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

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

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

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

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

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

每个子表的大小应为。

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

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

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

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

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

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

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

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

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