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

admin2018-08-12 37

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

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

学硕统考专业

相关试题推荐

魏晋南北朝时期商品经济水平较低的原因是()。
下列对“王与马共天下”的正确理解是()。
宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响
下列选项中，不属于选官制度的是()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
试述法国大革命的特点及影响。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

随机试题

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
甲、乙在火车上相识，甲怕自己到站时未醒，请求乙在A站唤醒自己下车，乙欣然同意。火车到达A站时，甲沉睡，乙也未醒，甲未能在A站及时下车，为此支出了额外费用。甲要求乙赔偿损失。对此应【】
闭合性单根单处肋骨骨折的处理有()。
A．十二指肠球部溃疡B．胃溃疡C．幽门管溃疡D．球后溃疡E．复合溃疡抑酸，胃黏膜保护治疗6～8周
患隐性糖尿病的高血压患者，不宜选用下列哪个药物
在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人人身伤害或财产损害的，应由()承担民事责任。
下列表述中，不正确的是()。
商品流通企业在进行决策方案选择时，可以运用经验判断法、数学分析法和试验法，其中经验判断法包括()。
下列属于广域网QoS技术的是()。
BadBoysElectronicsStorefound______underincreasedmediaattentionafteritsmanagerwasindictedforembezzlinganundisclos

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝时期商品经济水平较低的原因是()。

下列对“王与马共天下”的正确理解是()。

宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响

下列选项中，不属于选官制度的是()

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

试述法国大革命的特点及影响。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter

甲、乙在火车上相识，甲怕自己到站时未醒，请求乙在A站唤醒自己下车，乙欣然同意。火车到达A站时，甲沉睡，乙也未醒，甲未能在A站及时下车，为此支出了额外费用。甲要求乙赔偿损失。对此应【】

闭合性单根单处肋骨骨折的处理有()。

A．十二指肠球部溃疡B．胃溃疡C．幽门管溃疡D．球后溃疡E．复合溃疡抑酸，胃黏膜保护治疗6～8周

患隐性糖尿病的高血压患者，不宜选用下列哪个药物

在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人人身伤害或财产损害的，应由()承担民事责任。

下列表述中，不正确的是()。

商品流通企业在进行决策方案选择时，可以运用经验判断法、数学分析法和试验法，其中经验判断法包括()。

下列属于广域网QoS技术的是()。

BadBoysElectronicsStorefound______underincreasedmediaattentionafteritsmanagerwasindictedforembezzlinganundisclos

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter