单项选择题

在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。

A.log2n
B.nlog2n
C.n/2
D.n