首页
登录
从业资格
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
资格题库
2022-08-02
31
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。设[a1,b1],[a2,b2],...,[an,bn]是数轴上从左到右排列的n个互不重叠的区间(a1<b1<a2<b2...<an<bn)。以下流程图将一个新的区间[A,B](A<B)添加到上述区间集,形成新的从左到右排列的若干个互不重叠的区间(若A、B落在原有的两个区间,则以原有区间最左端点和最右端点为基准,形成新的区间),最后依次输出这些区间的端点。例如,给定区间集:[1,2],[4,6],[8,10],[13,15],[17,20],添加区间[5,14]后,依次输出1,2,4,15,17,20,表示合并后的区间集:[1,2],[4,15],[17,20]。该流程图采用的算法是:先在a1,b1,a2,b2,...,an,bn中扫描定位A点,再继续描定位B点,在扫描过程中随时输出已确定的区间的端点值。
选项
答案
解析
(1)A
(2)ai
(3)bi
(4)A,B
(5)B
解析:首先判断A<=ai,若满足,那么表示A比较小,所以输出的是A,所以(1)空填A;如果不满足,那么表示ai比较小,所以输出的是ai,所以(2)处应填ai;判断A<=bi,如果不满足那么输出的就是bi,故(3)处应填bi;朝i++方向推进,如果依次都不满足,最终循环输出的就是区间[A,B],故(4)处应为A,B;当B<=bi依次判断都不满足,直到最后一个区间都判断结束,这个时候说明B是大于所有的bi,所以此时输出来的是B,所以(5)空填B。故应填入:(1)A;(2)ai;(3)bi;(4)A,B;(5)B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426432.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
软件著作权保护的对象不包括()。A.源程序 B.目标程序 C.流程图
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明信息,回答问题1至问题5。将答案填入答题纸对应的解答栏内。 【说明
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。(注:此题为思
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题l至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。(注:此题为
随机试题
Since,wearetold,80to90percentofallinstructioninthetypicaluniv
EnglishforCambridgeExaminationThiscourseprepar
关于出版单位内部的数字内容资源下载,说法正确的有( )。A.按操作者权限大小确
西贝柳斯根据芬兰民族史诗《卡勒瓦拉》写作的标题音乐作品有()。A.《列明凯宁在
若联通图G1是图G的一个子图,则图G1可以是一个()A.回路 B.树
下列哪一项不属于声音的三要素?( )A.音调的高低 B.声音的长短 C.声
税收法律是指由全国人大及其常委会制定的有关税收分配活动的法律制度。有关税收法律创
(2015年11月)心理测试的特点包括( )。A.代表性 B.有效性 C
2008-175.下列选项中,属于手阳明大肠经腧穴的有 A.肩髎B.肩髑C
针对稳定点源排放,可采用的不利设计水文条件有( )。A.10年平均流量 B
最新回复
(
0
)