首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组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
54
问题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组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
程序员下午应用技术考试
软考初级
相关试题推荐
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
双击某个非可执行程序的文件名将(24)。
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
要将编辑完成的文档某一段落与其前后两个段落间设置指定的间距,常用的解决方法是(39)。
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题,我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
[说明]请根据网页显示的效果图,将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]<!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
阅读下列案例,并回答问题。年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习
下列哪项属于子宫内膜的周期性变化
可确诊慢性淋巴细胞白血病的方法是
(抗高血压药物)A、缬沙坦B、吲达帕胺C、美托洛尔D、尼卡地平E、赖诺普利属于血管紧张素转换酶抑制剂的是
2014年下半年,实行标准工时制的甲公司在劳动用工方面发生下列事实:(1)9月5日已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)因工作需要,公司安排范某在国庆期间加班4天,其中占用法定休假日3天,占用周末休息日1天。范某日工资为200
在小学教学评价中,衡量学校办学水平的关键指标是()。
货币制度(浙江财经大学2012真题;东南大学2012真题;华南理工大学2011真题)
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)