首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
admin
2020-01-17
38
问题
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
选项
A、15
B、10
C、17
D、25
答案
B
解析
二分查找法最多比较次数为[log
2
(n+1)],当n=1 000,求得最多比较次数为10。
转载请注明原文地址:https://kaotiyun.com/show/fTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
公达律师事务所以为案件的被告进行有效辩护而著称,成功率达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
)