首页
登录
从业资格
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明
题库
2022-08-02
93
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。【说明】 设有整数数组A[1:N](N>1),其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。 例如,若数组元素依次为3,-6,2,4,-2,3,-1,则输出K=3,L=4,M=7。该流程图中考察了A[1:N]中所有从下标i到下标j(j≥i)的各元素之和S,并动态地记录其最大值M。【流程图】
注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1,格式为:循环控制变量=初值,终值
选项
答案
解析
(1)i,N
(2)S+A[j]
(3)S
(4)j-i+1
(5)S
要想在数组中寻找连续排列的若干个元素,使其和达到最大值,并输出其起始下标K、元素个数L以及最大的和值M。
那么,会将数组从第一个元素出发,依次比较A[1],A[1] +A[2],A[1] +A[2]+A[3],……,A[1] +A[2]+…+A[N],然后再比较A[2], A[2] +A[3],A[2] +A[3]+A[4],……,A[2] +A[3]+…+A[N],然后再比较A[3] +A[4],A[3] +A[4]+A[5],……,A[3] +A[4]+…+A[N],直到最后一个元素A[N].
按照这种逻辑,要使用两个循环,且要保存之前求和项。一个是i循环,从1到N递增,另一个是j循环,j表示的是求和项的最大下标值,那么j从i开始,且要小于N。 S+A[j]—>S不断保留A
+ A[i+1]+…A[j]的值,直到j循环结束。并将S的值与之前保存的M的值进行比较,如果S>M,则将S的值赋给M,并求出L值,在这里,i是最小下标值,j是最大下标值,那么L=j-i+1。如果S<M,则跳出循环。
转载请注明原文地址:https://tihaiku.com/congyezige/2427181.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。(注:此题为思
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
随机试题
A.mentallyB.standC.assistD.complexE.shelterF
孔乙己是这样的使人快活,可是没有他,别人也便这么过。有一天,大约是中秋前的两三天,掌柜正在慢慢地结账,取下粉板,忽然说,“孔乙己长久没有来了。还欠十九个钱呢!
下列不属于对于消火栓打开时无水的维修方法的是()。A.检修井闸阀保持常开 B
公文处理工作主要由()环节组成。A.公文拟制 B.公文办理 C.公文管理
A.艾司洛尔 B.利多卡因 C.佩尔地平 D.氨茶碱 E.氢化可的松男,
小建中汤中饴糖的作用不包括A.健脾益气 B.补养脾阴 C.柔肝缓急 D.润
Thechangeinthatvillagewasmiraculou
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
一般资料:求助者,男性,17岁,高中三年级学生。 求助者自述:我考高中时按照父
某企业与其关联方企业未按照独立企业之间业务往来支付价款费用的,税务机关有权调整,
最新回复
(
0
)