共299道题,当前是第238

Description

设哈希表的地址空间为 $0$ 到 $10$,散列函数为 $hash(n) = n mod 11$,用线性探查法解决碰撞。现从空的哈希表开始,依次插入关键码值 $84,25,38,57,71$ ,则最后一个关键码 $71$ 的地址为( )。

$84$ 的哈希值为 $84 mod 11 = 7$,存放在地址空间 $7$ 中,$25$ 的哈希值为 $25 mod 11 = 3$,存放在地址空间 $3$ 中,$38$ 的哈希值为 $5$,$57$的哈希值为 $2$,$71$ 的哈希值为 $71 mod 11 = 5$,此时发现 $5$ 已经存放了数据了,那么查看 $6$ 能否存放,发现是空的,则存放在 $6$