填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

调用以下哪些方法可以使运行状态的线程进入阻塞状态( )

A) start( ),yield( ),sleep( ),join( )和wait( )
B) start( ),yield( ),sleep( ),join( ),wait( )和stop( )
C) yield( ),sleep( ),join( )和wait( )
D) yield( ),sleep( ),join( ),wait( )和stop( )

单项选择题

下面程序段的输出结果为 package test； public class ClassA int x=20； static int y=6； public static void main(String args[]) ClassB b=new ClassB（）； b.go(10)； System.out.println( x= +b.x)； class ClassB int x； void go(int y) ClassA a=new ClassA（）； x=a.y；

A. x=10
B. x=20
C. x=6
D. 编译不通过

相关试题