反馈
问题:
说明<br/><br/> 设[a<sub>1</sub>b<sub>1]</sub>,[a<sub>2</sub>,b<sub>2</sub>],...,[a<sub>n</sub>,b<sub>n</sub>]是数轴上从左到右排列的n个互不重叠的区间(a<sub>1</sub><b<sub>1</sub><a<sub>2</sub><b<sub>2</sub>...<a<sub>n</sub><b<sub>n</sub>).以下流程图将一个新的区间[A,B](A<B)添加到上述区间集,形成新的从左到右排列的若千个互不重叠的区间(若A、B落在原有的两个区间,则以原有区间最左端点和最右端点为基准,形成新的区间),最后依次输出这些区间的端点。<br/><br/> 例如,给定区间集:[1,2],[4,6],[8,10],[13,15],[17,20],添加区间[5,14]后,依次输出1,2,4,15,17,20,表示合并后的区间集:[1,2],[4,15],[17,20]。<br/><br/> 该流程图采用的算法是:先在a<sub>1</sub>,b<sub>1</sub>,a<sub>2</sub>,b<sub>2</sub>,...,a<sub>n</sub>,b<sub>n</sub>中扫描定位A点,再继续描定位B点,在扫描过程中随时输出已确定的区间的端点值。<br/><br/> <img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/ruankao_work_version_0103/userfile/image/cxy2018-x-x-1d-3.png"><br/><br/>
选项 :
【问题:1.1】阅读以下说明和C代码,填写程序中的空(1) ~(5),将解答写入答题纸的对应栏内。
答案:
解析:
1.A<br/>2.a<sub>i</sub><br/>3.b<sub>i</sub><br/>4.A,B<br/>5.B<br/>首先判断A<=a<sub>i</sub>,如果不满足,那么表示a<sub>i</sub>比较小,所以输出的是a<sub>i</sub>,判断A<=b<sub>i</sub>,如果不满足那么输出的就是b<sub>i</sub>,朝一个推进,如果依次都不满足,最终循环输出的就是区间[A,B]。这里可以判断(2) 空为a<sub>i</sub>,(3) 空为b<sub>i</sub>,(4) 空为A,B。<br/>如果在判断A<=a<sub>i</sub>满足,那么表示A比较小,所以输出的是A,所以(1) 空填A。<br/>判断(5) 空,这是在B<=b<sub>i</sub>依次判断都不满足,知道最后一个区间都判断结束,这个时候说明B是大于所有的b<sub>i</sub>,所以此时输出来的是B。所以(5) 空填B。 <br/>