填空题

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

【参考答案】

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

单项选择题
为了提高测试的效率，应该
A．随机选取测试数据
B．取一切可能的输入数据作为测试数据
C．在完成编码以后制定软件的测试计划
D．集中对付那些错误群集的程序
单项选择题
自由表中字段名长度的最大值是
A．8
B．10
C．128
D．255
相关试题