不可能生成如图所示的二叉排序树的关键字序列是（）。 A．{4，2，1，3，5)B．{4，2，5，3，1)C．{4，5，2，1，3

进行比较的次数为（ ）。

A．3

B．4

C．5

D．6

构造一棵具有n个结点的二叉排序树，在最理想的情况下的深度为（ ）。

A．n／2

B．n

C．[log2(n+1)]

D．[log2(n+1)]

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。

A．n／2

B．log2n

C．log2n+l

D．n

是在二叉排序树上查找的序列是（ ）。

A．2，252，401，398，330，344，397，363

B．924，220，911，244，898，258，362，363

C．925，202，911，240，912，245，363

D．2，399，387，219，266，382，381，278，363

分别以下列序列构造二叉排序树，与用其他3个序列所构造的结果不同的是（ ）。

A．(100，80，90，60，120，110，130)

B．(100，120，110，130，80，60，90)

C．(100，60，80，90，120，110，130)

D．(100，80，60，90，120，130，110)

对于二叉排序树，下面的说法（ ）是正确的。

A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合

B．对二叉排序树进行层序遍历可得到有序序列

C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大

D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1／2

在二叉排序树中进行查找的效率与（ ）有关。

A．二叉排序树的深度

B．二叉排序树的结点的个数

C．被查找结点的度

D．二叉排序树的存储结构

按( )遍历二叉排序树得到的序列是一个有序序列。

A.先序

B.中序

C.后序

D.层次

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。

A．95，22，91，24，94，71

B．92，20，91，34，88，35

C．21，89，77，29，36，38

D．12，25，71，68，33，34

对n个权值均不相同的字符构成赫夫曼树，关于该树的叙述中，错误的是（ ）。

A．该树一定是一棵完全二叉树

B．树中一定没有度为1的结点

C．树中两个权值最小的结点一定是兄弟结点

D．树中任一非叶结点的权值一定不小于下一层任一结点的权值