填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

下面程序的运行结果为 #include＜iostream．h＞ class A public： A( )cout＜＜ 1 ；～A( )cout＜＜ 2 ； ; class B：public A public： B( )cout＜ 3 ；～B( )cout＜＜ 4 ； ; void main( ) B b；

A．1234
B．1324
C．1342
D．3142

单项选择题

下面程序的输出结果是 #include＜iostream，h＞ class example int a； public： example(int b) a=b++； void print( )a=a+1；cout＜＜a＜＜ ; void print( )constcout＜＜a＜＜ ; ; void main( ) example X(3)； const example y(2)； x．print( )； y．print( )；

A．22
B．43
C．42
D．32

相关试题