在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A: 小于顺序表的平均查找长度
B: 大于顺序表的平均查找长度
C: 与顺序表的平均查找长度相同
D: 无法与顺序表的平均查找长度比较
A: 小于顺序表的平均查找长度
B: 大于顺序表的平均查找长度
C: 与顺序表的平均查找长度相同
D: 无法与顺序表的平均查找长度比较
举一反三
- 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（），在查找不成功时的平均查找长度为（）。
- 采用顺序查找方法查找长度为n的顺序表时， 在等概率时成功查找的平均查找长度为()
- 顺序查找在查找成功情况下的平均查找长度为________；在查找失败情况下的平均查找长度为________。
- 3.假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。
- 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是()，查找失败时的平均查找长度是()