首页
登录
从业资格
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,4
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,4
免费题库
2022-08-02
90
问题
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找92,依次被查到的元素值是()。
A.42,82,92B.56,82,92C.42,78,82,92D.56,78,82,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://tihaiku.com/congyezige/1901787.html
本试题收录于:
中学信息技术学科知识与教学能力题库教师资格笔试分类
中学信息技术学科知识与教学能力
教师资格笔试
相关试题推荐
为帮助幼儿学习正确的洗手方法,老师将正确洗手的流程图贴在洗手池的上方。这是运用了
某版本高中物理教材中设置了如图所示的内容。该问题的设置旨在引导学生学习()
如图,甲所示,a、b两个绝缘金属环套在同一个铁芯上,处于静止状态。现给a环通以如
下面方框所示是某学生对一道作业题的解答: 题目 如图7所示,灯泡L标有有“6
材料如图所示为高中某教材“探究功与速度变化的关系”一节中“探究功与速度变化的关系
材料高中物理某教材中“探究碰撞中的不变量”一节的演示实验如下。 如图16.1-
材料如图所示为高中某教材“静电现象的应用”一节中“静电屏蔽”的演示实验。 演示
材料如图10所示为高中物理某教科书“物体是由大量分子组成的”一节中水面上单分子油
材料高中物理某教材“光的偏振”有如下演示实验。 如图13.6—2甲所示,让阳光
材料如图8所示为高中物理某教科书一节中的实验。 任务: (1)简述该节的
随机试题
投保人甲以其成年子女乙为被保险人,向X保险公司投保意外伤害保险,死亡保险金额为1
婴儿10个月,发热、烦躁、频咳、喘憋2d就诊。查体:体温39℃,口周发绀,鼻翼扇
期货投资者保障基金的筹集原则是()。A、取之于民、用之于民 B、取之于市场、
.—台灯的插头在如图所示插座上,插座上有一个开关和一个指示灯(相当于电阻很大的
下列风险中,属于房地产投资主要风险的包括()。A.市场供求风险 B.利率风
股东权利可以不随股票的损毁、遗失而消失,股东可以依照法定程序要求公司补发新的股票
吸湿性强的药物能使胶囊壁A.溶化 B.软化 C.变脆 D.气化 E.结晶
成釉细胞瘤为临界瘤的主要原因是A.来源于牙源性上皮 B.长得特别大 C.瘤体
根据生产技术和施工组织条件,对施工过程中各工序采用一定的方法测出工时消耗等资料,
甲乙双方签订的合同中约定了违约金为3万元,同时乙方要求甲方支付4万元定金
最新回复
(
0
)