PROBLEM SET
快速排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 52 题
A1658
求第 k 小的数
普及/提高-
--
A1751
夺宝升级
官方 / 2024
普及-
--
A1753
树枝
官方 / 2024
普及-
--
A62013
假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?
2023年
--
--
A66094
下⾯的C++代码实现对list的快速排序，有关说法，错误的是（ ）。
2023年
--
--
A66888
在快速排序中 ，选择的主元素（pivot）会影响算法的（ ） 。
2024年
--
--
A66720
为了正确实现快速排序，下面横线上的代码应为（ ）。1 void qsort(vector<int>& arr, int left, int right) {
2024年
--
--
A67625
考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。1 int partition(vector<int>& arr, int low, int high) {
2025年
--
--
A67619
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
--
--
A60646
小明的班级有8个同学,每个人身上贴了一个不同的数字,现在要举办一场”快速排序比赛“，规则如下：（1）设置两个变量i, j,排序开始时，i=0,j=N-1 。（2）以第一个元素作为关键数据，将其赋值给key, 即key = A[0] 。（3）从j开始向前搜索，即由后向前搜索(j--), 找到第一个小于key的值A[j]，将A[j]与A[i]交换。（4）从i开始向后搜索，即由前向后搜索(i++),找…
2025年
--
--
A67470
关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) {
2025年
--
--
A67419
下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。void swap(int & a, int & b) {
2025年
--
--
A67301
下述C++代码实现了快速排序算法，下面说法错误的是（ ）。int partition(vector<int>& arr, int low, int high) {
2025年
--
--
A59677
下列快速排序算法中，横线处应该填入的是（ ）。def quick(arr)
2024年-选择题
--
--
A67193
快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定 的排序算法。
2025年
--
--
A67188
快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。
2025年
--
--
A67127
下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（ ）。
2025年
--
--
A67114
通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可 降低落入最坏情况的概率。
2025年
--
--
A60993
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（ ）。1 def quicksort(a, l, r)
2026年
--
--
A60988
快速排序只要每次都选取中间元素作为枢轴，就一定是稳定排序。
2026年
--
--