单选题
公共基础知识
题号 #494028
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )
参考答案
B
答案解析
只要是顺序查找(不管线性表是有序还是无序),都是从表头到表尾逐个比较,若相同则结束查找,否则-直继续比较下一个表中元素,直到整个表都遍历完。对于长度为64的线性表,平均要进行64/2=32次比较,在最坏情况下要进行64次比较。若采用二分(折半)查找,则最坏情况下需要比较的次数为109264=6次,但要注意采用二分(折半)查找的条件,必须是线性表采用顺序存储结构,而且线性表中的元素要有序,这两个条件缺-不可。若对线性链表进行查找,则不管线性链表中的元素是有序还是无序只能采用顺序查找。因此本题的正确答案是B。
