填空题

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

【参考答案】

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

单项选择题
设有定义语句int(*f)(int)；，则以下叙述正确的是（）

A、 f是基类型为int的指针变量
B、 f是指向函数的指针变量，该函数具有一个int类型的形参
C、 f是指向int类型一维数组的指针变量
D、 f是函数名，该函数的返回值是基类型为int类型的地址
单项选择题
有以下程序： #include ＜stdio.h＞ #define S(x)4*(x)*x+1 main() int k=5，j=2； printf( %d n ,S(k+j)); 程序运行后的输出结果是（）

A、 197
B、 143
C、 33
D、 28
相关试题