2. 从业资格
  3. 设有整数数组A[1：N]（Nimage.png1），其元素有正有负。下面的流程图

设有整数数组A[1：N]（Nimage.png1），其元素有正有负。下面的流程图

考试题库2022-08-02  61
问题 设有整数数组A[1：N]（Nimage.png1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标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）（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/2408036.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)