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

admin2020-01-17 40

问题设有序表中的元素为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

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

专业知识

国家电网招聘

相关试题推荐

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

患者，女，68岁。间断咳嗽、咳痰15年，加重伴憋气2天入院。既往吸烟史20余年，每天约1包，已戒2年。入院查体：神志清楚，口唇略发绀，桶状胸，双肺可闻及散在干鸣音和少量湿哕音。双下肢轻度水肿。该患者宜采取的治疗措施为提示：该患者因体力不支未能进行肺
新疆被列入国家历史文化名城的有()。
重症中暑病人测量体温宜采用_______测量。
A．阿卡波糖B．二甲双胍C．罗格列酮D．西格列汀E．格列吡嗪属于胰岛素增敏剂的是()。
数码相机
下列投资活动中属于现行固定资产投资活动的有()。
证券公司不在规定时间内向客户提供交易的书面确认文件，属于欺诈客户行为。（）
画线四个词使用不当的是()。对点画线句子理解正确的一项是()。
中国历史上第一次集中论述师道的专论是()
设有关系R和S，则关系代数表达式R-(R-S)表示的是()。

最新回复(0)

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

专业知识

国家电网招聘

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

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

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

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

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

营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

新疆被列入国家历史文化名城的有()。

重症中暑病人测量体温宜采用_______测量。

A．阿卡波糖B．二甲双胍C．罗格列酮D．西格列汀E．格列吡嗪属于胰岛素增敏剂的是()。

数码相机

下列投资活动中属于现行固定资产投资活动的有()。

证券公司不在规定时间内向客户提供交易的书面确认文件，属于欺诈客户行为。（）

画线四个词使用不当的是()。对点画线句子理解正确的一项是()。

中国历史上第一次集中论述师道的专论是()

设有关系R和S，则关系代数表达式R-(R-S)表示的是()。