设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 50

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

提出“知识就是力量”这句世界名言的是()。
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
根据有关规定，实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。
从蜻蜓低飞预测天气，到蟾蜍搬家预测地震，中国古代民间积累了不少的经验。这些经验经过一代代人口口相传，时至今日，在民间——也包括今天的网络上，依旧有不低的信任度。而现代地震研究，强调的则是数据和概率。在古代对于某一地区的准确预报，放在今天的信息汇集和横向对比
利用移动互联网、物联网技术与智能手机的结合，中国的共享单车公司______出共享单车的“无桩”模式，用手机应用扫描二维码完成解锁和支付，不仅提高了自行车使用和共享的效率，还能获得______的商业回报。填入画横线部分最恰当的一项是：
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(
A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位
下列哪几种接线在出线断路器检修时，不会中断该回路供电?()
码长n=7的汉明码，监督位应是()。

随机试题

关于面先露错误的是
EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】________apolite,roundaboutand【L2】________
HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth
正常精液液化的时间为
关于职能式组织的特点，下列说法错误的是()。
土围堰堰顶的宽度可为1.0～2.0m，当采用机械开挖时，应视机械的种类而定，但不得小于(　　)。
本币汇率下降必然导致股价下降。()
以下关于发票开具的说法，符合现行政策规定的是()。
导游人员在接到残疾游客后，应当众询问需要什么帮助，不断地问候他们。()
Inthefirstparagraph,theauthorsuggeststhataqualityeducationcan______Ideally,thegoaloftheprogramofEducationf

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

提出“知识就是力量”这句世界名言的是()。

大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。

根据有关规定，实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。

A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位

下列哪几种接线在出线断路器检修时，不会中断该回路供电?()

码长n=7的汉明码，监督位应是()。

关于面先露错误的是

EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】________apolite,roundaboutand【L2】________

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth

正常精液液化的时间为

关于职能式组织的特点，下列说法错误的是()。

土围堰堰顶的宽度可为1.0～2.0m，当采用机械开挖时，应视机械的种类而定，但不得小于( )。

本币汇率下降必然导致股价下降。()

以下关于发票开具的说法，符合现行政策规定的是()。

导游人员在接到残疾游客后，应当众询问需要什么帮助，不断地问候他们。()

Inthefirstparagraph,theauthorsuggeststhataqualityeducationcan______Ideally,thegoaloftheprogramofEducationf

EuphemismDefinitionlexicalmeaning:—speakingwithgoodwordsorin【L1】apolite,roundaboutand【L2】

土围堰堰顶的宽度可为1.0～2.0m，当采用机械开挖时，应视机械的种类而定，但不得小于(　　)。