结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D

第1题：

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。

答案：B

解析：

第2题：

n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。

第3题：

17、以下关于二叉排序树的叙述中正确的是（）。

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

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

C．在二叉排序树中，新结点总是作为叶子结点插入的。

D．二叉排序树的查找效率和二叉排序树的高度有关。

E．若用一个有序序列来构造一棵二叉排序树，其高度最大。

F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2

G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。

第4题：

80、对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。

第5题：

5、下列说法正确的选项为 。

A．二叉排序树中查找效率低的树一定不是平衡二叉树

B．平衡二叉树是一种动态查找树

C．同样n个结点，建立两种查找表。一种建立一棵二叉排序树；另一种建立一个顺序表。第一种的查找效率高于第二种。

D．n个结点建立的二叉排序树，高度一定小于n