[单选题]

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

A.log2n

B.nlog2n

C.n/2

D.n

参考答案与解析:

相关试题

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