首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中的元素为13,18,24,35,47,50,62,则在其中利用二分查找法查找值为24的元素需要经过( )次比较。
设有序表中的元素为13,18,24,35,47,50,62,则在其中利用二分查找法查找值为24的元素需要经过( )次比较。
admin
2020-01-17
51
问题
设有序表中的元素为13,18,24,35,47,50,62,则在其中利用二分查找法查找值为24的元素需要经过( )次比较。
选项
A、4
B、2
C、3
D、1
答案
C
解析
二分查找法的每一次查找都要与中间值进行比较。24第1次与35进行比较,24小于35,接下来在35的左半部分中进行查找,左半部分的中间值为18;24第2次与18进行比较,24大于18,接下来在1 8的右半部分中进行查找;24第3次与24进行比较,此时查找成功,共比较了3次。
转载请注明原文地址:https://kaotiyun.com/show/DKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
()是指通过合理的教育制度,恰当地分配教育资源,使每个人获得与其相适宜的教育,满足个体的学习需要,使个体得其应得,实现个性化的发展。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育,促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
提出一个问题往往比解决问题更重要,因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题,则需要有创造性和想象力,而且标志着科学的真正进步。由此可知()。
近些年来,某市教育局接到在职教师利用职务之便,组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
随机试题
试分析电视节目制作管理中如何进行人员协作和激励。
悬饮之邪犯胸肺证,而见寒热往来,胸胁闷痛等症者,选方支饮之寒饮伏肺证而见咳逆喘满不得卧,痰吐白沫量多,经久不愈者,选方
醋制甘遂的目的是
人被犬等动物咬伤后,应将动物捕获隔离观察。若经一段时间不发病,一般认为该动物未患狂犬病。观察时间是
证券分析师在上市公司分析过程中需要关注()。Ⅰ.上市公司本身Ⅱ.其他上市公司Ⅲ.与上市公司之间存在关联关系的非上市公司Ⅳ.与上市公司之间存在收购行为的非上市公司
专业监理工程师的职责包括()。
一般来说,作为上市公司的战略投资者应满足的基本要求有()。
中国的胶原蛋白、胶原肽研发应用正处在发展的关键期,目前科学研究___________、消费需求___________、投资热情___________,特别需要各界的关注、支持和爱护,使之能够尽早发展成熟,造福国民。填入画横线部分最恰当的一项是()。
(2014下集管)某软件集成公司承接了一个软件开发项目,需求分析师张工在公司刚完成的类似项目的需求规格说明书V3.0版本上,增加了新项目的需求,拟准备和用户开会讨论确认,此时需求规格说明书的版本是______。
FarewellSpeech"Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】________
最新回复
(
0
)