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 归并 是否稳定

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

看到这些词要警惕:

  • "一定"

  • "始终"

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

👉 很可能是 ❌


🧠 ③ 前提条件意识

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

相关推荐
杜子不疼.7 小时前
【C++ AI 大模型接入 SDK】 - DeepSeek 模型接入(上)
开发语言·c++·chatgpt
石山代码8 小时前
C++ 内存分区 堆区
java·开发语言·c++
心中有国也有家8 小时前
cann-recipes-infer:昇腾 NPU 推理的“菜谱集合”
经验分享·笔记·学习·算法
绝知此事8 小时前
【算法突围 01】线性结构与哈希表:后端开发的收纳术
java·数据结构·算法·面试·jdk·散列表
碧海银沙音频科技研究院8 小时前
通话AEC与语音识别AEC的软硬回采链路
深度学习·算法·语音识别
csdn_aspnet9 小时前
Python 算法快闪 LeetCode 编号 70 - 爬楼梯
python·算法·leetcode·职场和发展
张小姐的猫10 小时前
【Linux】多线程 —— 线程互斥
linux·运维·服务器·c++
m0_6294947312 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户12 小时前
用队列实现栈
数据结构·算法