单选题 公共基础知识
题号 #494028

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

进入在线模考

参考答案

B

答案解析

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

你可能感兴趣的试题

A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
找试题 · 找答案 · 找资料 在线模考