sort排序真题汇总与解析

这个考点在真题里怎么考

「sort排序」在信息学竞赛真题中出现 7 次，覆盖 NOIP 提高组初赛、GESP 七级、GESP 五级。下面按考试级别列出每一道题的题号、答案与一句话解题思路，可以按考点横向刷，也可以顺着套卷纵向练。

怎么用这一页：先看下面的「命中题目速查」，挑 2~3 道做；做完对照每题的「常见错误」检查自己是不是踩了同一个坑；同一个考点连续错两次，就去知识点精讲把规则补齐再回来刷。

NOIP 提高组初赛（1 道）

第 9 题 答案：B · 选择题 · NOIP 2011 提高组初赛试题

别被排队场景绕晕了，核心是看操作逻辑：手里拿一个数，在已排好的序列里从头往后找，找到第一个比自己大的就插在他前面。这步操作一模一样，直接锁定插入排序。

GESP 七级（2 道）

第 12 题 答案：C · 选择题 · GESP 202503 C++ 七级

根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。

第 7 题 答案：B · 选择题 · GESP 202603 C++ 七级

STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。

GESP 五级（4 道）

第 14 题 答案：A · 选择题 · GESP 202512 C++ 五级

根据上下文和C++语法规则确定空缺处应填的内容，关注函数调用参数、表达式和返回值类型。

第 7 题 答案：B · 选择题 · GESP 202603 C++ 五级

STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。

第 22 题 答案：A · 判断题 · GESP 202603 C++ 五级

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

第 14 题 答案：C · 选择题 · GESP 202606 C++ 五级

STL 容器：vector（动态数组）、set/map（红黑树，有序）、unordered_set/map（哈希表，无序）。注意迭代器失效问题。

想系统练这个考点？

在 OI伴学里按知识点学习树顺序推进——先学讲解、再做例题、最后配套练习，做错的题会自动归集。

sort排序 真题汇总与解析