问题 单项选择题

对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。

A) log2n
B) n/2
C) n
D) n+1

答案

参考答案:C

解析: 对线性表进行顺序查找时,最差情况下的比较次数为线性表的长度n,因此,答案C是正确的。

填空题
解答题