问题 单项选择题

在长度为n的有序线性表中进行二分查找,需要的比较次数为

A.log2n

B.nlog2n

C.n/2

D.(n+1)/2

答案

参考答案:A

解析:
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。

选择题
单项选择题