EXY-TF-0970
第 31 题
归并排序和快速排序在平均情况下的时间复杂度均为 $O(nlog n)$。但在稳定性方面，归并排序通常是不稳定的，而快速排序是稳定的。
语言：
C++
GESP真题
五级
2026.6
判断题号：
10
EXY-TF-0969
第 32 题
唯一分解定理表明，任何一个大于 $1$ 的自然数都可以唯一地分解为若干个质数的乘积，如果不考虑质因数的顺序，这种分解方式是唯一的。
语言：
C++
GESP真题
五级
2026.6
判断题号：
9
EXY-TF-0968
第 33 题
以下函数
f1 的时间复杂度比函数 f2 的更高。void f1(int n) {
for (int i = 1; i < n; i *= 2);
}
void f2(int n) {
if (n <= 1) return;
f2(n - 1);
f2(n - 1);
}
语言：
C++
GESP真题
五级
2026.6
判断题号：
8
EXY-TF-0967
第 34 题
二分查找不仅可以应用于有序数组，也可以在不增加时间复杂度的情况下应用于有序的单链表，因为链表也支持 $O(1)$ 时间内的随机访问。
语言：
C++
GESP真题
五级
2026.6
判断题号：
7
EXY-TF-0966
第 35 题
贪心算法只要每一步选择当前最优解，就一定能得到全局最优解。
语言：
C++
GESP真题
五级
2026.6
判断题号：
6
当前页显示 31 - 35
，共 840 道判断题