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

Question

下面关于B树运算的叙述中，正确的是

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

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

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

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

Answer 1

正确答案：A
解析：在B树里插入一个关键码的方法是：对于叶结点处于第i层的B树、插入的关键码总是牲第i-1层。若i-1已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。选项A是正确的；选项B是错误的，因为每当进行插入运算，就往B数的11增加一个新结点；选项C是错误的，因为若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；选项D是错误的，因为删除不但可能引起B树结点个数减少，而且会造成B树高度减小。因此本题正确答案为选项A。