GESP 八级 · GESP 202406 C++ 八级 第 24 题

为解决哈希函数冲突，可以使用不同的哈希函数为每个表项各建立一个子哈希表，用来管理该表项的所有冲突元素。这些子哈希表一定不会发生冲突。

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

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

【考点】哈希冲突｜子哈希表｜表格设计

解题思维：看到“子哈希表”先想哈希函数映射关系，再想“一定不会冲突”这个绝对化表述是否成立。哈希函数本质是确定性的，不同键值对可能映射到同一位置；即便为每个主表项建立独立子表，子表内部仍可能因哈希碰撞而冲突。命题人利用的是“子表独立=绝对安全”的直觉陷阱。

陷阱拆解：陷阱在于“一定不会冲突”这个绝对化表述。命题人利用的是“子表独立=绝对安全”的直觉陷阱。选项A是典型干扰项，诱导学生误以为子表能彻底解决冲突。如果只背结论、不理解本质，就会掉进这个陷阱——哈希函数的设计无法保证绝对无冲突，除非使用完美哈希函数（表大小与键空间严格匹配），而这在实际场景中几乎不存在。

反命题思维：若改成“能否用完美哈希函数彻底避免冲突”，答案仍为否——除非表大小与键空间严格匹配。提醒：刷到哈希题先问“命题人想考我什么”，别被绝对化表述带偏。