以下关于B树运算的叙述中，哪一条是正确的?
A、
若插入过程中根节点发生分裂，则B树的高度加1
B、
每当进行插入运算，就在B树的最下面一层增加一个新节点
C、
若要删除的关键码出现在根节点中，则不能真正删除，只能做标记
D、
删除可能引起B树节点个数减少，但不会造成B树高度减少
【正确答案】
A
【答案解析】
解析：如果插入过程中根节点发生分裂，由于根节点没有双亲，这时就要建立一个新的根节点，整个B树增加了一层。
提交答案
关闭