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

admin2023-02-06 31

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

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

学硕统考专业

相关试题推荐

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
我国全年降水量、河川径流量60％-80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2-4倍，北方地区相差3-6倍，径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵

随机试题

Sometimesteensneedtohavesometimeawayfromtheirfamilies.Theymaywant’tomoveoutofthefamilyhomeforawhile.
A．金匮温经汤B．膈下逐瘀汤C．少腹逐瘀汤D．血府逐瘀汤E．调肝汤
早产儿，生后16小时，第二产程延长，吸引器助产，出生时窒息2分钟，复苏后嗜睡，查体：T36℃，口周略青，前囟饱满，心肺(一)。该患儿的临床诊断为
附带性审查和宪法控诉都是宪法实施保障的重要方式，关于二者的区别的表述，以下正确的是：()
确定岩基承载力的基础原则有：Ⅰ．岩基具有足够的强度Ⅱ．岩基不能产生过大的变形影响上部建筑物的安全与正常使用Ⅲ．岩基只需保证岩基的稳定性Ⅳ．岩基内不能出现裂隙
某企业使用氯气作为循环冷却水的杀菌剂。为防止氯气遗漏事故，该企业改进了生产工艺，采用对人无害的物质作为杀菌剂。该企业采用的预防事故发生的安全技术措施属于()。
《城市排水工程规划规范》规定，城市排水工程规划期限应与()期限一致。
“长期待摊费用”属于(　　)账户。
比例是一个总体中各个部分的数量占总体数量的比重，各部分的比例之和(　　)。
相关研究是指研究并描述两个变量间的联系，即查明两个变量之间是否存在相关，并说明这种相关的性质。根据上述定义，下列选项中属于相关研究的是()。

最新回复(0)

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

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

Sometimesteensneedtohavesometimeawayfromtheirfamilies.Theymaywant’tomoveoutofthefamilyhomeforawhile.

A．金匮温经汤B．膈下逐瘀汤C．少腹逐瘀汤D．血府逐瘀汤E．调肝汤

早产儿，生后16小时，第二产程延长，吸引器助产，出生时窒息2分钟，复苏后嗜睡，查体：T36℃，口周略青，前囟饱满，心肺(一)。该患儿的临床诊断为

附带性审查和宪法控诉都是宪法实施保障的重要方式，关于二者的区别的表述，以下正确的是：()

确定岩基承载力的基础原则有：Ⅰ．岩基具有足够的强度Ⅱ．岩基不能产生过大的变形影响上部建筑物的安全与正常使用Ⅲ．岩基只需保证岩基的稳定性Ⅳ．岩基内不能出现裂隙

某企业使用氯气作为循环冷却水的杀菌剂。为防止氯气遗漏事故，该企业改进了生产工艺，采用对人无害的物质作为杀菌剂。该企业采用的预防事故发生的安全技术措施属于()。

《城市排水工程规划规范》规定，城市排水工程规划期限应与()期限一致。

“长期待摊费用”属于( )账户。

比例是一个总体中各个部分的数量占总体数量的比重，各部分的比例之和( )。

相关研究是指研究并描述两个变量间的联系，即查明两个变量之间是否存在相关，并说明这种相关的性质。根据上述定义，下列选项中属于相关研究的是()。

“长期待摊费用”属于(　　)账户。

比例是一个总体中各个部分的数量占总体数量的比重，各部分的比例之和(　　)。