下列关于B树运算的叙述中,正确的是( )。

admin2009-02-19  31

问题 下列关于B树运算的叙述中,正确的是(    )。

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

答案1

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

相关试题推荐
最新回复(0)