在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。

单项选择题在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。

A.2
B.3
C.4
D.5

1.单项选择题当向一棵m阶的B—树做插入操作时，若一个结点中的关键字个数等于（），则必须分裂为两个结点。

A.m
B.m-1
C.m+1
D.m/2

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

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

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

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

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

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

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

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

每个子表的大小应为。

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

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

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