折半查找的时间复杂性为( )。

admin2019-01-30 34

问题折半查找的时间复杂性为( )。

选项 A、O(n²)
B、O(n)
C、O(nlog₂n)
D、O(log₂n)

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

转载请注明原文地址:https://www.kaotiyun.com/show/6oCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

关于罗马奴隶制，下列说法不正确的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

A．牙根折B．牙隐裂C．氟牙症D．龋E．四环素牙探诊适用于

吗啡在临床一般用于其他镇痛药无效的急性锐痛，而不用于慢性钝痛的主要原因是

()是企业家激励约束机制的重要组成部分，它包括企业家市场、资本市场和产品市场的竞争。

在地陪与领队、全陪商量日程时，若领队、全陪的旅行计划与地陪的接待计划有出入，地陪的处理办法应该是()。

1864年，在安庆研制出了中国第一艘蒸汽机动轮船。()

下列选项中，属于“感受与欣赏”领域的是()。①音乐与社会生活②音乐风格与流派③探索音响与音乐④音乐情绪与情感

心理学家______根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。

下列行为中，不构成共同犯罪情形的是（）。

TheGreatLifeI.TheCherokeebeliefsregardingtheenvironmentandconservation—humanbeingsareapartoftheGreatLife