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

admin2020-01-17 35

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

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

专业知识

国家电网招聘

相关试题推荐

(2013年真题)创立元素周期表的科学家是()。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

下列有关会计计核算软件应收应付账款核算模块的表述中，不正确的是()。
干涉
核对编码时，主要查看卷一中“包括和不包括”的注释及指示性说明。一般来讲，需要查看的是
钴铬合金可用于，除了
双清口服液的君药是()
案情：天津市中级人民法院一审以走私、贩卖毒品罪判处甲和乙死刑、剥夺政治权利终身。甲不服，认为自己是胁从犯提出上诉，天津市高级人民法院经开庭审理，改判甲死刑，缓期二年执行。天津市人民检察院分院认为天津市高级人民法院对该案的改判确有错误。最后此案经依法提出抗诉
在地籍图上地籍号以分式表示，其中分子表示()。
下列计量单位中，()不属于SI基本单位。
设f(x)是周期为5的可导函数，又=1，则曲线y=f(x)在点(6，f(6))处的切线的方程为()．
BudgetforAmusementDisneyland,Knott’sBerryFarm,MagicMountain,theStateFair,amusementparks...Alloftheseareg

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

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

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

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

近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。

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

下列有关会计计核算软件应收应付账款核算模块的表述中，不正确的是()。

干涉

核对编码时，主要查看卷一中“包括和不包括”的注释及指示性说明。一般来讲，需要查看的是

钴铬合金可用于，除了

双清口服液的君药是()

在地籍图上地籍号以分式表示，其中分子表示()。

下列计量单位中，()不属于SI基本单位。

设f(x)是周期为5的可导函数，又=1，则曲线y=f(x)在点(6，f(6))处的切线的方程为()．

BudgetforAmusementDisneyland,Knott’sBerryFarm,MagicMountain,theStateFair,amusementparks...Alloftheseareg