设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

admin2020-01-17 38

问题设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

选项 A、15
B、10
C、17
D、25

答案B

解析二分查找法最多比较次数为[log₂(n+1)]，当n=1 000，求得最多比较次数为10。

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

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

专业知识

国家电网招聘

相关试题推荐

公达律师事务所以为案件的被告进行有效辩护而著称，成功率达90％以上。老余是一位以专门为离婚案件的当事人成功辩护而著称的律师。因此，老余不可能是公达律师事务所的成员。以下哪项最为确切地指出了上述论证的漏洞()
找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
用外科手术的技术处置不正常的大脑，对于医学界来说已经不是一个新鲜的课题。精神外科的本意，即通过外科手术改变人的不正常的精神活动和行为表现。作者接下来最有可能介绍的是()。
没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。
绿色公关，是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。根据上述定义，下列属于绿色公关的是（）。
“不要认为只有你们同儿童谈话、教育他、命令他的时候，才是进行教育。你们是在生活的每时每刻，甚至他们不在场的时候，也在教育着儿童。你们怎样穿戴，怎样同别人谈话，怎样谈论别人，怎样欢乐和发愁，怎样对待朋友和敌人，怎样笑，怎样读报，这一切对儿童都有着教育意义。”
在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
一般病菌多在室温环境下生长繁殖，在低温环境下停止生长，仅能维持生命。而耶尔森氏菌却恰恰相反，不但不怕低温寒冷，而且只有在0℃左右才大量繁殖。冰箱里存储的食物，使耶尔森氏菌处于最佳生长状态。由此可以推出：
所有单极性二元码的功率谱中都存在位定时分量。()

随机试题

人体消化食物的主要场所是口腔。()
Theflyingfoxisnotafoxatall.Itisanextralargebatthathasgotafox’shead,andthatfeedsonfruitinsteadofinsec
与肾病综合征(nephriticsyndrome)发生最密切相关的肾小球病变是
Allen试验是用于检查手的
A．氨酚氢可酮片B．布桂嗪C．氯胺酮D．去甲麻黄素属于麻醉药品的是
法人对行政机关作出的冻结财产等行政强制措施不服的，应先向人民法院提起行政诉讼，人民法院不予受理的，才可申请行政复议。()
对线性表进行二分查找，要求线性表为______。
WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage
A.quiteB.mountainousC.disadvantagesD.byE.deservedF.compareG.rangeH.withI.developedJ.flatK.equalL.
______(Frank)speaking,Mr.Blackisapersonthatcanbetrusted．

最新回复(0)

设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

专业知识

国家电网招聘

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。

用外科手术的技术处置不正常的大脑，对于医学界来说已经不是一个新鲜的课题。精神外科的本意，即通过外科手术改变人的不正常的精神活动和行为表现。作者接下来最有可能介绍的是()。

没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。

在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

所有单极性二元码的功率谱中都存在位定时分量。()

人体消化食物的主要场所是口腔。()

Theflyingfoxisnotafoxatall.Itisanextralargebatthathasgotafox’shead,andthatfeedsonfruitinsteadofinsec

与肾病综合征(nephriticsyndrome)发生最密切相关的肾小球病变是

Allen试验是用于检查手的

A．氨酚氢可酮片B．布桂嗪C．氯胺酮D．去甲麻黄素属于麻醉药品的是

法人对行政机关作出的冻结财产等行政强制措施不服的，应先向人民法院提起行政诉讼，人民法院不予受理的，才可申请行政复议。()

对线性表进行二分查找，要求线性表为______。

WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage

A.quiteB.mountainousC.disadvantagesD.byE.deservedF.compareG.rangeH.withI.developedJ.flatK.equalL.

______(Frank)speaking,Mr.Blackisapersonthatcanbetrusted．

在这个时代，人与人之间虽然在空间和情感上越来越，但是每个人的利益却又地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：