在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关...

判断题在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

1.问答题对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？

O()

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

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

4.填空题对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。

5.填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

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

7.填空题在分块查找方法中，首先查找（），然后查找相应的（）。

8.填空题分块有序是指将文件划分为若干块，（）无序，（）有序。

9.填空题在线性索引中，（）称为稠密索引

10.填空题在索引表中，每个索引项至少包含（）和（）等信息