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

admin2019-08-15 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/V0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下面对官渡之战的表述正确的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
美国在两次世界大战中的相似表现有()①曾以“中立国”的地位大发战争财②为捞取战利品而决定参战③美国的参战进一步揭示战争的帝国主义性质④美国的参战加速了战争的结束
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
计算机系统采用补码运算是为了()。
相对于微程序控制器，硬布线控制器的特点是()。
下列属于实时控制系统的是()。
试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

随机试题

试述商业登记的法律特征。
妊娠26周，孕妇自觉胎动停滞，腹部．不再增大，小腹疼痛，面色苍白，心悸气短，舌淡苔白，脉细涩无力。
风热犯肺证的辨证要点是热邪壅肺证的辨证要点是
发行普通股筹集资金的优点是(　　　)。
注册咨询工程师的基本义务包括()。
在屋面防水工程施工技术要求中，立面或大坡面铺贴防水卷材时，应采用()，并宜减少短边搭接。
川菜的制作一般分为()四大类。
根据以下资料，回答116～120题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。
相传古时候某国的国民都分别居住在两座城市中，一座“真城”，一座“假城”。凡真城里的人个个说真话，假城里的人个个说假话。一位知晓这一情况的外国游客来到其中一座城市，他只向遇到的该国国民提了一个是非问题，就明白了自己所到的是真城还是假城。下列哪个问句
A、TohelpexploretheU.S.market.B、Toteachpsychologytoteenagers.C、Toopenasushirestaurantintown.D、Totreatteenager

最新回复(0)

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

计算机408

学硕统考专业

下面对官渡之战的表述正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

美国在两次世界大战中的相似表现有()①曾以“中立国”的地位大发战争财②为捞取战利品而决定参战③美国的参战进一步揭示战争的帝国主义性质④美国的参战加速了战争的结束

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

计算机系统采用补码运算是为了()。

相对于微程序控制器，硬布线控制器的特点是()。

下列属于实时控制系统的是()。

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

试述商业登记的法律特征。

妊娠26周，孕妇自觉胎动停滞，腹部．不再增大，小腹疼痛，面色苍白，心悸气短，舌淡苔白，脉细涩无力。

风热犯肺证的辨证要点是热邪壅肺证的辨证要点是

发行普通股筹集资金的优点是( )。

注册咨询工程师的基本义务包括()。

在屋面防水工程施工技术要求中，立面或大坡面铺贴防水卷材时，应采用()，并宜减少短边搭接。

川菜的制作一般分为()四大类。

根据以下资料，回答116～120题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

A、TohelpexploretheU.S.market.B、Toteachpsychologytoteenagers.C、Toopenasushirestaurantintown.D、Totreatteenager

发行普通股筹集资金的优点是(　　　)。