当二叉排序树蜕变为单支树时，其平均查找长度与顺序查找相同。

第1题：

第2题：

第3题：

设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）

（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略

第4题：

数据结构与算法里，二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。

• A、折半查找
• B、顺序查找
• C、随机查找
• D、跳跃式查找

正确答案:B,C,D

第5题：

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）

正确答案:(n+1)/2；O(n)

第6题：

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

正确答案:20.5；41

第7题：

根据二叉排序树的特点，查找过程类似于（）。

• A、顺序查找
• B、折半查找
• C、随机查找
• D、跳跃查找

正确答案:B

第8题：

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

正确答案:37/12；62/13

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

数据结构中，根据二叉排序树的特点，查找过程类似于（）。

• A、顺序查找
• B、折半查找
• C、随机查找
• D、跳跃查找

正确答案:B

第16题：

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

正确答案:单支树

第17题：

二叉排序树的查找和折半查找的时间性能相同。

正确答案:错误

第18题：

在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

• A、小于顺序表的平均查找长度
• B、大于顺序表的平均查找长度
• C、与顺序表的平均查找长度相同
• D、无法与顺序表的平均查找长度比较

正确答案:C

第19题：

数据结构与算法里，二叉排序树的查找方式跟顺序表的折半查找类似。

正确答案:正确

第20题：

第21题：

第22题：

第23题：

第24题：