首页
软考题库
知识库
APP
注册/登录
题目
试题一(15分)
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
设[a
1
b
1
],[a
2
,b
2
],...,[a
n
,b
n
]是数轴上从左到右排列的n个互不重叠的区间(a
1
1
2
2...
n
n).以下流程图将一个新的区间[A,B](A
例如,给定区间集:[1,2],[4,6],[8,10],[13,15],[17,20],添加区间[5,14]后,依次输出1,2,4,15,17,20,表示合并后的区间集:[1,2],[4,15],[17,20]。
该流程图采用的算法是:先在a
1
,b
1
,a
2
,b
2
,...,a
n
,b
n
中扫描定位A点,再继续描定位B点,在扫描过程中随时输出已确定的区间的端点值。
【问题1】(15分)
(1):
(2):
(3):
(4):
(5):
作答
本题暂不支持做答,请点击“解析“以对比解题思路
答案/解析
查看试卷及答案