快排赛道测试题及答案详解.docVIP

快排赛道测试题及答案详解

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

1.快速排序在平均情况下的时间复杂度是（）

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

2.快速排序在最坏情况下的时间复杂度是（）

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

3.以下哪种情况会导致快速排序的性能变差（）

A.数据基本有序B.数据完全随机C.数据分布均匀D.数据量较小

4.快速排序的基本思想是（）

A.分治思想B.动态规划思想C.贪心思想D.回溯思想

5.在快速排序中，选择基准元素的方法有（）

A.随机选择B.选择第一个元素C.选择最后一个元素D.以上都可以

6.对数组[5,3,8,2,9,1]进行快速排序，第一次划分后得到的结果可能是（）

A.[2,3,1,5,8,9]B.[1,2,3,5,8,9]C.[3,2,1,5,8,9]D.[2,3,1,5,9,8]

二、填空题（每题5分，共20分）

1.快速排序中，每次划分操作会将数组分为两个子数组，一个子数组中的元素都（）基准元素，另一个子数组中的元素都（）基准元素。

2.快