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

admin2018-08-12 49

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

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

学硕统考专业

相关试题推荐

下列选项中不属于《国际联盟盟约》内容的是()。
宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响
绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。
王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。
下列人物中与康熙收复台湾没有关系的是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

简述意识的能动作用的主要表现。
有关细胞内信息物质的错误叙述是
眼球结构中屈光力最大的组织是
通过对线对测试卡的摄影，可以测量
根据公平、正义理念的内涵，关于《物权法》第42条就“征收集体土地和单位、个人房屋及其他不动产”所作的规定，下列哪些说法可以成立?()
下列关于拍卖和招标的区别的说法，哪些是错误的?
绘制时间一成本累积曲线的环节有：①计算单位时间成本；②确定工程项目进度计划；③计算计划累计支出的成本额；④绘制S形曲线。正确的绘制步骤是()。
下列关于变动成本法和完全成本法的说法中，正确的有()。
(2011年安徽.材料二)根据下列资料，回答下列问题。2010年全国房地产业完成开发土地面积比上年下降了7．7％，原因可能是()。
“牛李党争”中，李党的首领是()。

最新回复(0)

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

计算机408

学硕统考专业

下列选项中不属于《国际联盟盟约》内容的是()。

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

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

下列人物中与康熙收复台湾没有关系的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

简述意识的能动作用的主要表现。

有关细胞内信息物质的错误叙述是

眼球结构中屈光力最大的组织是

通过对线对测试卡的摄影，可以测量

根据公平、正义理念的内涵，关于《物权法》第42条就“征收集体土地和单位、个人房屋及其他不动产”所作的规定，下列哪些说法可以成立?()

下列关于拍卖和招标的区别的说法，哪些是错误的?

绘制时间一成本累积曲线的环节有：①计算单位时间成本；②确定工程项目进度计划；③计算计划累计支出的成本额；④绘制S形曲线。正确的绘制步骤是()。

下列关于变动成本法和完全成本法的说法中，正确的有()。

(2011年安徽.材料二)根据下列资料，回答下列问题。2010年全国房地产业完成开发土地面积比上年下降了7．7％，原因可能是()。

“牛李党争”中，李党的首领是()。