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

admin2020-01-17 37

问题设有序表中的元素为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年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

随机试题

根据下面的汉语提示，写一篇题为“WhyShouldWeLearnEnglish”的短文。(1)英语现已成为一种国际语言；(2)现在大多数书籍、报纸和杂志都以英文出版和印刷；(3)学习英语需要耐心。
A．生物利用度B．表观分布容积C．达峰时D．药-时曲线下面积E．清除率代表药物在体内分布广窄程度的是
反映客观实体属性的是(　　)。
家庭成员的基本情况及分析不包括(　　)。
贵州的都匀毛尖茶在()年巴拿马国际赛会上获得优胜奖。
【2012．江西】从教育有史以来，除()以外，教育都具有阶级性的特征。
狭义生产关系包括的三个方面是()。
简论宪法监督的基本功能。
江海县为创建文明卫生县，组织大家参加爱国卫生劳动。已知，所有沿街商铺的经营户都参加了卫生劳动，县城第一中学的全体师生也参加了卫生劳动，有些县政府工作人员参加了卫生劳动，本县乡村中学的师生有的没有参加卫生劳动。据此，可以推出()
DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

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

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

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

根据下面的汉语提示，写一篇题为“WhyShouldWeLearnEnglish”的短文。(1)英语现已成为一种国际语言；(2)现在大多数书籍、报纸和杂志都以英文出版和印刷；(3)学习英语需要耐心。

A．生物利用度B．表观分布容积C．达峰时D．药-时曲线下面积E．清除率代表药物在体内分布广窄程度的是

反映客观实体属性的是( )。

家庭成员的基本情况及分析不包括( )。

贵州的都匀毛尖茶在()年巴拿马国际赛会上获得优胜奖。

【2012．江西】从教育有史以来，除()以外，教育都具有阶级性的特征。

狭义生产关系包括的三个方面是()。

简论宪法监督的基本功能。

DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

反映客观实体属性的是(　　)。

家庭成员的基本情况及分析不包括(　　)。