问题
单项选择题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
A．log2n
B．n/2
C．n
D．n+l
答案
参考答案：C
解析： 顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
搜题请搜索小程序“爱下问搜题”
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
A．log2n
B．n/2
C．n
D．n+l
参考答案：C
解析： 顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。