首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组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
52
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组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
程序员下午应用技术考试
软考初级
相关试题推荐
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
在Word中打开英文文档或者在文档中输入英文信息时,系统会自动对拼写和语法进行检查,如果出现红色波形下划线则表示存在(50)。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
在Word2007中要建立一个表格,方法是()。
某家用监控摄像头广告所列的功能中,(15)有错误。
信息处理技术员在编辑文稿时发现的如下几种错误中,最严重的错误是______。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
简述目标管理的基本思想。
患者咳嗽频剧,气粗或咳声嘶哑。喉燥咽痛,咳痰不爽,痰黏稠或黄,咳时汗出,常伴鼻流黄涕,口渴,头痛,身楚,或见恶风,身热等表证,舌苔薄黄,脉浮数或浮滑。治宜选用
A.物理特性B.生物效应特性C.化学特性D.衍射作用E.热效应X线抑制、损伤细胞属于
禁止从英国、法国等国家进口牛及牛制品是为了防止( )进入我国。
在建工程领用本企业自产的产品,会计处理时涉及的科目有()。
孔子是儒家学派的创始人,也是教师的楷模。他在教学中注重培养人内在素养和外在表现的统一,以德才兼备、温文尔雅的君子作为其教育目标。下列选项中,展现德才兼备的教学思想的是()。
相传中华民族的始祖——黄帝出生在黄河中游,他和他的族系活动的主要区域也在黄河中游。后来建立夏、商、周王朝的国君都是他的后裔。他们自称“华”(或“夏”),聚居在中原地区。人们认为“中原”位居四方之中,所以后世又称为“中华”。后来“中华”又成为整个中国的代称。
2012年深圳市公务员考试真题所谓热污染,是指现代工业生产和生活中排放的废热所造成的环境污染。热污染可以污染大气和水体。火力发电厂、核电站和钢铁厂的冷却系统排出的热水,以及石油、化工、造纸等工厂排出的生产性废水中均含有大量废热。这些废热排入地面水
李某因诈骗罪被判处有期徒刑2年,缓刑3年。缓刑考验期满后,司法机关查获李某在缓刑考验期内,曾经伙同他人盗窃财物价值达3万元,对李某应当如何处理?()
Themanagementrequeststhatallpersonnel______theircomplaintstotheirimmediatesupervisor.
最新回复
(
0
)