GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++八级 判断题 第10题
C++八级判断题2026年6月第10题
所属知识点：低年级知识点综合 难度要求：掌握 考频：中频
归并排序是一种稳定排序算法,常见实现的时间复杂度为 O(n log n) 。
正确答案：正确（√）
题目解析
归并排序合并时对相等元素「先取左段」即可保持相对顺序,是稳定排序;其时间复杂度在最好/最坏/平均都是 O(n log n),说法正确,选 √。
💡 归并:稳定、O(n log n),但需要 O(n) 额外空间。