往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。

admin2006-11-20  25

问题 往该B树中插入关键码72后,该B树的第2层的结点数为________。
从该B树中删除关键码15后,该B树的第2层的结点数为________。

选项 A、6   
B、7
C、8   
D、9

答案B

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

所以,从该B树中删除关键码15后,该B树的第2层的结点数不变,为7。
转载请注明原文地址:https://jikaoti.com/ti/UFo7FFFM
0

相关试题推荐
随机试题
最新回复(0)