填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

有以下程序（） main( ) int a=0,i; for(i=1;i＜5; i++) switch (i) case 0 case 3:a+ =2; case 1; case 2;a+=3; default, a+=5; }printf（ %d n ,a);}

A．31
B．13
C．10
D．20

单项选择题

有以下程序 #include＜stdlib.h＞ struct NODE int num；struct NODE*next； main() struct NODE *P，*q，*r； p＝(struct NODE *)malloc(sizeof(struct NODE))； q=(struct NODE *)malloc(sizeof(struet NODE))； r=(struct NODE*)malloc(sizeof(struct NODE))： p-＞num＝10；q-＞num＝20；r-＞num＝30； p-＞next=q；q-＞next=r； printf( %d n ，p-＞num+q-＞next-＞num)：程序运行后的输出结果是 ( )

A．10
B．20
C．30
D．40

相关试题