填空题

在长度为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
单项选择题
下述程序的输出结果是( )。 #include＜stdio.h＞ void main() int a[20]，*p[4]； int i，k=0； for(i=0；i＜20；i++) a[i]=i； for(i=0；i＜4；i++) p[i]=&a[i*i+1]； for(i=0；i＜4；i++) k=k+*p[i]； printf( %d ，k)；
A．10
B．18
C．6
D．数组元素引用不合法，输出结果不定
相关试题