💡 真题解析

【答案】D

【考纲知识点】数据结构-哈希表

【解析】在哈希表中，冲突（也称碰撞）是指两个不同的键被映射到哈希表的同一位置。

A选项，这个方案显然不是一个好的解决策略，因为它会导致信息丢失。如果频繁发生冲突，大量新元素将被丢弃， 哈希表将失去其存储和检索数据的能力。

B选项，这个方案不可取，因为会导致旧元素被覆盖，从而丢失数据。哈希表应该能够可靠地存储和检索每个键对应 的值。

C选项，这个方案不合理，因为没有明确定义“下一个位置”是什么。在哈希表中，冲突位置之后的“下一个位置” 可能仍然是一个冲突位置，或者可能是一个已经存储了其它元素的位置。此外这种策略也没有提供一种系统化的方法 来遍历哈希表中的所有元素。

D选项，这个方案合理，描述了一种称为开放地址法（Open Addressing）的冲突解决策略。在这种方法中，当发生 冲突时，哈希表会尝试在冲突位置的后续位置找到一个空位来存储新元素。