信息学奥赛排序题目及答案选_1.docVIP

信息学奥赛排序题目及答案选_1

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？（5分）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.对数组[3,1,4,1,5,9,2,6,5,3,5]进行快速排序，第一次划分后，数组可能变成以下哪种情况？（5分）

A.[2,1,3,1,4,5,9,6,5,3,5]

B.[1,3,2,1,4,5,9,6,5,3,5]

C.[1,2,3,1,4,5,9,6,5,3,5]

D.[1,2,3,4,1,5,9,6,5,3,5]

3.已知数组[10,9,8,7,6,5,4,3,2,1]，用选择排序将其从小到大排序，需要进行多少次比较？（5分）

A.9

B.10

C.45

D.55

4.以下关于归并排序的说法，正确的是？（5分）

A.归并排序是一种稳定的排序算法

B.归并排序的空间复杂度为O(1)

C.归并排序的最坏时间复杂度为O(n)

D.归并排序不需要额外的辅助空间

5.对数组[5,4,3,2,1]进行冒泡排序，需要进行几趟排序才能完成整个数组的排序？（5分）

A.1

B.2

C.3

D.4

6.若要对一个包含n个元素的数组进行排序，哪种排序算法在平