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

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

资格题库2022-08-02  27
问题 阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。设[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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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