从该B树中删除关键码15后,该B树的第2层的结点数为________。A.6B.7C.8D.9

Question

从该B树中删除关键码15后，该B树的第2层的结点数为________。

A．6

B．7

C．8

D．9

Answer 1

正确答案：B
解析：若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：

所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。