问题 单项选择题

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

A) 63
B) 64
C) 6
D) 7

答案

参考答案:B

解析: 对有序线性表进行顺序查找,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功;否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功;否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。

单项选择题
问答题 简答题