GATEverse
← GATE CSE 2009

Q44

MCQ2 marks, −0.67

The following key values are inserted into a B+B^+ - tree in which order of the internal nodes is 33, and that of the leaf nodes is 22, in the sequence given below. The order of internal nodes is the maximum number of tree pointers in each node, and the order of leaf nodes is the maximum number of data items that can be stored in it. The B+B^+ - tree is initially empty 1010, 33, 66, 88, 44, 22, 11 The maximum number of times leaf nodes would get split up as a result of these insertions is

Sign in to save attempts.

Loading…