A-A+

以下关于B树运算的叙述中 哪一条是正确的?A.若插入过程中根结点发生分裂 则B树的高度加1B

2022-08-06 05:37:35 问答库 阅读 176 次

问题详情

以下关于B树运算的叙述中,哪一条是正确的?
A.若插入过程中根结点发生分裂,则B树的高度加1
B.每当进行插入运算,就在B树的最下面一层增加一个新结点
C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D.删除可能引起B树结点个数减少,但不会造成B树高度减少请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:如果插入过程中根结点发生分裂,由于根结点没有双亲,这时就要建立一个新的根结点,整个B树增加了一层。

考点:结点,高度