题2

题2

题目

Q:由 个数据元素组成的两个表: 一个递增有序，一个无序.
采用顺序查找算法，对有序表从头开始查找, 发现当前元素已不小于待查元素时, 停止查找, 确定查找不成功，已知查找任意一个元素的概率是相同的，则在两种表中成功查找 ( )
A. 平均时间后者小
B. 平均时间两者相同
C. 平均时间前者小
D. 无法确定

分析

A:对于顺序查找, 不管线性表是有序的还是无序的, 成功查找第一个元素的比较次数为 1 , 成功查找第二个元素的比较次数为 2 , 以此类推, 即每个元素查找成功的比较次数只与其位置有关 (与是否有序无关), 因此查找成功的平均时间两者相同。

解

B