m阶B树是一棵()。

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

设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：

(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果

(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

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

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

A.规则八叉树

B.线性八叉树

C.一对八式八叉树

D.常规八叉树

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

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

图7-28（a)给出一棵二叉搜索树，对应的二叉判定树如图7-28（b)所示，它的搜索成功的平均搜索长度是

()，搜索不成功的平均搜索长度是()。

A、21/7

B、28/7

C、15/6

D、16/6

将二叉搜索树T的前序序列中的关键码依次插入到一棵空的二叉搜索树中，所得到的二叉搜索树T'与T是否相同？为什么？

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

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

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)