题目详情

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

设[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。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +