高中数学算法初步排序算法试题及答案.docxVIP

高中数学算法初步排序算法试题及答案

一、选择题（共30分，每小题3分）

1.下列排序算法中，平均时间复杂度为O(n2)的是：

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

2.在最好的情况下，时间复杂度为O(n)的排序算法是：

A.快速排序

B.插入排序

C.选择排序

D.归并排序

3.下列排序算法中，是稳定排序的是：

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

4.对于快速排序，当待排序序列已经有序时，其时间复杂度为：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

5.在归并排序中，需要额外的空间复杂度为：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.下列排序算法中，不需要进行元素比较的是：

A.冒泡排序

B.选择排序

C.计数排序

D.插入排序

7.对于含有n个元素的序列，堆排序的时间复杂度为：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

8.在基数排序中，基数r和位数d的关系是：

A.r=d

B.rd

C.rd