单项选择题

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

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