证明：如果B树的某一个关键码不在叶结点上，那么它的前驱和后继(自然顺序)必定在叶结点中。

下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

A、①②③

B、②③

C、②③④

D、③

对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。

具有n个关键码的m阶B树有（)个失败结点。

A、n+1

B、n-l

C、n×m

D、「rn/2×n

在从m阶B树删除关键码的过程中，当从一个结点中删除掉一个关键码后，所含关键码个数等于（)个，并且它的左、右兄弟结点中的关键码个数均等于（)，则必须进行结点合并。

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为（)。

A、n-1

B、

C、

D、

在结点个数为n（n＞l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

假设外存的页块大小为4 000字节(实际也许是4 096字节，为了计算的方便，就取成4 000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每条记录为200字节，其中包括关键码5字节。 问：如果采用B树结构的索引文件存储，应该设计为多少阶的B树？索引部分需要占用多少外存的页块？如果所有记录已经按照关键码排序．每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存？

A.不确定

B.较近

C.较远

D.不远不近