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

admin2020-01-17 32

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

女性，26岁，3年前因劳动后心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咳血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。检查：血压120／80mmHg，心率90次／分，律齐。s1↑、S2↑，A：MDM3／6隆隆样，收缩期前增强。超声心动图LA
下列各项中，不能改善关节炎症状的药物是
既能发汗解表，又能温通经脉的药物是()
下列关于历史文化名城保护的表述，错误的是()。
吴某为某期货公司客户。在该期货公司工作人员推荐下，吴某将交易全权委托给该期货公司工作人员丁某进行操作。不久，吴某发现其账户发生亏损10万元，遂向法院提起了诉讼。按照法律规定，吴某最多可能获得的赔偿数额是()万元。
第一次把一根一米长的木棒锯成相等的两段，第二次再把锯成的两段各锯成相等的两段。至少经过儿次这样的操作后，每段木棒的长度小于1厘米?
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列哪一些属于实施操作系统安全措施的具体方案?Ⅰ．认Ⅱ．访问权限Ⅲ．文件保护Ⅳ．审计
7389932
TaskOne-Job•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,choosethejobeachsp

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

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

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

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

下列各项中，不能改善关节炎症状的药物是

既能发汗解表，又能温通经脉的药物是()

下列关于历史文化名城保护的表述，错误的是()。

第一次把一根一米长的木棒锯成相等的两段，第二次再把锯成的两段各锯成相等的两段。至少经过儿次这样的操作后，每段木棒的长度小于1厘米?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列哪一些属于实施操作系统安全措施的具体方案?Ⅰ．认Ⅱ．访问权限Ⅲ．文件保护Ⅳ．审计

7389932

TaskOne-Job•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,choosethejobeachsp