首页
登录
从业资格
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 [说明
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 [说明
最全题库
2022-08-02
93
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。[说明]下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组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,格式为:循环控制变量=初值,终值
选项
答案
解析
n-1
Lj+1→Lj
Lj>L
Kj
i+1
【解析】
本题考查程序员在设计算法,理解并绘制程序流程图方面的能力。
本题的目标是:在给定的一个整数序列中查找最长的连续递增子序列。查找的方法是:对序列中的数,从头开始逐个与后面邻接的数进行比较。若发现后面的数大于前面的数,则就是连续递增的情况;若发现后面的数并不大,则以前查看的数中,要么没有连续递增的情况,要么连续递增的情况已经结束,需要再开始新的查找。
为了记录多次可能出现的连续递增情况,需要动态记录各次出现的递增子序列的起始位置(数组下标K1)和长度(Lj)。为了求出最大长度的递增子序列,就需要设置变量L和K,保存迄今为止最大的Lj及其相应的Kj。正如打擂台一样,初始时设置擂主L=1,以后当Li>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)处应填写Li+1→Lj。
当A
<A[i+1]不成立时,表示以前可能存在的连续递增已经结束。此时的动态长度Li应与擂台上的长度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://tihaiku.com/congyezige/2426152.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。(注:此题为思
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
随机试题
Modemcowboyseemtobegivingupthebandanna(印花大手帕)handkerchief;yetthe
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswer
下列各项不属于常用的脱产培训方法的是( )。A.授课法 B.情景模拟法 C
制定专业人才培养目标的依据不包含()A.国家的教育方针 B.高等教育的总体培
(2013年真题)脚手架大横杆的对接、搭接应符合的规定是()。A.纵向水平杆的
肝郁泄泻的主方是A.葛根芩连汤 B.藿香正气散 C.痛泻要方 D.
如今各地都面临着同样的问题。有的地方看不到自己的优势,____,无法培育新的经济
中国甲公司与德国乙公司进行一项商事交易,约定适用英国法律。后双方发生争议,甲公司
(2017真题)某公司正在论证某生产线改造项目的可行性,经测算,项目完成后生产线
对疑似甲类传染病患者予以隔离所体现的公共卫生伦理原则是( )。A.社会公益
最新回复
(
0
)