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

admin2012-10-29 52

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

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

答案A

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

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)