填空题

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【1】。

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

下列程序的执行结果是 ( ) public class ex68{ public static void main(String[]args){ ex68 obj＝new ex68()； int s＝0； for(int i=1；i＜＝4；i++){ s+＝obj.method(i)； } System.out.println(s)； } public int method(int n){ if(n==1) return 1； else return n*method(n-1)； } }

A．3
B．9
C．33
D．153

单项选择题

下列语句序列执行后，k的值是 ( ) public class c9{ public static void main(String[]args){ int a＝10，b＝18，c＝30； switch(b%A) { case 7：c--；break case 8：c-＝2；break； case 9：c-＝3；break； default : c * ＝b；break； } System．out．println(C) ； } }

A．28
B．29
C．27
D．540

相关试题