Question

Which of the following is true?

(a) B + tree allows only the rapid random access

(b) B + tree allows only the rapid sequential access

(c) B + tree allows rapid random access as well as rapid sequential access

(d) B + tree allows rapid random access and slower sequential access

Question is from B-Trees in chapter B-Trees of Data Structures & Algorithms I

The question was posed to me during an interview.

Answer 1

Right answer is (c) B + tree allows rapid random access as well as rapid sequential access

Easiest explanation - The B+ -tree being a variation of B-tree allows rapid random access. In a B+ -tree the leaves are linked together, so it also provides rapid sequential access.