问题 单项选择题

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

A.log2n

B.n/2

C.n

D.n+1

答案

参考答案:C

解析:[分析] 线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。

单项选择题
单项选择题