#CS404. 阅读程序-排序算法
阅读程序
注意:切勿用电脑直接运行代码得出答案,请用大脑+笔+纸运行代码答题,否则是在浪费你的时间。
第4节:排序算法
第1题【NOIP】2010
●判断题
(1)去掉第14行到第19行,不会影响程序的运行结果。
(2)将第一行的iostream改成cstdio会编译错误。
(3)本题输出结果和将四个数从小到大排序一样。
(4)如果输入
,输出为2 20 77 91
。
●选择题
(5)如果输入
,程序输出()。
(6)如果输入1 1 1 2,程序输出()。
第2题【NOIP】2010
●判断题
(1)保证a数组和b数组有序,输出的序列一定是一个不降序列。
(2)如果输入0 0,不会输出数。
(3)如果删掉第13行和第14行不影响程序结果
(4)使用C++98不会CE.
●选择题
(5)该程序时间复杂度是( )
(6)如果输人、
,输出( )。
第3题【NOIP】2011
●判断题
(1)当第8行的sizeof(a)改为SIZE时,运行结果不会发生改变。
(2)当第11行的a[x]++改成++a[x]时,运行结果不会发生改变。
(3)当第14行的sum<(n/2+1)改为sum<(n+1)/2时,运行结果不会发生改变。
(4)数组a的所有数中的最大值为1。
●选择题
(5)输入11 4 5 6 6 4 3 3 2 3 2 1,输出的结果为()。
(6)输入5 1 2 3 4 5,输出的结果为()。
第4题【NOIP】2014
●判断题
(1)该程序的本质是按字典序对字符串排序。
(2)如果输人0,没有任何输出
(3)如果使用C++98编译,不会出现编译错误。
(4)如果去掉第12行,不影响。
●选择题
(5)输入
,输出( )。
(6)这个程序使用的是什么排序()。
第5题【NOIP】2016
●判断题
(1)将第8行改成pi<=pj不影响程序结果。
(2)程序输出六个数,逗号只出现在相邻两个数之间。
(3)如果a[6]={1,2,3,4,5,6},那么输出6,5,4,3,2,1
。
●选择题
(4)这个程序在()。
(5)这个程序的时间复杂度是()
(6)如果a[6]={6,5,4,3,2,1},那么输出()。
第6题【NOIP】2017
●判断题
1)如果将第10行的mid+1改成mid,不会影响程序结果和时间复杂度。 ( )
(2)如果将第7行的(l+r)/2改成(l+r+1)/2不会影响程序结果和时间复杂度
(3)程序输出结果不可能是0。
●选择题
(4)该程序的时间复杂度是( )。
(5)如果输入
输出()。
(6)该程序是求输入序列的()。