Site navigation

What is the maximum number of nodes in B-tree (of order 5) of height 2 (root at height 0) ?

In a B-tree of order \(m = 5\), each internal node can have at most \(5\) children. With the root at height (level) \(0\), level \(0\) has at most \(1\) node, level \(1\)…

Choose your answer

What is the maximum number of nodes in B-tree (of order 5) of height 2 (root at height 0) ?

Select one answer
Answer and explanation

Correct answer D

In a B-tree of order m=5m = 5, each internal node can have at most 55 children. With the root at height (level) 00, level 00 has at most 11 node, level 11 has at most 55 nodes, and level 22 has at most 52=255^2 = 25 nodes, giving a maximum of 1+5+25=311 + 5 + 25 = 31 nodes in total.

Practice for these exams

  • Rajasthan SET (RSET)

Related question papers

Related exam syllabi

Related questions in this topic