CSP-S 2021 第一轮 第6题：现有一个地址区间为0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储

题目

现有一个地址区间为 $0\sim 10$ 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储 （到 $10$ 冲突了就从 $0$ 开始往后），现在要依次存储 $(0,1,2，3,4,5,6,7)$，哈希函数为 $h(x)=x^{2} \bmod {11}$。请问 $7$ 存储在哈希表哪个地址中（ ）。

选项

• A. 5
• B. 6
• C. 7
• D. 8

答案

C

题解

选 C．7。遇到冲突时，从哈希地址开始依次向后找空位，这叫线性探测法。

按顺序插入：

因此，\(7\) 最终存储在地址 7。