填空题

当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。

答案：分裂；增加1；合并；减少1

你可能感兴趣的试题

在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。

答案： m-1；[m/2]-1

在一个3阶的B—树上，每个结点所含的子树数目最多为（）。

答案： 3