设有序表中的元素为13，18，24，35，47，50，62，则在其中利用二分查找法查找值为24的元素需要经过( )次比较。

admin2020-01-17 34

问题设有序表中的元素为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://jikaoti.com/ti/iMu9FFFM

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

专业知识

国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

随机试题

我国社会保险也称为
患者男，18岁，反复鼻腔、口腔出血2年，每次出血量约150～250ml。检查：轻度贫血貌。血压114／63mmHg，HR87次／分，HB7．8。鼻腔检查：左鼻腔后段可见淡红色新生物，表面有血迹，触之易出血。电子鼻咽镜检查：鼻咽部有约3cm×2．5cm×2c
城市规划调查的内容包括()。(1)区域环境的调查;(2)居民素质的调查;(3)历史文化环境的调查;(4)自然环境的调查;(5)社会环境的调查;(6)经济环境的调查;(7)市政公用工程系统调查;(8)城市土地使用的调查
下列各项中，可用于支付工资及奖金的账户是()。
位于市区的某制药公司(非科技型中小企业)由外商持股75％且为增值税一般纳税人，该公司2017年主营业务收入5500万元，其他业务收入400万元，营业外收入300万元，主营业务成本3200万元，其他业务成本300万元，营业外支出210万元，税金及附加20万元
《高皇歌》，又称《盘瓠王歌》、《盘古歌》等，是一部反映畲族祖先英雄事迹的民族史诗，长达300多行。()
综合教育的三个层次综合包括()、主题活动和个别活动。
在相同的大信噪比情况下，通断键控信号(OOK)同步检测时的误码率比包络检波时的误码率()。
顾某外出经商多年下落不明，其妻钱某依法向人民法院申请宣告他死亡。顾某宣告死亡之日为2005年3月16日。由于顾某无遗嘱，其遗产按照法定继承处理。钱某继承的遗产中包括一台价值4180元的电冰箱。2006年1月16日，钱某与李某结婚。2006年2月，顾某突然出
《中华人民共和国物权法》第101条规定：“按份共有人可以转让其享有的共有的不动产或者动产份额。其他共有人在同等条件下享有优先购买的权利。”请运用民法原理分析：(1)如何认定本条规定中的“同等条件”?(2)其他共有人请求优先购买权不予支持的

最新回复(0)

设有序表中的元素为13，18，24，35，47，50，62，则在其中利用二分查找法查找值为24的元素需要经过( )次比较。

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

(2013年真题)创立元素周期表的科学家是()。

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

我国社会保险也称为

城市规划调查的内容包括()。(1)区域环境的调查;(2)居民素质的调查;(3)历史文化环境的调查;(4)自然环境的调查;(5)社会环境的调查;(6)经济环境的调查;(7)市政公用工程系统调查;(8)城市土地使用的调查

下列各项中，可用于支付工资及奖金的账户是()。

《高皇歌》，又称《盘瓠王歌》、《盘古歌》等，是一部反映畲族祖先英雄事迹的民族史诗，长达300多行。()

综合教育的三个层次综合包括()、主题活动和个别活动。

在相同的大信噪比情况下，通断键控信号(OOK)同步检测时的误码率比包络检波时的误码率()。