问题 单项选择题

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

A.log2n

B.n/2

C.n

D.n+1

答案

参考答案:C

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

单项选择题 A1/A2型题
判断题