GESP2026年3月认证C++五级( 第二部分判断题（1-10））
🌟 第1题：数组 vs 链表
🎯答案：✔️ 正确
1、🧠故事：两种存储方式
🧱 数组 = 整齐的房子
[10][20][30][40]👉 可以直接跳到第3个：
a[2] // O(1)2、🚂 链表 = 火车
10 -> 20 -> 30 -> 40👉 已知某个节点：
插入：
p->next = newNode;👉 也是 O(1)
3、🎯结论：正确 ✔️
🌟 第2题：二分查找
🎯答案：✔️ 正确
1、🧠故事：找第一个 ≥ x
if(a[mid] >= x) r = mid; else l = mid + 1;2、🎯为什么对？
👉 正确的要包含mid，mid可能就是答案。
3、🌰例子：
a = [1,3,5,7] x = 4👉 答案是 5（位置2）
4、🎯结论：正确 ✔️
🌟 第3题：快排稳定性
🎯答案：❌ 错误
1、🧠故事：同分同学排队
稳定排序：
👉 相同值顺序不变
2、快排问题：
[2a, 2b, 1]排序后可能：
[1, 2b, 2a]👉 顺序变了！
3、🎯结论：错误 ❌
🌟 第4题：递推复杂度
🎯答案：✔️ 正确
1、🧠故事：分裂树
类似：
T(n) = 2T(n/2) + n2、✨分析：
每层：n
层数：log n
👉 总：
n log n3、🎯正确 ✔️
🌟 第5题：逆序对
🎯答案：错误❌️
1、🧠故事：逆序统计
定义：
i < j 且 a[i] > a[j]2、🌰例子：
[3,1,2]逆序对：
(3,1), (3,2)3、✨代码核心：
cnt += (m - i + 1);👉 一次加一段！看起来与课堂讲解的很像。但是，缺少合并操作
函数中只进行了逆序对的统计，但未实际合并左右子数组。
归并排序的核心是"分治+合并"，若不合并会导致后续归并步骤的数组顺序混乱。例如，当处理完左子数组[5,6]和右子数组[3,4]后，若不合并成有序数组[3,4,5,6]，后续处理更大区间时（如与另一子数组[1,2]合并），将无法正确识别新的逆序对。
4、🎯错误❌️
🌟 第6题：质数判断
🎯答案：✔️ 正确
1、🧠故事：试除法
👉 判断 n 是否是质数
只需检查：
2 ~ sqrt(n)2、🌰例子：
49👉 7×7
3、🎯结论：正确 ✔️
🌟 第7题：二分复杂度
🎯答案：✔️ 正确（O(log n)）
1、🧠故事：猜数字游戏
每次：
砍掉一半2、✨过程：
n → n/2 → n/4 → ...👉 log n 次
3、🎯正确 ✔️
🌟 第8题：贪心算法
🎯答案：❌ 错误
1、🧠故事：局部最优 ≠ 全局最优
2、🌰例子：
找零钱：
硬币：1, 3, 4 金额：6贪心：
4 + 1 + 1 = 3枚最优：
3 + 3 = 2枚3、🎯结论：错误 ❌
🌟 第9题：线性筛
🎯答案：错误❌️
1、🧠故事：标记工厂
埃氏筛：
👉 一个数可能被多次标记
线性筛：
👉 每个数只被标记一次！
2、✨关键思想：
只用最小质因子筛原题说法中"每个合数只被其最大质因子筛去"的表述完全错误。
线性筛的正确策略是：每个合数只被其最小质因子筛去一次。
3、🎯复杂度：
O(n)4、🎯错误❌️
🌟 第10题：递归转非递归
🎯答案：❌ 错误
1、🧠故事：模拟递归
确实可以改成循环 ✔️
2、❗但！
👉 不一定要“显式栈”！
3、🌰例子：
阶乘：
// 不需要栈 for(int i=1;i<=n;i++)4、🎯结论：错误 ❌
🧠 判断题考试技巧：
1️⃣ 看“绝对词”
出现：
一定、所有、必须👉 80%是错的！
2️⃣ 想反例
👉 能举反例 → 一定错
3️⃣ 抓本质
| 知识点 | 本质 |
|---|---|
| 二分 | 不断缩小 |
| 贪心 | 不一定最优 |
| 递归 | 可转循环 |
| 排序 | 稳定性 |