首页
登录
从业资格
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
资格题库
2022-08-02
52
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。设[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,将解答填入答题纸对应的解答栏内。(注:此题为
随机试题
InanuncriticalAugust11,1997,WorldNewsTonightreporton"diamagnetic
It’sreallykind______.A、ofyoutosaysoB、foryoutosaysoC、ofyousayingso
习近平同志强调,中国特色杜会主义进入新时代,我国社会主要矛盾已经转化为()
关于双代号网络图的起点节点说法正确的是()。A.起点节点只有引入箭线 B
以下哪项城市用地选择要求是错误的?( )A.城市中心区用地应选择地质及防洪排涝
以下常用于乳牙失活的是A.无水亚砷酸 B.金属砷 C.多聚甲醛 D.蟾酥制
未经银行业、证券业监督管理机构批准,任何法人机构一律不得以各种形式从事()
A.带脉、中极、阴陵泉 B.三阴交、足三里、次髂 C.足三里、肝俞、脾俞
为实现拉圾分类回收,许多公共场所的拉圾箱已分为“可回收”和“不可回收”两类,下列
女,60岁。肾病综合征,肾活检免疫荧光为IgG、C3沿肾小球毛细血管壁颗粒状沉积
最新回复
(
0
)