填空题

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

【参考答案】

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

填空题
算法的基本特征主要包括叫个方面，它们分别是可行性、确定性、______和拥有足够的情报。
单项选择题
有以下程序： #include＜stdio.h＞ int b=3； int fun(int*k) {b=*k+b；return(b)；} main() {int a[10]={1，2,3，4，5，6，7，8}，i； for(i=2；i＜4；i++){b=fun(&a[i])+b；printf( %d ，b)；} printf( n )： ) 程序运行后的输出结果是( )。
A．12 14
B．12 32
C．10 14
D．10 20
相关试题