edited by
3,172 views

2 Answers

Best answer
2 votes
2 votes

Answer: C

At level 0, max keys can be 9

At level 1, max keys can be 10*9 = 90 (10 nodes containing 9 keys each)

At level 2, max keys can be 10*10*9 = 900

At level 3, max keys can be 10*10*10*9 = 9000

Total = 9000 + 900 + 90 + 9 = 9999

selected by
1 votes
1 votes
The answer is asked about number of nodes. so the formula for finding the maximum number of  nodes (n)
n=(m^(d+1) -1)/m-1
So, number of nodes = (10^4  - 1) / 9  =  1111

Answer is d.

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
2 answers
2
makhdoom ghaya asked Sep 7, 2016
7,130 views
A binary tree with $27$ nodes has _______ null branches.$54$$27$$26$None of the above
3 votes
3 votes
1 answer
3
makhdoom ghaya asked Sep 11, 2016
2,093 views
One of the distinguished features of super-computer over other category of computer isParallel processingHighest accuracy levelMore speedMore capacity
2 votes
2 votes
2 answers
4
makhdoom ghaya asked Sep 11, 2016
1,565 views
The basic concepts of ethics in information society is/areResponsibilityAccountabilityLiabilityAll of the above