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

admin2019-01-30 20

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

选项 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/6oCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
印加人记载事物使用的方法是()。
文艺复兴运动兴起的时间是()。
美国领土扩张运动中，从()手中强买了东佛罗里达。
论述欧洲一体化的进程及影响。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

随机试题

以下关于Burkitt淋巴瘤的叙述正确的是
A．气短神疲乏力B．气短懒言，畏寒肢冷，脉沉迟无力C．头身重困，苔白腻，脉濡缓D．胸胁胀痛，抑郁易怒E．舌红苔黄腻，脉濡数(2003-75，76题)湿热蕴脾证除纳少腹胀便溏外，还可见()
A．重镇安神，清心泻火B．益阴明目，重镇安神C．滋阴养血，补心安神D．养血安神，清热除烦E．养心安神，和中缓急
注册建造师不能从事()。
(2016·山西)李老师尽管从教多年，但每次备课依然一丝不苟，同一节课在不同的班级往往采取不同的授课方式。下列对李老师行为的评析，不恰当的是()
误码率描述了数据传输系统正常工作状态下传输的()。
Undermorefavorableconditions,he______agreatgeneralbutheonlyendedupascaptain.
Asmyexamsarecomingnextweek,I’lltakeadvantageoftheweekendto______onsomereading.[2004]
We’llhavetocontinuethediscussiontomorrow________wecanmakeafinaldecisiontoday.
A、Tileconsumers.B、TheTVstation.C、Thecompany.D、Theaudience.CWhowouldbethebeneficiaryofadvertisingintheman’sopi

最新回复(0)

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

文艺复兴运动兴起的时间是()。

美国领土扩张运动中，从()手中强买了东佛罗里达。

论述欧洲一体化的进程及影响。

以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

以下关于Burkitt淋巴瘤的叙述正确的是

A．气短神疲乏力B．气短懒言，畏寒肢冷，脉沉迟无力C．头身重困，苔白腻，脉濡缓D．胸胁胀痛，抑郁易怒E．舌红苔黄腻，脉濡数(2003-75，76题)湿热蕴脾证除纳少腹胀便溏外，还可见()

A．重镇安神，清心泻火B．益阴明目，重镇安神C．滋阴养血，补心安神D．养血安神，清热除烦E．养心安神，和中缓急

注册建造师不能从事()。

(2016·山西)李老师尽管从教多年，但每次备课依然一丝不苟，同一节课在不同的班级往往采取不同的授课方式。下列对李老师行为的评析，不恰当的是()

误码率描述了数据传输系统正常工作状态下传输的()。

Undermorefavorableconditions,he______agreatgeneralbutheonlyendedupascaptain.

Asmyexamsarecomingnextweek,I’lltakeadvantageoftheweekendto______onsomereading.[2004]

We’llhavetocontinuethediscussiontomorrow________wecanmakeafinaldecisiontoday.

A、Tileconsumers.B、TheTVstation.C、Thecompany.D、Theaudience.CWhowouldbethebeneficiaryofadvertisingintheman’sopi