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