问答题
1. 阅读以下说明和流程图,填写流程图中的空缺。
【说明】 设[a
1b
1],[a
2,b
2]…,,[a
n,b
n]是数轴上从左到右排列的n个互不重叠的区间(a
1<b
1<a
2<b
2<…<a
n<b
n)以下流程图将一个新的区间[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]。
该流程图采用的算法是:先在a
1,b
1,a
2,b
2,…,a
nb
n中扫描定位A点,再继续描定位B点,在扫描过程中随时输出已确定的区间的端点值。
【流程图】
【正确答案】(1)A
(2)ai
(3)bi
(4)A,B
(5)B
【答案解析】