对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的

[填空题]

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是1 ,对于查找成功,他们的平均查找长度是2供选择的答案:

A. 相同的 B.不同的

查看答案及解析

黏黏糖

利用顺序查找进行查找有序表时和无序表时，查找成功时的平均长度是相同的，查找失败时，，有序表会提前跳出，无序表不会提前跳出

查找失败的情况下,无序表查找需要更长,

举例:

有序:1 2 3 5 6 7 8 无序:3 2 1 5 6 7 8

当查找4时,有序表只要查到5就可以退出查找,而无序表则需全部遍历

发表于 2017-05-31 15:41:01 回复(0)

理想低通滤波器

失败的时候，有序表可以提前跳出，成功的时候都一样

发表于 2017-07-04 22:19:46 回复(0)

再来个offer

对于有序表，查找不存在，可以从后往前找，平均 (n+1)/2

对于无序表，查找不存在，智能遍历

对于有序/无序表，查找存在，由于只能用顺序法，平均次数一样

发表于 2017-05-18 22:09:03 回复(0)

提交观点

问题信息

查找

上传者：Letitia

难度：

3条回答 20收藏 2367浏览

扫一扫，把题目装进口袋