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

admin2019-01-30 36

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

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

学硕统考专业

相关试题推荐

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列国家中不是不结盟运动发起者的是()。
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

随机试题

　　男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁，血气分析：pH7．39，PaO240mmHg，PaCO270mmHg。本病例最可能的诊断是
女性，36岁，因支原体肺炎入院。给予红霉素静脉输液，用药3天后，注射部位沿静脉走向出现条索状红线，伴红、肿、热、痛，与下列因素有关的是
中国工程咨询业的行政性管理，其中包括()。
生产、储存、使用剧毒危险化学品单位，应当对本单位的生产、储存装置______进行一次安全评价。
我国的会计管理体制是()。
一般情况下，管理人可以受托管理基金资产，托管人可以受托保管基金资产，也可以约定承担基金投资的盈亏。()
甲公司按先进先出法计算材料的发出成本。2013年1月发生如下有关业务：(1)2013年1月1日结存A材料100公斤，每公斤实际成本100元。3日，购入A材料50公斤，每公斤实际成本105元，材料已验收入库。5日，发出A材料80公斤。(2)7日，购入
______是打印在文档每页顶部或底部的描述性内容。
在小学教育阶段，教师应当特别重视保护学生的好奇心，激发学生的学习兴趣，促使其产生()。
Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou

最新回复(0)

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

计算机408

学硕统考专业

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列国家中不是不结盟运动发起者的是()。

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁，血气分析：pH7．39，PaO240mmHg，PaCO270mmHg。本病例最可能的诊断是

女性，36岁，因支原体肺炎入院。给予红霉素静脉输液，用药3天后，注射部位沿静脉走向出现条索状红线，伴红、肿、热、痛，与下列因素有关的是

中国工程咨询业的行政性管理，其中包括()。

生产、储存、使用剧毒危险化学品单位，应当对本单位的生产、储存装置______进行一次安全评价。

我国的会计管理体制是()。

一般情况下，管理人可以受托管理基金资产，托管人可以受托保管基金资产，也可以约定承担基金投资的盈亏。()

______是打印在文档每页顶部或底部的描述性内容。

在小学教育阶段，教师应当特别重视保护学生的好奇心，激发学生的学习兴趣，促使其产生()。

Inadditiontotheestablishedenergysourcessuchasgas,coal,oilandnuclear,thereareanumberofothersourcesthatweou

　　男性，58岁，慢性阻塞性肺疾病10余年，近1周咳喘加重，发绀明显，烦躁，血气分析：pH7．39，PaO240mmHg，PaCO270mmHg。本病例最可能的诊断是