填空题

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

【参考答案】

log₂n

<上一题目录下一题>

热门试题

单项选择题

有以下程序 #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

单项选择题

开发大型软件时，产生困难的根本原因是 ( )

A．大系统的复杂性
B．人员知识不足
C．客观世界千变万化
D．时间紧、任务重

相关试题