[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。
参考答案：
log2n问题解析:
二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
![[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。](http://www.mshxw.com/aiimages/31/257303.png "[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。")
[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。
参考答案：
log2n问题解析:
二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。上一篇 [单项选择题] 下列叙述中，不属于结构化程序设计方法的主要原则是
下一篇 [单项选择题] 下列语句输出结果为( )。 public class test { public static void main(String args[ ]) { int x=
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
