以下关于B树运算的叙述中,_______是正确的。A.若插入过程中根结点发生分裂,则B树的高度加1B.每当

Question

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

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

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

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

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

Answer 1

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