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

admin2023-02-06 34

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

选项 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/DIwD777K

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

计算机408

学硕统考专业

相关试题推荐

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
以下选项中体现“学生学习方式转变”的新课程观点是()。
下面对教师爱岗敬业理解不正确的是()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。
现代教学的基本组织形式是小组教学。()
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
根据联合国官网，联合国大会将“青年”定义为年龄介于15岁至24岁之间(含15岁和24岁)的那些人。根据中共中央、国务院近日印发的《中长期青年发展规划(2016—2025年)》所指的，“青年”年龄范围是14～35周岁。以下各项说法能够从题干中推出的是：

随机试题

A、艾滋病B、流行性斑疹伤寒C、传染性非典型肺炎D、流行性感冒E、霍乱按甲类管理的乙类传染病是
施工方进度控制的任务不包括()。
在下列各类错账中，应采用红字更正法进行更正的错账有()。
企业资产负债表所提供的信息主要包括()。
甲公司2017年度实现利润总额10000万元，适用的所得税税率为25％；预计未来期间适用的所得税税率不会发生变化，假定未来期间能够产生足够的应纳税所得额用以抵扣暂时性差异。甲公司2017年度发生的有关交易和事项中，会计处理与税法规定存在差异的有：(1)2
教师要崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。这说明教师要树立()职业道德。
Itissupposedtobethetimeofopportunityandadventure,beforemortgagesandmarriagehavetakentheirtoll.But【C1】______to
TCP/IP体系结构中的TCP和IP所提供的服务分别为()。
We【C1】______upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】______them,andletfamilymembersoohandaahover
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

最新回复(0)

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

计算机408

学硕统考专业

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

以下选项中体现“学生学习方式转变”的新课程观点是()。

下面对教师爱岗敬业理解不正确的是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

现代教学的基本组织形式是小组教学。()

先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：

A、艾滋病B、流行性斑疹伤寒C、传染性非典型肺炎D、流行性感冒E、霍乱按甲类管理的乙类传染病是

施工方进度控制的任务不包括()。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

企业资产负债表所提供的信息主要包括()。

教师要崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。这说明教师要树立()职业道德。

Itissupposedtobethetimeofopportunityandadventure,beforemortgagesandmarriagehavetakentheirtoll.But【C1】______to

TCP/IP体系结构中的TCP和IP所提供的服务分别为()。

We【C1】______upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】______them,andletfamilymembersoohandaahover

Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

We【C1】upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】them,andletfamilymembersoohandaahover