试题基于以下的5阶B树结构,该B树现在的层数为2。 从该B树中删除关键码15后,该B树的第2层的结点数为

admin2010-07-20  4

问题 试题基于以下的5阶B树结构,该B树现在的层数为2。

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

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

答案B

解析 如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。
转载请注明原文地址:https://www.kaotiyun.com/show/XuvZ777K
0

最新回复(0)