In a B-Tree of order m (m>1), every non-leaf node (except root node) has the…
2017
In a B-Tree of order m (m>1), every non-leaf node (except root node) has the number of children between:
- A.
m/2 and m
- B.
⌈m/2⌉ and m
- C.
⌊m/2⌋ and m
- D.
⌈m/2⌉ and ⌊m/2⌋
Attempted by 231 students.
Show answer & explanation
Correct answer: B
In a B-Tree of order $m$, structural constraints define node properties. Every non-leaf node (except the root) must have a minimum of ⌈m/2⌉ children and a maximum of m children. This properties ensures the tree remains balanced during insertion and deletion.
Therefore, the correct choice is ⌈m/2⌉ and m. Correct option is B.