当前位置:考试网  > 试卷库  > 计算机类  > 等级考试  > 计算机二级  >  在长度为 n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为________
试题预览

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

查看答案
收藏
纠错
正确答案:

log2n

答案解析:

暂无解析

你可能感兴趣的试题

对于用直接复制方式备份数据库,如下叙述中正确的是 ______。

在 MySQL的命令行中调用存储过程 sp 和函数 fn 的方法分别是 ______。

下列程序的输出结果是( )。

int fl(int x ,int y){return x>y?x :y;)

int f2(int x ,int y){return x>y?y :x;}

main()

{ int a=4 ,b=3,c=5,d=2,e,f ,g;

e=f2(f1(a ,b) ,f1(c ,d));

f=f1(f2(a ,b) ,f2(c ,d));

g=a+b+c+d-e-f;

printf("%d ,%d,%dn" ,e,f ,g);}

在讨论关系模型时,与“属性”同义的术语是 ______。

下述程序的输出结果是( )。

#include

main()

{ int a[2][3]={{1 ,2,3) ,{4 ,5,6}} ,(*p)[3] ,i;

p=a ;

for(i=0;i<3;i++)

{ if(i<2)

p[1][i]=p[1][i] 一 1;

else

p[1][i]=1;)

printf("%dn" ,a[0][1]+a[1][1]+a[1][2]);}

扫一扫,手机做题