首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-11-02
48
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)O(n)
B、O(n^2)O(n
2
)
C、O(log2n)O(log
2
n)
D、O(nlog2n)O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于OLE对象的叙述中,正确的是
在Access数据库中已有"学生"、"课程"和"成绩"表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在设计报表时,为了在报表的每页底部输出单位名称信息,应设置的是
创建报表时,可以设置什么对记录进行排序?
下列对数据输入无法起到约束作用的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
将Access数据库数据发布到Internet网上,可以使用的对象是()。
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“:{^2001—9—10}.{^2001—8—20}”,请问以上操作后,文本框Value属性值的数据类型是
将二进制数11101011111转换成十六进制数是
随机试题
简述某小区支干线带电的故障分析与维修。
基于持续性、规律性、数据的可靠性和有效性基础上的预测方法是______。
EvolutionDebateRumorhasitthatmorethan20booksoncreationism/evolutionareinthepublisher’spipelines.Afewhave
下列腧穴治疗急危症、神志病证应选()
钢绞线应力松弛性能试验中,试验标距长度不小于公称直径的()倍。
我国法律规定在诉讼时效期间的(),因不可抗力或其他障碍不能行使请求权的,诉讼时效终止。
关于劳务派遣,下列表述正确的有()。
简述个体身心发展的一般规律及教育启示。
根据以下资料,回答问题。2012年l一4月,该市平均每天观看电影的观众超过10万人次的月份有几个?()
中国消费信贷市场的现状,使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资,没有盈利。不过,外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯,而这个“硬币”的另一面是中国居民的个人负债率很低,中国内地的个人消费信用市场才刚刚
最新回复
(
0
)