GESP 七级 · GESP 202606 C++ 七级 第 19 题

哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突。

判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。

判断题中注意"一定""总是""所有""唯一"等绝对化表述通常是错误的。但也要结合具体知识点判断。

【考点】哈希表｜开放定址法｜哈希冲突

1. 🎯 考纲定位 本题考查《GESP 大纲》数据结构模块中哈希表的冲突处理机制。命题人将"开放定址法"与"哈希冲突"绑定，专卡考生对"哈希函数质量"与"冲突必然性"关系的认知偏差——多数学生误以为"好哈希函数=无冲突"，实则忽略了表长有限这一根本约束。

2. 🧠 解题思维 核心推理链：哈希表本质是有限地址空间，由鸽巢原理可知，只要存储键值对数量超过表长，必然发生冲突；即便哈希函数完美（键值映射互异），也无法改变表长有限的事实。开放定址法仅负责"冲突后如何存放"，而非"是否发生冲突"。因此题干陈述成立。

3. 🪤 陷阱拆解 选项 B 的错误源于两个典型误区：一是将"哈希函数合理"偷换为"哈希函数无冲突"，混淆了"低冲突率"与"零冲突率"；二是忽视开放定址法的定位——它解决的是冲突后的探测问题，而非冲突的有无。题干用"即使……也仍然……"的绝对化表述，正是针对这种绝对化思维设下的陷阱。

4. 🔄 反命题思维 若将"开放定址法"改为"链地址法"，冲突必然性结论仍成立，但冲突处理方式变为链表；若将"哈希冲突"改为"哈希碰撞概率为零"，则命题失效——这要求考生始终抓住"表长有限"这一不变条件。刷题时先问自己：命题人想考我"冲突是否可避免"，还是"冲突如何被处理"？