软件水平考试

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为_

2016年01月25日来源:软件水平考试 所有评论

试题来源:程序员-数据结构
【单选题】 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
A.63
B.64
C.6
D.7

参考答案:B
网考网解析:

[解析] 在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比... 查看试题解析出处>>

发布评论 查看全部评论

相关推荐