首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找92,依次被查到的元素值是( )。
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找92,依次被查到的元素值是( )。
admin
2018-08-07
28
问题
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找92,依次被查到的元素值是( )。
选项
A、42,82,92
B、56,82,92
C、42,78,82,92
D、56,78,82,92
答案
A
解析
要找的数是92,所以流程图中的key=92。数组中有10个数,所以n=10,p2=10一1=9。第一次执行m=(p1+p2)/2后,m=4,d(4)的值为42;42小于92,所以执行p1=m+1=5,p1<p2,再次执行m=(p1+p2)/2。第二次执行m=(p1+p2)/2后,m=7,d(7)的值为82;82小于92,所以执行p1=m+1=8,p1<p2,再次执行m=(p1+p2)/2。第三次执行m=(p1+p2),2后,m=8,d(8)的值为92;d(8)=key,查找成功。所以依次被查到的元素值是42,82,92。
转载请注明原文地址:https://kaotiyun.com/show/gqGv777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
问题解决过程中,寻求解答的一般途径包括算法式和()
“学习是人类倾向或才能的一种变化。这种变化要持续一段时间,而且,不能把这种变化简单地归之于成长的过程。”这是下列哪位学者的观点?()
关于教师期望和教育效果关系的实验研究,是1968年进行的,实验的主持者是()
关于教师期望和教育效果的关系的实验研究,是1968年进行的,实验的主持者是()
下列作品中,布卢姆的代表作是()
学习后间隔一定时间测得的保持量比学习后立即测得的保持量还高的现象是()
下列描述算法的流程图构件中,如果要“输出h=sqr(a*b)”,用的流程图构件符号是()。
随机试题
切片(断层)厚度伪像产生的原因是
关于时间数列,下列论述正确的有( )。
下列关于无形资产摊销的表述不正确的有()。
()是深化教育改革,促进教育发展的先导。
要实现我国经济发展的战略目标,必须加快经济增长方式的转变,其核心是正确处理好()。
很早以前科学家就发现有些人对于某些药物的反应和其他病人不同。例如,某种麻醉用肌肉松弛剂会导致特定的人无法呼吸。后来,科学家发现产生这种现象的原因在于这类人拥有特定的基因。这也就带来了一个问题:研究人们之间的遗传差异是否可以促进医学发展出更高级的治疗手段,也
糖精:糖正确选项为()。
价值规律作用的实现有赖于
Completethenotesbelow.WriteONEWORDforeachanswer.PotterynotesEarthenwareadvantages:-po
A、Theyhavetoobeycertainrulesconcerningstudentconduct.B、Theyhavetodevotemoretimeonacademics.C、Apartmentsarever
最新回复
(
0
)