A group of 2m - 1 routers are interconnected in a centralized binary tree, with router at each tree node. Router I communicate with router J by sending a message to the root of the tree. The root then sends the message back down to J. Then find the m ?->(Show Answer!)

1. A group of 2m - 1 routers are interconnected in a centralized binary tree, with router at each tree node. Router I communicate with router J by sending a message to the root of the tree. The root then sends the message back down to J. Then find the mean router-router path length.

Write Comment

Comments

Tags

Show Similar Question And Answers

QA->In a Program Graph, ‘X’ is an if-then-else node. If the number of paths from start node to X is ‘p’ number of paths from if part to end node is ‘q’ and from else part to end node is ’r’, the total number of possible paths through X is :....

QA->The minimum number of fields with each node of double linked list is :....

QA->There are 50 students in a class. In a class test 22 students get 25 marks each, 18 students get 30 marks each. Each of the remaining gets 16 marks. The average mark of the whole class is :....

QA->_____ is characterized by abusers repeatedly sending an identical email message to a particular address :....

QA->The method of sending message by wire was invented by?....

MCQ->A group of 2m - 1 routers are interconnected in a centralized binary tree, with router at each tree node. Router I communicate with router J by sending a message to the root of the tree. The root then sends the message back down to J. Then find the mean router-router path length.....

MCQ-> Read the passage carefully and answer the questions given below it. Certain words/phrases have been given in bold to help you locate them while answering some of the questions. Long time ago, in a forest, there lived a young antelope. He was fond of the fruits of a particular tree. In a village bordering the forest, there lived a hunter who captured and killed antelopes for various reasons. He used to set traps for animals under fruitbearing trees. When the animal came to eat the fruit, it would be caught in the trap. He would then take it away and kill it for its meat. One day, while visiting the forest in search of game, the hunter happened to see the antelope under its favourite tree, eating fruit. He was delighted. ‘What a big, plump antelope!’ he thought. ‘I must catch him. I will get a lot of money from selling his meat.’ Thereafter, for many days, the hunter kept track of the antelope’s movements. He realised that the antelope was remarkably vigilant and fleet footed animal that it would be virtually impossible for him to track him down. However, he had a weakness for that particular tree. The crafty concluded that he could use this weakness to capture him. Early one morning, the hunter entered the forest with some logs of wood. He climbed the tree and put up a machan (platform used by hunters) on one of its branches by tying the logs together. Having set his trap at the foot of the tree, he then took up position on the machan and waited for the antelope. He strewed a lot of iy ,ovef mrui bts eo rn2thoeig6round beneath the 11.004.3, tree to conceal the trap and lure the antelope. Soon, the antelope came strolling along. He was very hungry and was eagerly looking forward to his usual breakfast of delicious ripe fruits. On the treetop, the hunter, having sighted him, sat with bated breath, willing him to come closer and step into his trap. However, the antelope was no fool. As he neared the tree he stopped short. The number of fruits lying under the tree seemed considerably more than usual. Surely, something was amiss, decided the antelope. He paused just out of reach of the tree and carefully began examining the ground. Now, he saw what distinctly looked like a human footprint. Without going closer, he looked suspiciously at the tree. The hunter was well hidden in its thick foliage, nevertheless the antelope, on close scrutiny, was now sure that his suspicions had not been unfounded. He could see a corner of the machan peeping out of the leaves. Meanwhile the hunter was getting desperate. Suddenly, he had a brainwave. Let me try throwing some fruit at him,’ he thought. So the hunter plucked some choice fruits and hurled them in the direction of the antelope. Alas, instead of luring him closer, it only confirmed his fears! Raising his voice, he spoke in the direction of the tree —”Listen, my dear tree, until now you have always dropped your fruits on the earth. Today, you have started throwing them at me! This is the most unlikely action of yours and I’m not sure I like the change! Since you have changed your habits, I too will change mine. I will get my fruits from a different tree from now onone that still acts like a tree!’ The hunter realised that the antelope had outsmarted him with his cleverness. Parting the leaves to reveal himself, he I grabbed his javelin and flung it wildly at the antelope. But the clever antelope was well prepared for any such action on his part. Giving a saucy chuckle, he leapt nimbly out of the harm’s way.As mentioned in the story, which of the following can be said about the hunter ?
....

MCQ->What will be the output of the program in 16-bit platform (under DOS)? #include<stdio.h> int main() { struct node { int data; struct node link; }; struct node p, q; p = (struct node ) malloc(sizeof(struct node)); q = (struct node ) malloc(sizeof(struct node)); printf("%d, %d\n", sizeof(p), sizeof(q)); return 0; }....

MCQ->Which two of the following are true regarding the distance-vector and link-state routing protocols? Link state sends its complete routing table out all active interfaces on periodic time intervals. Distance vector sends its complete routing table out all active interfaces on periodic time intervals. Link state sends updates containing the state of its own links to all routers in the internetwork. Distance vector sends updates containing the state of its own links to all routers in the internetwork.....

MCQ-> The English alphabet is divided into five groups. Each group starts with the vowel and the consonants immediately following that vowel and the consonants immediately following that vowel are included in that group. Thus, the letters A, B, C, D will be in the first group, the letters E, F, G, H will be in the second group and so on. The value of the first group is fixed as 10, the second group as 20 and so on. The value of the last group is fixed as 50. In a group, the value of each letter will be the value of that group. To calculate the value of a word, you should give the same value of each of the letters as the value of the group to which a particular letter belongs and then add all the letters of the word: If all the letters in the word belong to one group only, then the value of that word will be equal to the product of the number of letters in the word and the value of the group to which the letters belong. However, if the letters of the words belong to different groups, then first write the value of all the letters. The value of the word would be equal to the sum of the value of the first letter and double the sum of the values of the remaining letters.For Example : The value of word ‘CAB’ will be equal to 10 + 10 + 10 = 30, because all the three letters (the first letter and the remaining two) belong to the first group and so the value of each letter is 10. The value of letter BUT = $$10 + 2 \times 40 + 2 \times 50 = 190$$ because the value of first letter B is 10, the value of T = 2 $$\times$$ 40 (T belongs to the fourth group) and the value of U = 2 $$\times$$ 50 (U belongs to the fifth group). Now calculate the value of each word given in questions 161 to 165 :AGE
....