[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为
A．log2n
B．nlog2n
C．n/2
D．(n+1)/2
参考答案：
A问题解析:
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
![[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为](http://www.mshxw.com/aiimages/31/258327.png "[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为")
[单项选择题] 在长度为n的有序线性表中进行二分查找，需要的比较次数为
参考答案：
A问题解析:
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。上一篇 [填空题] 软件是程序、数据和_________的集合。
下一篇 [单项选择题] 下面程序段的执行结果为( )。 x=Int(Rnd()+3) Select Case x Case 5 Print "excellent" Case 4
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
