散列函数混淆

Question

​

​

有人知道怎么开始这个问题吗？我的意思是，我明白散列的作用，但我不知道这个问题在说什么。

对怎么做有什么想法吗？

给予：

• 散列函数: h(x) =x_ 2x +5_x_M
• 容量N的桶阵列
• 一组具有键的对象: 12、44、13、88、23、94、11、39、20、16、5(从左到右输入)

4.a *5 pts*编写哈希表，其中使用单独的链接处理M=N=11和冲突。

4.b *5 pts*编写哈希表，其中使用线性探测处理M=N=11和冲突。

4.c *5 pt*如果M=11能找到一个不产生冲突的值N，对这些键进行散列处理？

Answer 1

使用方程h(x)查找每个键的哈希值。这是存储值的数组中的位置。因为，这显然是家庭作业，我不会解释线性探测或分离链接或4c。

M是放置值的数组的大小。

N是您正在散列的对象的数量。

Answer 2

从计算每个键的哈希开始。