m阶B树是一棵()。

m阶B-树是一棵()。

A．m叉排序树

B．m叉平衡排序树

C．m一1叉平衡排序树

D．m+1叉平衡排序树

A.二叉平衡树上左右子树高度之差为1

B.具有完全二叉树树形的二叉搜索树一定是二叉平衡树

C.具有7个元素的二叉平衡树高度至少是3

D.具有7个元素的二叉平衡树高度最高为4

以该序列为输入序列建立平衡二叉搜索树(即AVL树)，并求出其搜索成功的平均搜索长度ASLsucc。(5分)【天津大学2006 1(10分)】

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

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

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

A.高为n的m叉树

B.高为m的n叉树

C.高为n的n叉树

D.高为m的m叉树

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

A.2叉树

B.3叉树

C.4叉树

D.5叉树

E.7叉树

A.规则八叉树

B.线性八叉树

C.一对八式八叉树

D.常规八叉树