填空题

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

【参考答案】

log2n
<上一题 目录 下一题>
热门 试题

单项选择题
下列程序的执行结果是 ( ) 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
单项选择题
设有下列两个类的定义，则类Person和类Man的关系是 ( ) class Person long id； 身份证号 Stringname； 姓名 class Man extends Person int age； 年龄 int getScore() return score；
A．包含关系
B．继承关系
C．关联关系
D．无关系，上述类定义有语法错误
相关试题