Which of the following data structure has the least height?
2022
Which of the following data structure has the least height?
- A.
B-tree of order 4
- B.
B-tree of order 3
- C.
B-tree of order 5
- D.
B-tree of order 6
Attempted by 340 students.
Show answer & explanation
Correct answer: D
Higher the order → more children per node → smaller height . B-tree order comparison: Order 6 > 5 > 4 > 3 → order 6 has least height .