GESP2025年3月认证C++五级( 第二部分判断题(1-10))


🏆 第1题:不用头结点删除节点?

✅ 答案:对


1、🧠 故事

小勇士被困在链表迷宫里,没有地图(头结点),只知道当前位置 p。

他想删除 p,但发现:

👉 可以"偷梁换柱"!

复制代码
把 p 的值改成 p->next 的值
再删除 p->next

2、🧩 思维核心

👉 本质不是删 p,而是:

把后面的内容搬过来,再删后面


3、⚠️ 关键限制

👉 只能用于:

p 不是尾结点!

否则没有 next,无法操作



🏆 第2题:链表必须连续存储?

❌ 答案:错


1、🧠 故事

数组村的房子必须挨着盖 🏠🏠🏠

链表村的房子可以散落各地 🌲🏠🌊🏠


2、🧩 思维核心

结构 是否连续
数组 必须连续
链表 不需要


3、🎯 判断技巧

看到:

"链表 + 连续存储"

👉 直接判 ❌



🏆 第3题:线性筛更高效?

✅ 答案:对


1、🧠 故事

筛数王国有两种方法:

🧙 (埃氏筛)

👉 一个合数可能被划掉很多次

⚡ (线性筛)

👉 每个合数只被"最小质因子"干掉一次


2、🧩 思维核心

👉 关键一句:

每个合数只处理一次 → 更快



🏆 第4题:贪心一定最优?

❌ 答案:错


1、🧠 故事

小勇士每次都选"眼前最好的",结果却输了比赛 😭


2、🧩 思维核心

👉 贪心 = 局部最优

👉 但:

局部最优 ≠ 全局最优


3、🎯 判断技巧

看到:

"一定最优"

👉 大概率 ❌



🏆 第5题:递归必须有终止条件?

✅ 答案:对


1、🧠 故事

小勇士不断调用自己......

如果没有停止条件:

复制代码
函数 → 调自己 → 再调自己 → 无限循环 💥

2、🧩 思维核心

👉 递归三要素:

  1. 终止条件(出口)

  2. 递归关系

  3. 规模缩小


3、🎯 判断技巧

看到递归:

👉 必须有"停下来"的地方



1、🏆 第6题:快排时间复杂度不变?

❌ 答案:错


2、🧠 故事

快排像分队:

👉 分得均匀 → 很快

👉 分得极差(比如已经有序)→ 很慢


3、🧩 思维核心

情况 复杂度
平均 O(n log n)
最坏 O(n²)

4、🎯 判断技巧

看到:

"始终稳定为某复杂度"

👉 快排 → ❌



🏆 第7题:归并排序复杂度稳定?

✅ 答案:对


1、🧠 故事

归并排序每次都:

👉 均匀分一半

👉 再合并

不管原来乱不乱,都一样


2、🧩 思维核心

👉 归并排序:

一直 O(n log n)


3、🎯 对比记忆

算法 是否稳定复杂度
快排
归并


🏆 第8题:二分查找适用于无序?

❌ 答案:错


1、🧠 故事

小勇士用"对半查找"找宝藏:

👉 必须保证左边小,右边大!

否则方向会错


2、🧩 思维核心

👉 二分查找前提:

复制代码
数组必须有序

3、🎯 判断技巧

看到:

"无序数组 + 二分"

👉 直接 ❌



🏆 第9题:买最便宜体现分治?

❌ 答案:错


1、🧠 故事

小勇士买东西:

👉 每次买最便宜

这是:

👉 贪心!不是分治!


2、🧩 思维核心

思想 特点
贪心 每步选最优
分治 拆问题

3、🎯 判断技巧

看到:

"每次选最小/最大"

👉 一定是贪心



🏆 第10题:归并排序是分治?

✅ 答案:对


1、🧠 故事

归并排序像:

👉 把一堆书分成两堆

👉 各自排好

👉 再合并


2、🧩 思维核心

👉 分治三步:

复制代码
分 → 递归 → 合并

3、🎯 判断技巧

看到:

"拆 + 递归 + 合并"

👉 分治 ✔


🎯 知识点总结:


🧠 ① 概念辨析能力(最重要🔥)

易混点 正确认知
链表 vs 数组 是否连续
贪心 vs 分治 局部 vs 拆分
快排 vs 归并 是否稳定

🧠 ② 绝对词识别(做题技巧)

看到这些词要警惕:

  • "一定"

  • "始终"

  • "必须(不合理场景)"

👉 很可能是 ❌


🧠 ③ 前提条件意识

算法 前提
二分查找 有序
删除节点技巧 非尾结点

相关推荐
橙子也要努力变强4 小时前
volatile与信号
linux·服务器·c++
洛水水4 小时前
【力扣100题】17.K 个一组翻转链表
算法·leetcode·链表
洛水水5 小时前
【力扣100题】16.两两交换链表中的节点
算法·leetcode·链表
wuweijianlove5 小时前
算法教学中的抽象建模与动态可视化设计的技术7
算法
Shadow(⊙o⊙)5 小时前
智能指针、循环引用、锁、删除器
开发语言·c++·后端·visual studio
水云桐程序员5 小时前
C++官方文档获取平台
c++·学习方法
2zcode5 小时前
基于改进YOLO11算法的芯片微缺陷检测系统(UI界面+数据集+分析界面+处置建议+训练代码)
算法·芯片缺陷
Sylvia-girl5 小时前
C++模板【上】
开发语言·c++
王老师青少年编程5 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:荷马史诗
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·荷马史诗