在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。

在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。

填空题查看答案

已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

简答题查看答案

m阶B—树中每个结点的子树个数都大于或等于[m/2]。

判断题查看答案

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

填空题查看答案

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

填空题查看答案

在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。

填空题查看答案

对于B—树中任何一个非叶结点中的某个关键码k来说，比k大的最小关键码和比k小的最大关键码一定都在叶结点中。

判断题查看答案

在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。

判断题查看答案

在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。

填空题查看答案