Register

UGC NET CSE | December 2007 | Part 2 | Question: 21

• edited by
902 views
1 votes
1 votes

Consider a rooted tree in which every node has at least three children. What is the minimum number of nodes at level i (i > $0$) of the tree ? Assume that the root is at level $0$:

  1. $3^i$
  2. $3i$
  3. $3$
  4. $3i+1$
• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
go_editor asked Mar 28, 2020
847 views
UGC NET CSE | December 2007 | Part 2 | Question: 12
Consider the following linked list : Which of the following piece of code will insert the node pointed to by $q$ at the end of the list ? $\text{for (p=list; p !=NULL; p=p → next);}\\ p=q;$ ... $\text{for (p=list; p→next !=NULL; p=p → next);}\\ p→next=q;$
Consider the following linked list :Which of the following piece of code will insert the node pointed to by $q$ at the end of the list ?$\text{for (p=list; p !=NULL; p=p ...
User Avatar
0 votes
0 votes
1 answer
2
go_editor asked Mar 28, 2020
1,709 views
UGC NET CSE | December 2007 | Part 2 | Question: 22
Which of the following data structure is used to implement recursion ? Arrays Stacks Queues Linked lists
Which of the following data structure is used to implement recursion ?ArraysStacksQueuesLinked lists
User Avatar
1 votes
1 votes
1 answer
3
go_editor asked Mar 28, 2020
1,153 views
UGC NET CSE | December 2007 | Part 2 | Question: 23
The height of a binary tree with $n$ nodes, in the worst case is : $O(log n)$ $O(n)$ $\Omega(n\log n)$ $\Omega(n^2)$
The height of a binary tree with $n$ nodes, in the worst case is :$O(log n)$$O(n)$$\Omega(n\log n)$$\Omega(n^2)$
User Avatar
2 votes
2 votes
1 answer
4
go_editor asked Mar 28, 2020
1,084 views
UGC NET CSE | December 2007 | Part 2 | Question: 1
A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the selected balls are red and two are green ? $\large\frac{3}{7}$ $\large\frac{4}{7}$ $\large\frac{5}{7}$ $\large\frac{6}{7}$
A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the selected balls are red and two ...
User Avatar
Link Copied!