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

admin2020-01-17 30

问题设有序表中的元素为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年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

汉民族各方言反映汉民族文化。
C2抗原抗体复合物
目的是为了提高钢件的硬度、强度和耐磨性，多用于各种工模具、轴承、零件等的焊后热处理工艺为()。
某建设单位与甲公司签订施工总包合同，约定由甲公司为其承建某工程。甲公司将其中的某分项工程分包给乙公司，双方仅仅口头约定了合同事项而没有签订书面的分包合同。根据场景，回答下列问题：
某运输公司20××年度收入情况如下：取得营运收入38000000元；出租固定资产租金收入1100000元；外单位欠款取得利息收入5000元，取得国债利息收入20000元，金融债券利息收入50000元，银行存款利息收入30000元；取得保险公司支付的无赔
下列各项不属于消费税的征税范围的有()。
汗青：史册
重载函数的实现和功能不同，但函数的【】相同。
PluggingintoElectronicDatabasesIfyouarelooking【C1】______information,libraryshelvesareagoodplace【C2】______.Buti
Theroleofmanagerisanothercriticalcomponentinthedevelopmentofanoffice-systemscareer.Onestudyreportedthatin76

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

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

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

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

汉民族各方言反映汉民族文化。

C2抗原抗体复合物

目的是为了提高钢件的硬度、强度和耐磨性，多用于各种工模具、轴承、零件等的焊后热处理工艺为()。

某建设单位与甲公司签订施工总包合同，约定由甲公司为其承建某工程。甲公司将其中的某分项工程分包给乙公司，双方仅仅口头约定了合同事项而没有签订书面的分包合同。根据场景，回答下列问题：

下列各项不属于消费税的征税范围的有()。

汗青：史册

重载函数的实现和功能不同，但函数的【】相同。

PluggingintoElectronicDatabasesIfyouarelooking【C1】______information,libraryshelvesareagoodplace【C2】______.Buti

Theroleofmanagerisanothercriticalcomponentinthedevelopmentofanoffice-systemscareer.Onestudyreportedthatin76

PluggingintoElectronicDatabasesIfyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Buti