以下关于B树运算的叙述中,哪一条是正确的?

admin2013-05-30  21

问题 以下关于B树运算的叙述中,哪一条是正确的?

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

答案A

解析 如果插入过程中根节点发生分裂,由于根节点没有双亲,这时就要建立一个新的根节点,整个B树增加了一层。
转载请注明原文地址:https://jikaoti.com/ti/9C47FFFM
0

最新回复(0)