GESP 7级客观题｜哈希表｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 在哈希表的实现中，冲突解决是一个重要的问题。以下哪种方法不是常见的哈希表冲突解决策略？

   {{ select(1) }}

• 链地址法（Chaining）
• 开放地址法（Open Addressing）
• 二次哈希法（Double Hashing）
• 二分查找法（Binary Search）

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

   {{ select(2) }}

• 丢弃发生冲突的新元素。
• 用新元素覆盖发生冲突的元素。
• 用新元素覆盖在冲突位置的下一个位置。
• 将新元素放置在冲突位置之后的第一个空位。