CSP-S 提高级 · CSP 2023 提高级第一轮 第 5 题

以下对数据结构的表述不恰当的一项是：

这题考数据结构基础概念辨析。拿到题先看题干是选“不恰当”的，那就把四个选项过一遍，找出那个张冠李戴、驴唇不对马嘴的，剩下的都是对的。

最容易栽跟头的就是 B 选项。哈夫曼树是用来搞数据压缩的，跟图的深度优先搜索（DFS）完全是两码事，学生容易把“树”和“图”混为一谈，或者看到“搜索”就下意识联想到 DFS，结果掉进命题人挖的坑里选了 B。其实 DFS 是遍历图的一种方法，跟哈夫曼编码毫无关系。

这道单选题考查的是对几种核心数据结构（队列、哈夫曼树、散列表、二叉树）基本概念和用途的掌握。命题人喜欢在定义和用途上做文章，尤其是把两个风马牛不相及的概念强行关联起来，看考生是否能一眼识破。解题心法很简单：题干问“不恰当”，那就先确认哪三个是绝对正确的，剩下的那个自然就是答案。

来看选项 A：队列。队列确实是先进先出（FIFO）的线性结构，一头进一头出，就像排队买票，最早来的最先走。这个定义非常标准，没问题。

选项 C：散列表。散列表通过散列函数把关键字映射到数组的下标位置，实现快速查找。这也是教科书级的定义，正确。

选项 D：二叉树。二叉树就是每个结点最多有两个子结点的树结构，左子树和右子树。定义清晰，正确。

现在看 B：哈夫曼树。哈夫曼树的构造过程是每次从森林里挑两棵权值最小的树合并，最终生成一棵树。它的核心用途是为数据压缩服务，也就是哈夫曼编码——频率高的字符用短编码，频率低的用长编码，从而实现最优前缀编码。命题人这里玩了一个典型的“张冠李戴”：把哈夫曼树跟“图的深度优先搜索”扯上关系。深度优先搜索（DFS）是遍历图的一种算法，跟哈夫曼编码压根不在一个维度。说哈夫曼树是为了实现 DFS，这完全是驴唇不对马嘴。

所以，B 选项表述不恰当，就是正确答案。

从考频数据来看，数据结构基础概念在各类考试中非常高频。其中“二叉树基础”在题库里共考过 220 题，覆盖 8 个级别，2023 年考了 20 题，2024 年更是高达 60 题，2025 年有 67 题，2026 年也有 28 题，可见近年热度持续上升。而“树形结构”整体考了 26 题，2023 年考了 6 题，2026 年考了 8 题，说明树相关概念一直是命题重点。相比之下，“哈夫曼树”在现有数据中未单独列出高频考点，但属于树形结构的应用范畴。

基于趋势预测，未来考试仍会高频考察数据结构定义辨析，尤其是容易混淆的概念。虽然数据不足以精确预测哈夫曼树是否会单独作为高频考点，但可以合理推断，命题人很可能会继续用“树”与“图”、“编码”与“搜索”这类跨概念组合来挖坑，考验学生的概念清晰度。因此，复习时要特别注意各数据结构的用途边界，不能只看名字或形状，要搞清楚它们到底用来干什么。