首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-09-15
27
问题
在长度为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://kaotiyun.com/show/cJap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
按操作系统的分类，UNIX操作系统是
在标准ASCⅡ码表中，已知英文字母D的ASCⅡ码是01000100，英文字母A的ASCⅡ码是()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
下面对“对象”概念描述正确的是
下列不属于对象构成的是()。
对如下二叉树进行后序遍历的结果为
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
随机试题
期末账项调整中的应计费用是指企业当期发生的所有费用。
后马托品用于：东莨菪碱用于防治：
非居民企业在中国境内未设立机构、场所的，或者虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的，其来源于中国境内的所得，法定税率为( )。
彼得反转原理：一个员工的胜任与否，是由组织层级中的上司判定的。如果上司已到达不胜任的阶层，他或许会以制度的价值来评判部属。例如，他会注重员工是否遵守规范、整洁有礼等。因此，缺乏独立判断、只是服从而不作决定的职业性机械行为者会被认为是能胜任的工作者而获得晋升
教育改革与发展的新特点足什么?
2017年某调查报告显示，超过8成居民家庭认为阅读是孩子认识世界、获取知识的重要途径，超过6成认为阅读对于孩子养成爱学习习惯、养成健康性格具有重要意义。在实际生活中，超过3成的受访居民家庭未成年子女能够做到每天阅读，超6成孩子每次阅读时间为半小时至1小时。
()是代表西班牙文艺复兴美术最高峰的著名画家，代表作品有《圣家族》、《基督诞生》等。
下列对人物及其贡献的表述，错误的一项是()。
CPU响应中断的时间是( )。
LaozihaoisaChinesetermfortime-honoredbrands,orthoseprominentstate-ownedenterpriseshavingalonghistoryandunique
最新回复
(
0
)
