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