阅读程序-普及篇
第1题 判断
第26行语句的作用为交换temp和i的值。
第2题 判断
输入11111111，输出“error”。
第3题 判断
（int）a［i］的值为0或1。
第4题 单选
输入10101100，输出结果为（）。
jamp=5 maxswap=2 i=6 j=7
jamp=5 maxswap=1 i=6 j=7
error
jamp=5 maxswap=2 i=7 j=8
第1题 判断
第18行的g=g+a[e]改为g+=a[e]，程序输出结果不变。
第2题 判断
将第07行的jk=20改为jk=2，程序输出结果不变。
第3题 判断
将第07行的x=3465;y=264改为x=y=0，则程序输出结果为0。
第4题 单选
输出结果为（）。
1 1 4 5 1 4
9 1 4 7 6 0
1 9 1 9 8 1 0
1
第1题 判断
去掉第20行，输出结果不变。
第2题 判断
第14～16行的代码的作用是交换a［j］和a［j＋1］的值。
第3题 判断
将第09行的i=改为i=101-k*20，程序输出结果不变。
第4题 单选
第10～17行的排序方式为（）
快速排序
选择排序
冒泡排序
基数排序
第5题 单选
输出结果为（）。
970
1053
528
729
第1题 判断
输入的q可以为任意自然数。
第2题 判断
输入-1 2，会输出-0.5。
第3题 判断
输入1 2时，程序会输出0．｛5｝
第4题 判断
输入的q，p为小于104的自然数时，程序可能会运行错误。
第5题 单选
输入5 13，输出为
0.{384615}
0
18
8
第6题 单选
删去下列哪一行后，输出结果一定错误的是
25
26
21
24
第1题 判断
输出为1 3 6 10 120 21 5040 36
第2题 判断
把第06行改为f=i&1；不影响运行结果。
第3题 判断
删去02行，程序仍然正常运行。
第4题 判断
f只有0／1两种取值。
第5题 单选
程序的时间复杂度为（）
O(n2)
O(2n)
O(n)
O(n log n)
第6题 单选
该程序可以改造成时间复杂度最少为（）的程序。
O(1)
O(nlog2 n)
O(nlogn)
O(n)
第1题 判断
程序时间最坏复杂度为O（nlog n）。
第2题 判断
程序最好时间复杂度为0(n)。
第3题 判断
k可以是［1，n］范围内的任意整数。
第4题 判断
第23行可以改成scanf（＂％d＂，a＋i）；。
第5题 单选
输入
10 4
12 34 5 65 67 87 7 90 120 13，输出（）。
67\n34
65 7
7\n65
12\n13
第6题 单选
可以实现一个时间复杂度最少为（ )）的等效代码。
O(n)
O(n log2n)
O(log n)
O(n log n)
第1题 判断
将第31行的printf（＂＼n＂）；改为cout＜＜endl；，程序输出结果不变。
第2题 判断
将第30行的“％4d”改为“％d”，程序输出结果不变。
第3题 判断
将第30行的“％4d”改为“％d”，程序输出结果不变。
第4题 判断
将第30行的“％4d”改为“％d”，程序输出结果不变。
第5题 单选
输入10 4，输出结果为（）。
7 8 9 10 1 2 3 4 5 6
5 6 7 8 9 10 1 2 3 4
6 7 8 9 10 1 2 3 4 5
4 5 6 7 8 9 10 1 2 3
第6题 单选
第21行代码被执行的次数为（）。
第1题 判断
去掉第01行，程序可以正常编译。
第2题 判断
把第05行的bool改为int，程序结果不变。
第3题 判断
程序输出由一个数字和一个空行组成。
第4题 判断
将11行改为j++，程序运行结果不变。
第5题 单选
程序输出的数字为（）。
30030
30031
30032
30033
第6题 单选
程序的07～19行实现了（ ）的功能。
预处理素数
预处理欧拉函数
预处理莫比乌斯函数
预处理约数和
第1题 判断
去掉第02行，程序输出结果不变。
第2题 判断
输入2 100110 8，输出结果为3846。
第3题 判断
本题时间复杂度为0（n）。
第4题 判断
输入一组数p n q(p,q,n>0，且保证数组不越界，所有数都在int范围内），我们设出的答案为n＇，我们再输入q n＇p，那么程序输出结果一定为n。
第5题 单选
输入7 3051 8，输出结果为（）
1066 2052
1065 2051
1067 2053
1064 2050
第6题 单选
读入的n相当于是一个（）。
二进制数
十进制数
p进制数
q进制数
第1题 判断
去掉第04行中的＆，则程序可以正常运行。
第2题 判断
去掉第09行的第2个配对好的括号，则程序运行结果不变。
第3题 判断
把第04行中的％d换成％lld，则程序可以正常运行。
第4题 判断
输入2 5 7 4，则输出263。
第5题 单选
程序的时间复杂度为（ ）
O(1)
O(n)
O(n log n)
O(log n)
第6题 单选
当输入为3 6 5 8，程序输出为（）
395
396
397
398
第1题 判断
ndata 必须小于等于100，程序不会发生运行时错误。
第2题 判断
去掉第14行，程序可以输出正确答案。
第3题 判断
data［i］可以为0。
第4题 判断
输入1000 3 5 13 11时，输出328。
第5题 单选
该程序的时间复杂度为（）。
O(1)
O(n)
O(n log n)
O(n2)
第6题 单选
当输入为2000 5 5 3 9 2 4时，输出（）。
1643
1644
1645
1646
第1题 判断
去掉第02行，程序可以正常编译。
第2题 判断
n必须小于等于50，否则会发生运行时错误。
第3题 判断
第11行实现了交换的功能。
第4题 判断
输入10 23 435 12 345 3123 43 456 12 32-100，输出3223。
第5题 单选
程序的时间复杂度为（）
O(1)
O(n)
O(n log n)
O(2n)
第6题 单选
输入为8 43 12 63 54 85 47 84 34，输出为（ )。
71
72
73
74
第1题 判断
去掉第03行中的＊，程序可以正常运行。
第2题 判断
去掉第08行中的＆，程序可以正常运行。
第3题 判断
fun实现了交换的功能。
第4题 判断
第10行之后无需加上return 0；，编译器会自动添加。
第5题 单选
程序的时间复杂度为（）。
O(1)
O(n)
O(n log n)
O(n2)
第6题 单选
程序输出为（）。
6,6
3,3
3,6
6,3
第1题 判断
若把06行n改为51，程序可能发生运行时错误。
第2题 判断
若去掉第05行的"={0}"，则程序运行结果不会改变。
第3题 判断
这个程序输出了16个数字。
第4题 判断
输出的第11个数为31。
第5题 单选
程序的时间复杂度为（）。
O(1)
O(n)
O(n log n)
O(n log logn)
第6题 单选
输出的第14个数为（)。
41
42
43
44