[单项选择题] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

[单项选择题] 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A．log₂n

B．n/2

C．n

D．n+1

C

对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较。log2n次，而顺序查找需要比较n次。