edited by
1,265 views

2 Answers

1 votes
1 votes

NOTE – For maximum number of level or height there will be minimum number of keys in each node which in this case 5 so this makes number of pointers 6

Blocks required = 1250/3 = 417

Level 1 = floor(417/5) = 83

Level 2 = floor(83/6) = 13

Level 3 = floor(13/6) = 2

Level 4 = floor(2/6) = 1

So, total no. of levels = 4

edited by
0 votes
0 votes
Blocks required = 1250/3 = 417

Level 1 = ceil(417/11) = 38

Level 2 = ceil(38/11) = 4

Level 3 = ceil(4/11) = 1

So, total no. of levels = 3

Minimum index blocks = 38 + 4 + 1 = 43

Related questions

2 votes
2 votes
1 answer
1