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) ?
Answer and explanation
Correct answer D
In a B-tree of order , each internal node can have at most children. With the root at height (level) , level has at most node, level has at most nodes, and level has at most nodes, giving a maximum of nodes in total.
Practice for these exams
-
Rajasthan SET (RSET)