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

admin2018-08-12 27

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

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

学硕统考专业

相关试题推荐

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
明太祖洪武年间与科举制相关的一次大案是()。
论述隋朝加强中央集权和巩固统一的措施。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
对西欧封建社会的说法不正确的是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

随机试题

某女，40岁，低热，双手腕、掌指、近端指问关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。你认为最可能的诊断是
僵尸企业一般指那些债务严重、入不敷出，依靠银行贷款或政府补贴而得以生存的企业。处置僵尸企业是去产能的关键。近年来，我国通过淘汰等方式不断加大对僵尸企业的处置力度。处置僵尸企业()。①能够促进资源的合理配置②可以避免我
用于职业病劳动能力鉴定的指标是
A．决明子B．乌梅C．草果D．沙苑子E．枸杞子类纺锤形或椭圆形，表面红色或暗红色，气微，味甜()
某银行会计临时请假离开公司，因为领导不在，为了节约时间，该会计人员将财务章交给无权使用此章的同事，并告知其可以利用此章处理紧急业务。这是为银行业务考虑的合理行为。（）
()是黄龙景观的最大特色。
“棱柱的一个侧面是矩形”是“棱柱为直棱柱”的()。
Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s
舞龙(dragondance)是中华文化中一种传统的舞蹈表演形式。传统上来讲，其表演动作象征着龙的历史地位，展示了力量与尊贵。舞龙起源于汉代(theHartDynasty)。人们认为它最初是作为耕作收成文化的一部分；同时也是一种治病防病的方法起源。舞
A、Notesandbooks.B、Postcardsandbooks.C、Flowersandbooks.D、Chocolateandcandy.D推理判断题。本题问的是在英国，情人节时情人之间送的传统礼物是什么。对话结尾处女士表

最新回复(0)

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

计算机408

学硕统考专业

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

明太祖洪武年间与科举制相关的一次大案是()。

论述隋朝加强中央集权和巩固统一的措施。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

对西欧封建社会的说法不正确的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

某女，40岁，低热，双手腕、掌指、近端指问关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。你认为最可能的诊断是

用于职业病劳动能力鉴定的指标是

A．决明子B．乌梅C．草果D．沙苑子E．枸杞子类纺锤形或椭圆形，表面红色或暗红色，气微，味甜()

某银行会计临时请假离开公司，因为领导不在，为了节约时间，该会计人员将财务章交给无权使用此章的同事，并告知其可以利用此章处理紧急业务。这是为银行业务考虑的合理行为。（）

()是黄龙景观的最大特色。

“棱柱的一个侧面是矩形”是“棱柱为直棱柱”的()。

Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s

A、Notesandbooks.B、Postcardsandbooks.C、Flowersandbooks.D、Chocolateandcandy.D推理判断题。本题问的是在英国，情人节时情人之间送的传统礼物是什么。对话结尾处女士表