折半搜索和二叉搜索树的时间性能()。

在关键码值随机分布的情况下，用二叉搜索树的方法进行搜索，其搜索长度与（)量级相同。

A、顺序搜索

B、折半搜索

C、前两者都不正确

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

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

A、21/7

B、28/7

C、15/6

D、16/6

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

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

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

最优二叉树（IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树，其中对最优二叉树。n

最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树，其中对最优二叉树。n表示(①)，对最优二叉搜索树，n表示(②)，构造这两种树均(③)，

A、结点数

B、叶结点数

C、非叶结点数

D、度为2的结点数

任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（)

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

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

利用逐个数据插人的方法建立序列（35，45，25，55，50，10，15，30，40，20)对应的二叉搜索树后，搜索元素20需要进行（)元素之间的比较。

A、4

B、5次

C、7次

D、10次

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

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

对二叉搜索树的搜索都是从根结点开始的，如果搜索失败，则搜索指针一定落在叶结点上。（)

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