CBSE NET December 2010 PAPER II
Q. What is the maximum number of nodes in a B-tree of order 10 of depth 3 (root at depth 0) ?
(A) 111
(B) 999
(C) 9999
(D) None of the above
Ans :- (C)
Explanation:-
The formula for calculating the maximum number of nodes in a B-tree of order order n of depth h is
mh+1-1.Here, m=10, h=3. Put in formula than,
mh+1-1.Here, m=10, h=3. Put in formula than,
104-1 which is 10000-1=9999