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

Question

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

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

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

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

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

Answer 1

正确答案：A
解析：对一棵m阶的B树，关键字个数必须k{m/2}-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过m-1，则要发生结点分离，对根结点，树的高度就会增加1。