软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2018年下半年程序员考试下午真题试题(案例分析)
考试中心《2018年下半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2018年下半年
试题题型【分析简答题】
试题内容

说明
设[a1b1],[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.1   阅读以下说明和C代码,填写程序中的空(1) ~(5),将解答写入答题纸的对应栏内。


相关试题

推荐文章
合作网站内容