GESP 七级 · GESP 202406 C++ 七级 第 7 题

以下哪个方案不能合理解决或缓解哈希表冲突（ ）。

比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。

排序稳定性指相等元素排序后相对顺序是否改变。稳定：冒泡、插入、归并。不稳定：选择、快排、堆排。

【考点】哈希冲突处理｜数据结构基础

🎯 考纲定位 本题考查《GESP 大纲》一级-二级、二级-三级均覆盖的哈希冲突处理核心考点。命题人放这道题，就是要卡住考生对"哈希表如何存储冲突元素"这一基础概念的模糊认知——很多考生知道哈希冲突存在，但说不清哪些是真正的解决策略。

🧠 解题思维 哈希冲突的本质是多个元素映射到同一槽位，解决冲突必须让冲突元素共存且不丢失。因此解题关键：逐一判断每个选项是否能让冲突元素"都保留下来"。

🪤 陷阱拆解

• 选项 B（二次哈希）是经典策略，对冲突元素再哈希到新位置，完全有效。
• 选项 C（链地址法+BST）是教科书方案，冲突元素挂成链表或树，完全有效。
• 选项 D（额外哈希表）是全局二次哈希，冲突元素集中管理，完全有效。
• 选项 A"丢弃冲突元素"看似简单，实则退化：哈希表的核心价值在于存储，丢弃冲突元素等于数据丢失，而非解决冲突。命题人利用考生"能解决冲突"的模糊理解，故意设置一个无效方案作为干扰项。

🔄 反命题思维 如果题目改成"哪种方案能减少冲突概率"，B/D 靠二次哈希有效，C 靠树结构减少查找冲突，A 完全无效。