演示将键5、28、19、15、20、33、12、17、10插入到哈希表中,并通过链接解决冲突。让表有9个插槽,并让哈希函数为h (k)= h mod 9
时间: 2023-06-02 18:06:43 浏览: 52
哈希表讲解; 哈希函数; 哈希表
4星 · 用户满意度95%
好的,我可以回答这个问题。根据给定的哈希函数h(k)=h mod 9,我们可以先将键值按照该函数计算出其哈希值,然后将其插入到哈希表的相应插槽中。如果发生冲突,可以使用链接的方式解决。具体操作如下:
1. 将键5的哈希值计算为5,插入到哈希表的第5个插槽中。
2. 将键28的哈希值计算为1,插入到哈希表的第1个插槽中。
3. 将键19的哈希值计算为1,发现第1个插槽已经被占用,于是将其链接到已经在该插槽中的键28的后面。
4. 将键15的哈希值计算为6,插入到哈希表的第6个插槽中。
5. 将键20的哈希值计算为2,插入到哈希表的第2个插槽中。
6. 将键33的哈希值计算为6,发现第6个插槽已经被占用,于是将其链接到已经在该插槽中的键15的后面。
7. 将键12的哈希值计算为3,插入到哈希表的第3个插槽中。
8. 将键17的哈希值计算为8,插入到哈希表的第8个插槽中。
9. 将键10的哈希值计算为1,发现第1个插槽已经被占用,且该插槽中已经存在键28和19,于是将其链接到键19的后面。
最终得到的哈希表如下:
0:
1:28 -> 19 -> 10
2:20
3:12
4:
5:5
6:15 -> 33
7:
8:17
希望能帮到你!
阅读全文