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

admin2013-05-30 45

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/4slZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)