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

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

看到这些词要警惕:

  • "一定"

  • "始终"

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

👉 很可能是 ❌


🧠 ③ 前提条件意识

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

相关推荐
沉下去,苦磨练!1 分钟前
深度学习神经网络的搭建
人工智能·算法
孬甭_15 分钟前
深入剖析快速排序:原理、实现与性能优化
数据结构·算法·排序算法
Shadow(⊙o⊙)23 分钟前
QT常用控件1.0,enabled() geometry() QIcon的.qrc文件导入
开发语言·c++·qt
wuminyu27 分钟前
Java锁膨胀机制之偏向锁到轻量级锁源码剖析
java·linux·c语言·jvm·c++
阿正的梦工坊29 分钟前
【Rust】06-函数、控制流与模块组织
开发语言·算法·rust
葱卤山猪34 分钟前
二进制字节流序列化
c++·序列化
Lazionr34 分钟前
类和对象(中):对象生命周期与运算符重载
c++
阿正的梦工坊34 分钟前
【Rust】16-async/await、Future 与执行器模型
网络·算法·rust
凡人叶枫38 分钟前
Effective C++ 条款13:以对象管理资源(RAII)
java·linux·开发语言·c++·嵌入式开发
阿正的梦工坊38 分钟前
【Rust】11-Rust 所有权模型的编译期推理机制
开发语言·算法·rust