CSP-S 2022 第一轮 第12题：给定地址区间为0~9 的哈希表，哈希函数为 h(×）=× %10，采用线性探查的

题目

给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略（对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查）。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。（ ）

选项

• A. 9
• B. 0
• C. 1
• D. 2

答案

D

题解

答案是 D. 2。

每个数先计算 x % 10，如果对应地址已被占用，就向后找空位；超过地址 9 则回到地址 0。

按顺序插入：

所以，89 的探查顺序为 9 → 0 → 1 → 2，最终存储在地址 2。