问题 单项选择题

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

A.若插入过程中根结点发生分裂,则B树的高度加1

B.每当进行插入运算,就在B树的最下面一层增加一个新结点

C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记

D.删除可能引起B树结点个数减少,但不会造成B树高度减小

答案

参考答案:A

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

填空题
单项选择题