首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组A[1:n](n≥2)中,要求寻找最长递增子序列A[K:K+L一1](即A[K]<A[K+
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组A[1:n](n≥2)中,要求寻找最长递增子序列A[K:K+L一1](即A[K]<A[K+
admin
2016-11-11
75
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组A[1:n](n≥2)中,要求寻找最长递增子序列A[K:K+L一1](即A[K]<A[K+1]<…<A[K+L一1])。流程图中,用Kj和Lj分别表示动态子序列的起始下标和长度,最后输出最长递增子序列的起始下标K和长度L。
例如,对于序列A={1,2,4,4,5,6,8,9,4,5,8},将输出K=4,L=5。
【流程图】
注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1,格式为:循环控制变量=初值,终值
选项
答案
(1)n一1 (2)Lj+1→Lj (3)Lj>L (4)Kj (5)i+1
解析
本题考查程序员在设计算法,理解并绘制程序流程图方面的能力。
本题的目标是:在给定的一个整数序列中查找最长的连续递增子序列。查找的方法是:对序列中的数,从头开始逐个与后面邻接的数进行比较。若发现后面的数大于前面的数,则就是连续递增的情况;若发现后面的数并不大,则以前查看的数中,要么没有连续递增的情况,要么连续递增的情况已经结束,需要再开始新的查找。
为了记录多次可能出现的连续递增情况,需要动态记录各次出现的递增子序列的起始位置(数组下标Kj)和长度(Lj)。为了求出最大长度的递增子序列,就需要设置变量L和K,保存迄今为止最大的Lj及其相应的Kj。正如打擂台一样,初始时设置擂主L=1,以后当Lj>L时,就将Lj放到L中,作为新的擂主。擂台上始终是迄今为止的连续递增序列的最大长度。而Kj则随Lj→L而保存到K中。
由于流程图中最关键的步骤是比较A
与A[i+1],因此对i的循环应从1到n一1,而不是1到n。最后一次比较应是“A[n—1]<A[n]?”。因此(1)处应填n一1。
当A
<A[i+1]成立时,这是递增的情况。此时应将动态连续递增序列的长度增1,
因此(2)处应填写Lj+1→Lj。
当A
<A[i+1]不成立时,表示以前可能存在的连续递增已经结束。此时的动态长度Lj应与擂台上的长度L进行比较。即(3)处应填Lj>L。
当Lj>L时,则Lj将做新的擂主(Lj→L),同时执行Kj→K。所以(4)处应填Kj。
当Lj>L不成立时,L不变,接着要从新的下标i+1处开始再重新查找连续递增子序列。因此(5)处应填i+1。长度Lj也要回到初始状态1。
循环结束时,可能还存在最后一个动态连续子序列(从下标Kj那里开始有长度Lj的子序列)没有得到处理。因此还需要再打一次擂台,看是否超过了以前的擂主长度。一旦超过,还应将其作为擂主,作为查找的结果。
转载请注明原文地址:https://kaotiyun.com/show/09jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据的叙述中,________并不正确。
若有以下表所示的关系R、S、T,则下列等式中正确的是(57)。
在Windows XP中,可用来改变窗口大小的光标是(37)。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
Word2007中“复制”命令的功能是将选定的文本或图形()。
数据处理过程中经常会发生数据出错,因此,数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施,但有些做法是很少采用的。例如,在每个处理阶段结束后,要求(26)。
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
ASP是(1)网页制作技术。A.动态B.静态从以下备选答案内为程序中(5)~(9)处空缺部分选择正确答案。(5)A.CreatObjectB.ConnectC.ExecuteSQLD.Open()(6)A.<body>
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表,将图1-2中(8)~(11)处空缺的信息填写在相应的位置。
随机试题
固定式龙门铣床水平铣头在立柱上垂直移动(W轴线)对垂直铣头移动(Y轴线)的垂直度超差时如何调整?
关于胸大肌的位置、起止和作用的叙述正确的是【】
术前常规禁食的主要目的是
医师在执业活动中除正当治疗外,不得使用
由于架子工把脚手板铺得太差而加以修正的时间属于()。
( )是指股票的市场价格反映影响股票价格信息的充分程度。
《本草纲目拾遗》中记叙了“强水”,写道:“性最烈,能蚀五金……其水甚强,五金八石皆能穿滴,惟玻璃可盛。”这里的“强水”是指()。
“给定资料”结尾写道:“我们或许应该如作家米兰.昆德拉所言,要“慢下来’,因为自在有为的生活是急不得的。”请结合你对这句话的思考,联系自己的感受和社会实际,自拟题目,写一篇文章。要求:(1)自选角度,见解深刻;(2)参考“给定
下列著名宫殿与所在国家对应不正确的是()。
在社会主义社会个人收入实行按劳分配的原则,是马克思主义的一项基本原理。对这一原理的基本内涵理解正确的是()。
最新回复
(
0
)