
[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 【1】 。
正确答案:log2n
参考解析:二分查找的优点是平均检索长度小,粗略地可以认为,每经过一次关键码比较,则将查找范围缩小一半,因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
上一篇 [填空题] 键盘键入字符串并在计算机屏幕上显示,这时的数据源是。
下一篇 [填空题] 下列是一个Java Applet程序,填空使它的功能为计算数组各元素和的平均值。 import java applet.*; import java awt.*; public c