首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-01-30
34
问题
折半查找的时间复杂性为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlog
2
n)
D、O(log
2
n)
答案
D
解析
此题考查的知识点是折半查找的效率。其查找效率与比较次数有关,折半查找成功时,关键字比较次数最多不超过[log
2
n]+1,所以其效率为O(log
2
n),应选D。
转载请注明原文地址:https://www.kaotiyun.com/show/6oCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料回答以下问题:凡一军:典分田二,典刑法二,典钱谷二,典入二,典出二,俱一正一副,即以师帅、旅帅兼摄。当其任者掌其事,不当其事者亦赞其事。凡一军一切生死黜陟等事,军帅详监军,监军详钦命总制,钦命总制次详将军、侍卫、指挥、检点、丞相,丞相禀军师,军师
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
关于罗马奴隶制,下列说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
某计算机字长8位,采用补码表示小数。若某数真值为一0.1001,则它在该计算机中的机器数形式为()。
随机试题
A.嗜肝DNA病毒科,血清中可查出3种形态的病毒颗粒B.小RNA病毒科,病毒为球形正二十面体,病毒颗粒物包膜C.无包膜线状单股正链RNA病毒,呈球形,核衣壳二十面体立体对称D.卫星病毒科,是一种缺陷病毒,须在其他嗜肝DNA病毒辅助下才能复制增殖E.
A.牙根折B.牙隐裂C.氟牙症D.龋E.四环素牙探诊适用于
吗啡在临床一般用于其他镇痛药无效的急性锐痛,而不用于慢性钝痛的主要原因是
()是企业家激励约束机制的重要组成部分,它包括企业家市场、资本市场和产品市场的竞争。
在地陪与领队、全陪商量日程时,若领队、全陪的旅行计划与地陪的接待计划有出入,地陪的处理办法应该是()。
1864年,在安庆研制出了中国第一艘蒸汽机动轮船。()
下列选项中,属于“感受与欣赏”领域的是()。①音乐与社会生活②音乐风格与流派③探索音响与音乐④音乐情绪与情感
心理学家______根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
下列行为中,不构成共同犯罪情形的是()。
TheGreatLifeI.TheCherokeebeliefsregardingtheenvironmentandconservation—humanbeingsareapartoftheGreatLife
最新回复
(
0
)