问题
单项选择题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
A.log2n
B.nlog2n
C.n/2
D.(n+1)/2
答案
参考答案:A
解析:
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
A.log2n
B.nlog2n
C.n/2
D.(n+1)/2
参考答案:A
解析:
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。