GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2026年6月 › 第10题

GESP 2026年6月 C++五级 判断题 第10题

C++五级判断题2026年6月第10题

所属知识点:复杂度分析 难度要求:掌握 考频:—

归并排序和快速排序在平均情况下的时间复杂度均为 O(n log n)。但在稳定性方面,归并排序通常是不稳定的,而快速排序是稳定的。

正确答案:错误(×)

题目解析
复杂度部分对,但稳定性说反了:归并排序是稳定的,快速排序是不稳定的,选 ×。💡 稳定排序:冒泡、插入、归并;不稳定:选择、快排、堆排。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习