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

admin2018-08-12 45

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。
下面关于新经济政策的说法不正确的一项是()。
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
试述西欧城市兴起的原因、方式及其影响。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。
试述1929~1933年经济危机的根源和影响。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

随机试题

我国始终不渝地奉行独立自主的和平外交政策，它的基本含义是()。
A、专性寄生虫B、兼性寄生虫C、偶然寄生虫D、体外寄生虫E、机会致病寄生虫蝇类幼虫为
我国《预算法》规定的预算支出形式包括()。
品牌之所以具有资产价值，最根本的原因在于()。
现有边长1米的一个木质正方体，已知将其放入水里，将有0.6米浸入水中。如果将其分割成边长为0.25米的小正方体，并将所有的小正方体都放入水中，直接和水接触的表面积总量为()平方米。
某国大选在即，国际政治专家陈研究员预测，选举结果或者是甲党控制政府，或者是乙党控制政府。如果甲党赢得对政府的控制权，该国将出现经济问题；如果乙党赢得对政府的控制权，该国将陷入军事危机。根据陈研究员上述预测，可以得出以下哪项?
设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称为Commandl和Co
Ittakes______twodaystofinishthisreport.
TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea
IappreciatebothbigandsmallcitylifeinChina.Nomatterwhereyouare,youcanenjoyChineseactivitiesandlearnmoreabo

最新回复(0)

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

计算机408

学硕统考专业

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

下面关于新经济政策的说法不正确的一项是()。

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

试述西欧城市兴起的原因、方式及其影响。

诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。

试述1929~1933年经济危机的根源和影响。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

我国始终不渝地奉行独立自主的和平外交政策，它的基本含义是()。

A、专性寄生虫B、兼性寄生虫C、偶然寄生虫D、体外寄生虫E、机会致病寄生虫蝇类幼虫为

我国《预算法》规定的预算支出形式包括()。

品牌之所以具有资产价值，最根本的原因在于()。

现有边长1米的一个木质正方体，已知将其放入水里，将有0.6米浸入水中。如果将其分割成边长为0.25米的小正方体，并将所有的小正方体都放入水中，直接和水接触的表面积总量为()平方米。

设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称为Commandl和Co

Ittakes______twodaystofinishthisreport.

TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea

IappreciatebothbigandsmallcitylifeinChina.Nomatterwhereyouare,youcanenjoyChineseactivitiesandlearnmoreabo