填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

有以下程序 #include＜iostream,h＞ int i=0； void fun() Static int i=1 Std::cont＜＜i++＜＜’,’； Std::cout＜＜i＜＜’，’； int main() fun()；fun()； return 0；程序执行后的输出结果是( )。

A．1,2,1,2,
B．1,2,2,3,
C．2,0,3,0，
D．1,0,2,0，

单项选择题

有以下程序 #include＜iostream＞ using namespace std； int a； int fun()； int main() extern int a； int b； a=100； b=fun()； cout＜＜b＜＜endl； return 0； int fun() extern int a； return(10*a)；其程序运行后的输出结果是( )。

A．100
B．10
C．1000
D．10000

相关试题