问题
单项选择题
对长度为n的线性表进行顺序查找，在最坏情况下，需要比较的次数为______。
A) log2n
B) n2
C) n
D) n+1
答案
参考答案：C
解析： 对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。
搜题请搜索小程序“爱下问搜题”
对长度为n的线性表进行顺序查找，在最坏情况下，需要比较的次数为______。
A) log2n
B) n2
C) n
D) n+1
参考答案：C
解析： 对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。