首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中的元素为13,18,24,35,47,50,62,则在其中利用二分查找法查找值为24的元素需要经过( )次比较。
设有序表中的元素为13,18,24,35,47,50,62,则在其中利用二分查找法查找值为24的元素需要经过( )次比较。
admin
2020-01-17
60
问题
设有序表中的元素为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
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度,正餐间隔时间不得少于()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
()是指通过合理的教育制度,恰当地分配教育资源,使每个人获得与其相适宜的教育,满足个体的学习需要,使个体得其应得,实现个性化的发展。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育,促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
提出一个问题往往比解决问题更重要,因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题,则需要有创造性和想象力,而且标志着科学的真正进步。由此可知()。
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
近些年来,某市教育局接到在职教师利用职务之便,组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
随机试题
Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm
使用CR摄影,对哪些信息的显示优于常规X线胸片
只受对侧大脑运动皮质支配的脑神经运动核为
下列说法正确的是()。假如张某因有事未去日本,他未与陈某协商,委托去日本的朋友买回陈某要求购买的摄像机,下列说法正确的是()。
砂土地基上的一般建筑,对其在施工期间能完成的沉降量的估计,可以认为:[2001年第157题,2010年第122题]
(2009)公共建筑室内,在不可能增加面积、扩大空间和减少人员的前提下,以下哪一种设计手法具有可以减少拥挤感的效果?
2012年3月,某国有企业的会计工作发生以下情况: (1)厂长李某将朋友的女儿张某调入该厂会计科担任出纳,兼管稽核、会计档案保管工作。张某没有会计从业资格证书。 (2)该厂档案科销毁会计清册(会计档案中有一些是保管期满但未结清的债权债务原始凭证),
企业以下列方式减少的固定资产,不需要通过“固定资产清理”科目核算的有()。
一部本来颇有可能写成论文状的著作,读来却丝毫没有艰涩之感,反而_________,实在_________。要知道,在这样一个高速运转的社会里,一本_________的书往往会被放在桌子上做临时杯垫用。依次填入画横线部分最恰当的一项是()。
All known techniques for handling complex problems successfully seem to fall into one of the three classes: subdividing the prob
最新回复
(
0
)