阅读程序-排序算法

题目总数:36
总分数:100
时间:不限时
第 1-6 题    多题目

第1题 判断

去掉第14行到第19行,不会影响程序的运行结果。 

A.
正确
B.
错误

第2题 判断

将第一行的iostream改成cstdio会编译错误  

A.
正确
B.
错误

第3题 判断

本题输出结果和将四个数从小到大排序一样。

A.
正确
B.
错误

第4题 判断

如果输入91 2 20\n77,输出为2 20 77 91。 

A.
正确
B.
错误

第5题 单选

如果输入114514 191 810\n258,程序输出()。

A.

114 514 258 1919810 

B.

114514 191 810\n258

C.

114514 191 810 258

D.

191 258 810 114514

第6题 单选

如果输入1 1 1n2,程序输出()。

A.

1 1 1 2

B.

1 1 2 1

C.

1 2 1 1 

D.

2 1 1 1 

第 7-12 题    多题目

第1题 判断

保证a数组和b数组有序,输出的序列一定是一个不降序列。

A.
正确
B.
错误

第2题 判断

如果输入00,不会输出数。

A.
正确
B.
错误

第3题 判断

如果删掉第13行和第14行不影响程序结果。   

A.
正确
B.
错误

第4题 判断

使用C++98不会CE。


A.
正确
B.
错误

第5题 单选

该程序时间复杂度是()。

A.

O(na+nb)  

B.

O(max{na,nb}logmax{na,nb})

C.

O(na·nb) 

D.

O(na²)

第6题 单选

如果输入5\n1 3 5 7 9\n4\n2 6 10 14,输出()。

A.

1 2 3 5 6 7 9 10 14  

B.

14 10 9 7 6 5 3 2 1

C.

1 3 5 7 9 2 6 10 14

D.

5 1 3 5 7 9 4 2 6 10 14

第 13-18 题    多题目

第1题 判断

当第8行的sizeofa)改为SIZE时,运行结果不会发生改变。

A.
正确
B.
错误

第2题 判断

当第11行的a[x]++ ++a[x]时,运行结果不会发生改变。 

A.
正确
B.
错误

第3题 判断

当第14行的sum<(n/2+1)改为sum<(n+1)/2时,运行结果不会发生改变。

A.
正确
B.
错误

第4题 判断

数组a的所有数中的最大值为1 

A.
正确
B.
错误

第5题 单选

输入11 4 5 6 6 4 3 3 2 3 2 1,输出的结果为()。

A.

3

B.

4

C.

5

D.

error

第6题 单选

输入5 1 2 3 4 5,输出的结果为( )。

A.

2

B.

3

C.

4

D.

5

第 19-24 题    多题目

第1题 判断

该程序的本质是按字典序对字符串排序。

A.
正确
B.
错误

第2题 判断

如果输入0,没有任何输出。 

A.
正确
B.
错误

第3题 判断

如果使用C++98编译,不会出现编译错误。

A.
正确
B.
错误

第4题 判断

如果去掉第12行,不影响。

A.
正确
B.
错误

第5题 单选

输入7\naaa\naba\nbbb\naaa\naaa\nccc\naa,输出()。

A.

2 5 6 3 4 7 1 

B.

1 2 3 4 5 6 7

C.

1 7 4 3 6 5 2

D.

7 6 5 4 3 2 1

第6题 单选

这个程序使用的是什么排序( )。

A.

插入排序

B.

希尔排序 

C.

选择排序

D.

冒泡排序

第 25-30 题    多题目

第1题 判断

将第8行改成pi<=pj不影响程序结果。

A.
正确
B.
错误

第2题 判断

程序输出六个数,逗号只出现在相邻两个数之间。

A.
正确
B.
错误

第3题 判断

如果a={1,2,3,4,5,6}那么输出6,5,4,3,2,1。

A.
正确
B.
错误

第4题 单选

这个程序在()。

A.

将已知序列翻转

B.

求序列的逆

C.

求序列的卷积

D.

将原始数列随机打乱

第5题 单选

这个程序的时间复杂度是()。

A.

O(n²) 

B.

O(n)

C.

O(nlogn) 

D.

O(1)

第6题 单选

如果a={6,5,4,3,2,1},那么输出( )。

A.

6,5,4,3,2,1 

B.

6 5 4 3 2 1

C.

1 2 3 4 5 6 

D.

1,2,3,4,5,6,

第 31-36 题    多题目

33 j++

第1题 判断

如果将第10行的mid+1改成mid,不会影响程序结果和时间复杂度。

A.
正确
B.
错误

第2题 判断

如果将第7行的(1+r)/2改成(1+r+1)/2不会影响程序结果和时间复杂度。

A.
正确
B.
错误

第3题 判断

程序输出结果不可能是0

A.
正确
B.
错误

第4题 单选

该程序的时间复杂度是( )。

A.

O(n)

B.

O(nlogn)

C.

O(1)

D.

O(n²)

第5题 单选

如果输入6\n 2 6 3 4 5 1,输出()。

A.

1

B.

2

C.

4

D.

8

第6题 单选

该程序是求输入序列的()。

A.

元素总和 

B.

逆序列

C.

逆序对

D.

卷积