在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有...

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

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

2.单项选择题既希望较快的查找又便于线性表动态变化的查找方法是（）。

A.顺序查找
B.折半查找
C.散列查找
D.索引顺序查找

3.填空题在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。

4.问答题设有10000个记录，通过分块划分为若干子表并建立索引，那么为了提高查找效率，每一个子表的大小应设计为多大？

每个子表的大小应为。

5.问答题为什么在内存中使用的B—树通常是3阶的，而不使用更高阶的B—树？

6.问答题 对下图所示的3阶B—树，分别给出删除关键码为4，8，9之后的结果。

删除关键码为4，8，10之后的结果如下图（a），（b），（c）所示：

7.问答题 对下图所示的3阶B—树，分别给出插入关键码为2，12，16，17和18之后的结果。

插入关键码为2，12，16，17，18之后的结果分别如下图中（a）、（b）、（c）、（d）、（e）所示。

8.判断题m阶B—树中任何一个结点的左右子树的高度都相等。

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

10.判断题在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。