PROBLEM SET
快速排序
按知识点筛选题目,系统巩固该考点。
题目列表
共 52 题
A67921
有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为 pivot 的快速排序,请 问此次排序的时间复杂度是( )。1 void quicksort(vector<int>& a, int l, int r) {
2026年
--
--
A67916
快速排序只要每次都选取中间元素作为枢轴,就一定是稳定排序
2026年
--
--
A67855
使用快速排序对 个元素进行排序时,无论最好、最坏还是平均情况,时间复杂度均为O(nlogn) 。( )
2026年
--
--
A67748
快速排序的核心思想是分治法。( )
2026年
--
--
A3531
求第k大数
入门
--
A4086
【分治】【快排】 A-B
普及-
--
A4173
【分治】【快排】按要求从小到大排序
普及-
--
A4174
【排序】序列第K小
普及-
--
A4175
【分治】【快排】将m个数从大到小排序
普及-
--
A4569
最值问题
入门
--
A4934
第 k 大的数
普及/提高-
--
A6407
「USACO 2018 US Open Platinum」Out of Sorts
省选/NOI-
--