GESP 2026年9月 C++五级判断题第7题

Question

快速排序中如果选取区间第一个元素作为枢轴。当输入数组已经升序排列时，其最坏时间复杂度仍为 O(n log n)。

Accepted Answer

答案：错误（×）。以第一个元素为枢轴时，若数组已升序，每次划分都极不平衡（一侧为空），退化为 O(n²)，而非 O(n log n)，故命题错误。

GESP 2026年9月 C++五级 判断题 第7题