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

admin2023-02-06 41

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

选项 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．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
下列年份中，在职职工参保人数同比增速大小排序错误的是：
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是(　　)。
某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。
下列关于融资融券业务中客户担保物的说法，正确的有()。Ⅰ．证券公司应当逐日计算客户担保物价值与其债务的比例Ⅱ．当客户担保物价值与其债务比例低于规定的最低维持担保比例时，证券公司应当通知客户在一定的期限内补交差额Ⅲ．客户未能按期交足差额，
存货跌价准备一经计提，在持有期间不得转回。()
下列属于营销服务机构的是()
我国是一个团结统一的多民族国家，构建和谐的民族关系对我国意义重大。正确解决民族问题的基本原则是：
古希腊哲学成果辉煌，是人类思想文化遗产中一颗灿烂的明珠。被西方人传为勾股定理古希腊版发现者的【1】提出“数是万物之源”等观点。受其影响颇深的【2】以“人不能两次踏进同一条河流”的格言而自古至今名闻天下，但他却认为世界的本原是【3】。【4】把万物的本原归结为
根据韩国当地媒体10月9日的报道：用于市场主流的PC100规格的64MBDRAM的8Mx8内存元件，10月8日在美国现货市场的交易价格已跌至15．99～17．30美元之间，但前一个交易日的交易价格为16．99～18．38美元之间，一天内跌幅近1美元；而与我
Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde
操作に使う道具はその台の上に置いて________。

最新回复(0)

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

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

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

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是( )。

某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。

存货跌价准备一经计提，在持有期间不得转回。()

下列属于营销服务机构的是()

我国是一个团结统一的多民族国家，构建和谐的民族关系对我国意义重大。正确解决民族问题的基本原则是：

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

操作に使う道具はその台の上に置いて________。

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是(　　)。