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

admin2009-01-19  32

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

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

答案1

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

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