快速排序的分治思想与优化策略（三数取中、随机化）考核试卷.docVIP

快速排序的分治思想与优化策略（三数取中、随机化）考核试卷

一、单项选择题（每题1分，共30题）

1.快速排序的基本思想是？

A.插入排序

B.选择排序

C.分治策略

D.归并排序

2.快速排序的平均时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.快速排序的最坏情况时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.快速排序的空间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.快速排序的稳定性？

A.稳定

B.不稳定

6.快速排序的基准元素选择方法有？

A.随机选择

B.首元