A-A+

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

2022-08-06 02:24:20 问答库 阅读 174 次

问题详情

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

参考答案

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

考点:节点,高度