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

admin2020-01-17 47

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学

随机试题

16岁少女尚未月经来潮，周期性下腹痛6个月。近2天又出现腹痛伴大便坠感。查体：女性外阴，处女膜无开口，高度膨隆，呈紫蓝色。肛诊阴道处为囊性包块。首先考虑的诊断是()
CT增强扫描，脏器组织被增强的原因是
使用吗啡镇痛时，要观察的主要不良反应是()
在电力工程直流电源系统设计时，对于交流电源事故停电时间的确定，下列哪项是不正确的?()
根据《锅炉大气污染物排放标准》，燃气锅炉烟囱的最低允许高度是()m。
票据丧失补救措施不包括()形式。
下列各项中，属于银行汇票记载事项的是()。
王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。
请删除文档中的整个表格及其内容。
关系数据库的关系演算语言是以（）为基础的DML语言。

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

16岁少女尚未月经来潮，周期性下腹痛6个月。近2天又出现腹痛伴大便坠感。查体：女性外阴，处女膜无开口，高度膨隆，呈紫蓝色。肛诊阴道处为囊性包块。首先考虑的诊断是()

CT增强扫描，脏器组织被增强的原因是

使用吗啡镇痛时，要观察的主要不良反应是()

在电力工程直流电源系统设计时，对于交流电源事故停电时间的确定，下列哪项是不正确的?()

根据《锅炉大气污染物排放标准》，燃气锅炉烟囱的最低允许高度是()m。

票据丧失补救措施不包括()形式。

下列各项中，属于银行汇票记载事项的是()。

王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。

请删除文档中的整个表格及其内容。

关系数据库的关系演算语言是以（）为基础的DML语言。