CSP-S 2025 第一轮 第6题：在一个大小为 13 的哈希表中，使用闭散列法的线性探查来解决冲突。哈希函数为…

题目

在一个大小为 13 的哈希表中，使用闭散列法的线性探查来解决冲突。哈希函数为 $H(\text{key}) = \text{key} \bmod 13$。依次插入关键字 $18, 26, 35, 9, 68, 74$。插入 $74$ 后，它最终被放置在哪个索引位置？

选项

• A. $5$
• B. $7$
• C. $9$
• D. $11$

答案

D

题解

答案是 D．$11$。

线性探查的规则是：先计算哈希位置；如果该位置已被占用，就依次检查下一个位置，直到找到空位。

按顺序插入：

因此，插入 $74$ 时，探查顺序为 $9 \to 10 \to 11$，最终放在索引 $11$。