对于输入30,20,56,75,31,19和散列函数h(k)=k mod 11 构造它们的闭散列表(没有元素的位置请写NULL) 0 1 2 3 4 5 6 7 8 9 10
时间: 2024-03-31 18:37:23 浏览: 71
首先,根据散列函数h(k)=k mod 11,我们可以将输入的数字映射到0到10的整数范围内。然后,我们可以使用闭散列法(也叫拉链法)将它们插入到散列表中,如果发生冲突,则将它们放在同一个链表中。
下面是该算法的具体步骤:
1. 创建一个长度为11的散列表,每个位置都初始化为NULL。
2. 针对输入的每个数字,计算其散列值h(k)。
3. 将数字插入到散列表中对应的位置,如果该位置已经有元素,则将其放在该位置对应的链表的末尾。
4. 重复步骤2和3,直到所有数字都插入到散列表中。
按照上述算法,我们可以得到以下闭散列表:
0: 75
1: 20 -> NULL
2: NULL
3: 31
4: 56
5: NULL
6: NULL
7: NULL
8: 30
9: 19
10: NULL
其中,数字20和19发生了冲突,它们被放在了同一个链表中。
阅读全文