在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2018-01-13 73

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://www.kaotiyun.com/show/EqID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列诗词与所描写的事物对应错误的是()。
根据下列材料回答问题。2006—2012年，上表中指标数值逐年减小的指标有()。
每个城市都有一个“最优规模”，它取决于城市规模正反两个效应的相互对比。在现实中，正面效应主要是城市经济的集聚效用，负面效应则包括交通拥堵、环境污染、房价高昂、基础设施不足等。经济集聚在提高劳动生产率的同时，也会使城市的土地和住房价格上涨，这时，企业的生产成
在原始社会，人们唱歌、跳舞，但是不写诗，因为那时候没有文字。同理，史前时代的人也演剧，而且有文字之后多数中国戏剧演员并不识字，戏剧演出主要是以口传心授的方式传承与传播的，然而长时间以来，人们陷入了文字与文献崇拜的陷阱不能自拔，乃至文献考据一直成为文学史、戏
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的，其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
在一般商品生产和交换领域，价值规律的调节功能日臻完善。在此背景下，一些求富者纷纷将________的目光盯上资金、土地等“生产要素”领域，意图从这些高度垄断的领域之中，________尽可能更多的金子。填入画横线部分最恰当的一项是()。
简述统计假设检验中两类错误的定义及其关系。
在进行线性回归时假设误差等分散，下列哪种情况下误差等分散?()
下列选项中，不是一个算法的基本特征的是()。

随机试题

患者，女，55岁。突发剧烈胸痛伴发热，心电图示ST段除aVR导联以外呈弓背向下型抬高。最可能的诊断为
某医院未经批准新设医疗美容科，从外地聘请了一位退休外科医师担任主治医师，该院的行为的性质属于
在国际经济贸易仲裁委员会所进行的仲裁程序中，双方当事人具有哪些权利?()。
谐波使公用电网的元件产生了附加的谐波损耗，降低了发电、输电及用电设备的使用效率，大量的7次谐波电流流过中线时会使线路过热甚至发生火灾。()
矿山企业必须对职工进行安全教育、培训,对职工的安全教育培训一般不包含()。
依据《中华人民共和国建筑法》规定，建筑工程依法实行招标发包，对不适于招标发包的可以(　　)发包。
下列关于开办娱乐场所的禁止性规定说法正确的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】______beganwhenIwasjustakid.I【C2】______becomingadocto

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

下列诗词与所描写的事物对应错误的是()。

根据下列材料回答问题。2006—2012年，上表中指标数值逐年减小的指标有()。

简述统计假设检验中两类错误的定义及其关系。

在进行线性回归时假设误差等分散，下列哪种情况下误差等分散?()

下列选项中，不是一个算法的基本特征的是()。

患者，女，55岁。突发剧烈胸痛伴发热，心电图示ST段除aVR导联以外呈弓背向下型抬高。最可能的诊断为

某医院未经批准新设医疗美容科，从外地聘请了一位退休外科医师担任主治医师，该院的行为的性质属于

在国际经济贸易仲裁委员会所进行的仲裁程序中，双方当事人具有哪些权利?()。

谐波使公用电网的元件产生了附加的谐波损耗，降低了发电、输电及用电设备的使用效率，大量的7次谐波电流流过中线时会使线路过热甚至发生火灾。()

矿山企业必须对职工进行安全教育、培训,对职工的安全教育培训一般不包含()。

依据《中华人民共和国建筑法》规定，建筑工程依法实行招标发包，对不适于招标发包的可以( )发包。

下列关于开办娱乐场所的禁止性规定说法正确的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】______beganwhenIwasjustakid.I【C2】______becomingadocto

依据《中华人民共和国建筑法》规定，建筑工程依法实行招标发包，对不适于招标发包的可以(　　)发包。

Thesimplestwaytosayitisthis:Ibelieveinmymother.My【C1】beganwhenIwasjustakid.I【C2】becomingadocto