GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++七级真题 › 2024年3月 › 第1题

GESP 2024年3月 C++七级单选题第1题

C++七级单选题2024年3月第1题

所属知识点：各类排序·稳定性·复杂度　难度要求：—　考频：—

下列关于排序的说法，正确的是：

A. 冒泡排序是最快的排序算法之一。
B. 快速排序通常是不稳定的。
C. 最差情况下 n 个元素归并排序的时间复杂度为 O(n²)。
D. 以上均不正确。

正确答案：B

题目解析

快速排序在划分时会交换不相邻元素，通常不稳定，选 B。（冒泡较慢；归并最差仍是 O(n log n)）

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习