问题 单项选择题

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

A.log2n

B.nlog2n

C.n/2

D.(n+1)/2

答案

参考答案:A

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

多项选择题
单项选择题