2. 从业资格
  3. 阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设

资格题库2022-08-02  78
问题 阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设[a1b1],[a2b2],...[anbn]是数轴上从左到右排列的n个互不重叠的区间（a1＜b1＜a2＜b2...＜an＜bn），以下流程图将一个新的区间[A,B]（A＜B）添加到上述区间集，形成新的从左到右排列的n个互不重叠的区间（最后若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.A2.ai3.bi4.A 、B5.B
【解析】

若A≤ai则输出A，反之输出ai。若A≤bi不满足则输出bi，依次类推。
转载请注明原文地址:http://tihaiku.com/congyezige/2425020.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)