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

m

m

^{h+1}-1.Here, m=10, h=3. Put in formula than,
104-1 which is 10000-1=9999