第二章 算法初步 阶段质量检测.docVIP

(时间90分钟，总分120分) 一、选择题(本大题共10小题，每小题5分，满分50分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．计算机执行下面的程序后，输出的结果是(　　) A＝1 B＝3 A＝A＋B B＝A－B 输出A，B End A．1,3　　　　　　　　B．4,1 C．0,0 D．4,0 解析：A＝1＋3＝4， B＝4－3＝1， 故输出A＝4，B＝1. 答案：B 2．(2011·福建高考)阅读右图所示的算法框图，运行相应的程序，输出的结果是(　　) A．3　　　　　　　　　　B．11 C．38 D．123 解析：a＝1，a10，a＝12＋2＝3； a＝310，a＝32＋2＝11； a＝1110，输出a＝11. 答案：B 3．用直接插入排序方法把18插入下列四组数据中，从左向右比较大小的次数最少的是(　　) A．10,12,16,29,30,39,80,90 B．12,14,29,38,60,80 C． 9,13,17,26,38,69,98,101,120 D．16,20,29,31,40,49,58,69,77,88,90,180 解析：要把18插入到序列中，不是看序列中数字的多少，而是看它插入的位置才能知道到底需要比较多少次．A项中，需要比较大小的次数是4；B项中，需要比较大小的次数是3；C项中，需要比较大小的次数是4；D项中，需要比较大小的次数是2