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

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

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

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

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

在分块查找方法中，首先查找（），然后查找相应的（）。

分块有序是指将文件划分为若干块，（）无序，（）有序。

在线性索引中，（）称为稠密索引

在索引表中，每个索引项至少包含（）和（）等信息

对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。