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

admin2019-01-30 14

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

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

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

计算机408

学硕统考专业

相关试题推荐

解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
下列关于马略军事改革的叙述，不正确的是()。
有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
“瓜步之战”发生在下列哪两个政权之间?()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

PASSAGETHREE(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypossessaquicksensibilitytothe
位于市区的某中外合资房地产开发公司，2011年发生以下业务：(1)1月份通过竞拍取得市区一处土地的使用权，支付土地出让金6000万元，缴纳相关费用240万元；(2)以上述土地开发建设普通标准住宅楼、会所和写字楼各一栋，占地面积各为1／3；(3)住宅楼
下列各项属于条件反射的是()
间接免疫荧光技术检测抗核抗体的基本原理是
正常人体气体交换的关键因素是()(1994年)
A、东莨菪碱B、毒扁豆碱C、琥珀胆碱D、阿托品E、新斯的明重症肌无力可选用（　　）。
国际工程投标中，投标人在投标截止日前一天发现招标工程量清单中某分项工程量有明显的计算错误，则最适宜采取的做法是()。
某企业“应收账款”总分类账户的本月月初借方余额为28000元,其所属明细分类账有三个,其中:甲公司明细分类账户月初借方余额为6000元,乙公司明细分类账户月初借方余额为9000元,则丙公司明细账户月初借方余额为()。
正交试验设计数据分析的结果表明，因子A与因子B的交互作用对某零件耐压性有显著的影响，这意味着()。
甲、乙、丙三个工程队的效率比为6：5：4，现将A、B两项工作量相同的工程交给这三个工程队，甲队负责A工程，乙队负责B工程，丙队参与A工程若干天后转而参与B工程。两项工程同时开工，耗时16天同时结束，问丙队在A工程中参与施工多少天?()

最新回复(0)

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

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

下列关于马略军事改革的叙述，不正确的是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

“瓜步之战”发生在下列哪两个政权之间?()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

PASSAGETHREE(1)TheEnglish,infact,arestronglygiftedwiththeruralfeeling.Theypossessaquicksensibilitytothe

下列各项属于条件反射的是()

间接免疫荧光技术检测抗核抗体的基本原理是

正常人体气体交换的关键因素是()(1994年)

A、东莨菪碱B、毒扁豆碱C、琥珀胆碱D、阿托品E、新斯的明重症肌无力可选用（ ）。

国际工程投标中，投标人在投标截止日前一天发现招标工程量清单中某分项工程量有明显的计算错误，则最适宜采取的做法是()。

某企业“应收账款”总分类账户的本月月初借方余额为28000元,其所属明细分类账有三个,其中:甲公司明细分类账户月初借方余额为6000元,乙公司明细分类账户月初借方余额为9000元,则丙公司明细账户月初借方余额为()。

正交试验设计数据分析的结果表明，因子A与因子B的交互作用对某零件耐压性有显著的影响，这意味着()。

A、东莨菪碱B、毒扁豆碱C、琥珀胆碱D、阿托品E、新斯的明重症肌无力可选用（　　）。