首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
41
问题
在长度为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全国计算机二级
相关试题推荐
数据流程图(DFD图)是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是
在快速排序法中,每经过一次数据交换(或移动)后
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是:
下列叙述中正确的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下面不属于结构化程序设计原则的是
以下关于计算机病毒的说法,不正确的是()
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
下列各项指标中,属于数据通信系统的主要技术指标之一的是()。
随机试题
6个月婴儿,双胎之小,面色苍白2个月,呈加重趋势,食欲减退。平时易感冒,未加辅食。体检:发育、营养差,皮肤、黏膜苍白,肝肋下3em,脾肋下1cm。血常规:血红蛋白65g/L,红细胞数3.2×1012/L,白细胞、血小板及网织红细胞均正常。患儿最可能的
就房屋抵押关系而言,下列表述中哪些是正确的?()
某歌厅因违法经营被举报,工商机关对其作出吊销营业执照的行政处罚。工商机关于4月1日告知该歌厅有要求举行听证的权利,至4月5日该歌厅仍未提出听证要求,4月6日工商局通知歌厅参加于4月10日举行的听证会,听证会上听证主持人勒令该歌厅委托的代理人(律师)退场不得
某建设工程承包方相关人员对该工程建筑安装工程费用进行了统计,见表4-1:由于统计人员缺乏经验,致使上表所列项目杂乱无章,尚需进一步整理。设本工程利润率为4%,综合计税系数为3.41%,采用工料单价法计算含税造价。
面试考官根据面试阶段的感受对应聘者做出主观评价,则属于()。
下列诗句和作者搭配正确的是:
路由信息协议的跳数一般小于()
DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
A、Businessassociates.B、Bossandsecretary.C、Teacherandstudent.D、Goodfriends.AM:Niceworkingwithyou.Ihopewecando
最新回复
(
0
)