试题基于以下的5阶B树结构,该B树现在的层数为2。 从该B树中删除关键码15后,该B树的第2层的节点数
试题基于以下的5阶B树结构,该B树现在的层数为2。
从该B树中删除关键码15后,该B树的第2层的节点数为
A.6
B.7
C.8
D.9
正确答案:B解析:如果删除关键码15,则原来的节点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其它关键码。所以节点数仍为7。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
试题基于以下的5阶B树结构,该B树现在的层数为2。
从该B树中删除关键码15后,该B树的第2层的节点数为
A.6
B.7
C.8
D.9
正确答案:B解析:如果删除关键码15,则原来的节点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其它关键码。所以节点数仍为7。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。