问题 单项选择题

以下关于 B 树运算的叙述中,______是正确的。

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

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

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

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

答案

参考答案:A

解析:在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点,所以答案B是错误的。插入也可能导致B树朝着根的方向生长,如果需要分裂根,由于根是 没有双亲的,这时就需要建立一个新的根结点,整个B树增加了一层,所以答案A是正确的。若要删除的关键码出现在根结点中,可以真正删除,所以答案C是错误的。在根结点只包含一个关键码 的情况下,将发生根结点的合并,使根结点和它的两个子女进行合并,形成新的根结点,从而使整个树减 少了一层,所以答案D是错误的。

单项选择题
单项选择题