Consider the B+ tree in the adjoining figure, where each node has at most two…

PYQ GATE 2007

Consider the B+ tree in the adjoining figure, where each node has at most two keys and three links.

image.png

Keys K15 and then K25 are inserted into this tree in that order. Exactly how many of the following nodes (disregarding the links) will be present in the tree after the two insertions?


  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 215 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…