m=2的平衡m叉搜索树是AVL树，m=3的平衡m叉搜索树是2-3树。它们的叶结点必须在同一层吗？m阶B树是平衡m叉搜索树，反过来，平衡m叉搜索树一定是B树吗？为什么？

m阶B树是一棵（)。

A、m叉搜索树

B、m叉高度平衡搜索树

C、m-1叉高度平衡搜索树

D、m+1叉高度平衡搜索树

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

m阶B-树中的m是指(44)。

A．每个结点至少具有m棵子树

B．每个结点最多具有m棵子树

C．分支结点中包含的关键字的个数

D．m阶B-树的深度

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

A、①②③

B、②③

C、②③④

D、③

最优二叉搜索树一定是平衡的二叉搜索树。（)

此题为判断题(对，错)。

在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)

此题为判断题(对，错)。

A.单支树

B.二叉树

C.三叉树

D.n叉树

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

下面关于B树和B＋树的叙述中，不正确的结论是()。

A.B树和B＋树都能有效的支持顺序查找

B.B树和B＋树都能有效的支持随机查找

C.B树和B＋树都是平衡的多叉树

D.B树和B＋树都可用于文件索引结构