GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

算法稳定性

按知识点筛选题目，系统巩固该考点。

共 6 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 6 题

A61646 以下排序算法的常见实现中，哪个选项的说法是错误的（） 2022年 时间复杂度排序算法算法稳定性 -- -- A66888 在快速排序中，选择的主元素（pivot）会影响算法的（）。 2024年 快速排序时间复杂度算法稳定性 -- -- A66714 归并排序和快速排序都采用递归实现，也都是不稳定排序。 2024年 递归排序算法算法稳定性 -- -- A67619 快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。 2025年 快速排序时间复杂度算法稳定性 -- -- A67618 归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。 2025年 归并排序时间复杂度算法稳定性 -- -- A67488 无论初始数组是否有序，选择排序都执行 O(n2)次比较 2025年 时间复杂度选择排序算法稳定性 -- --