首页
登录
从业资格
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 设[a
资格题库
2022-08-02
51
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。设[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,将解答填入答题纸对应的解答栏内。(注:此题为
随机试题
Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothe
某制衣有限公司地处香港,为全世界约30个国家的350多个经销商生产制造各种服装,
“君子欲化民成俗,其必由学乎”、“古之王者,建国君民,教学为先”体现了()的教
A.NaHCOB.NH·HOC.既能溶于热水,又能溶于亲脂性有机溶剂D.硫酸盐溶
竞争性抑制剂对酶促反应的影响正确的是A.Km上升,Vmax不变 B.Km不变,
闭合性脑损伤
热疮的治疗原则是A.清热利湿行气 B.清热解毒散结 C.清热解毒养阴
患者男,64岁。1个月前出现肛门周围疼痛,肛门左侧皮肤出现发红、肿胀及触痛,偶有
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性: A.如上图
在个体成长发展过程中,具有特殊功能的是()。 A.学校教育B.环境 C.
最新回复
(
0
)