有序表和无序表分别进行顺序查找,对于查找失败的情况下,它们的平均查找长度是不同的

来源:互联网 发布:judy兔子 知乎 编辑:程序博客网 时间:2024/05/22 01:37

题目:对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均 查找长度是不同的()

A.对

B.错


答案:A


解析:如果查找失败,有序表可以尽早退出,而无序表必须全部遍历完,查找长度就有差异了。

0 0
原创粉丝点击