首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-06-19
31
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/W8X0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
下面命令的输出结果是：DIMENSIONa(10)?a(1)
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
结构化程序所要求的基本结构不包括( )。
欲执行程序temp.prg，应该执行的命令是( )。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
随机试题
根据散热原理，如何给高热病人降低体温?
同质的事物也是有区别的，把它们区别开来的依据是【】
含氯消毒剂作用的最佳pH为
寒热往来、心烦喜呕的症状见于
我国的经济与社会发展规划具有()、宏观性、战略性和政策性。
已知低碳钢、松木、混凝土抗压强度分别为415MPa、341MPa、29.4MPa，它们的表观密度分别为7860kg/m3、500kg/m3、2400kg/m3，则它们的比强度之间的关系为()。
背景：某工程公司中标承包一城市道路施工项目，工程建设工期很紧。为抓紧时间，该公司很快组成项目经理部，项目经理部进行了临建，对施工现场实施封闭。项目部拿到设计院提供的设计施工图决定立即开始施工，监理工程师尚未到场。开工后项目部组织人员编制了施工组织设计，其
消费者的参照群体主要包括()。
近年来，中国不断探索对外开放的新路径和新模式，下列关于这方面探索的说法，错误的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
最新回复
(
0
)
