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

admin2020-01-17 61

问题设有序表中的元素为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://www.kaotiyun.com/show/DKev777K

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

专业知识

国家电网招聘

相关试题推荐

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

试述手指的解剖结构特点，化脓性指头炎切开的手术步骤及注意事项。
且若是，得不有大货之溺大氓者乎？于是作《哀溺》。
子宫内膜异位症的治疗原则为
前列腺增生与前列腺癌的鉴别依据是
患者，男，58岁。患糖尿病15年。查体：双下肢水肿，尿蛋白(+++)，空腹血糖8.0mmol/L(144mg/dl)，餐后2小时血糖11.13mmol/L(200mg/dl)，血压160/100mmHg(21.28/13.3kPa)。其诊断是
《招标投标法》规定，各类房屋建筑及其附属设施的建造和市政工程项目的招标投标活动的监督执行，由()负责。
假如你上班工作快一年了。自己一直觉得工作挺认真负责的，正期望领导表扬。一天领导将你叫去。非常恼火地说有人反映你工作没有做好，给单位丢了脸。你清楚地知道是自己的某位同事在领导面前说了你的坏话。请问。你此时怎么办?
领导干部应该深入群众，和群众打成一片，真正(　　)民情。
简述创造性的基本概念及其理解。
Thedoctorpromisedthatthismedicinewould______thepaininthestomach.(2009年北京航空航天大学考博试题)

最新回复(0)

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

专业知识

国家电网招聘

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

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

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

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

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

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

试述手指的解剖结构特点，化脓性指头炎切开的手术步骤及注意事项。

且若是，得不有大货之溺大氓者乎？于是作《哀溺》。

子宫内膜异位症的治疗原则为

前列腺增生与前列腺癌的鉴别依据是

患者，男，58岁。患糖尿病15年。查体：双下肢水肿，尿蛋白(+++)，空腹血糖8.0mmol/L(144mg/dl)，餐后2小时血糖11.13mmol/L(200mg/dl)，血压160/100mmHg(21.28/13.3kPa)。其诊断是

《招标投标法》规定，各类房屋建筑及其附属设施的建造和市政工程项目的招标投标活动的监督执行，由()负责。

领导干部应该深入群众，和群众打成一片，真正( )民情。

简述创造性的基本概念及其理解。

Thedoctorpromisedthatthismedicinewould______thepaininthestomach.(2009年北京航空航天大学考博试题)

领导干部应该深入群众，和群众打成一片，真正(　　)民情。