设哈希函数h(key)=key mod11，则利用拉链法解决冲突时，下面哪组关键字在同一个下标对应的单链表中？ A: 11和13 B: 11和22 C: 13和22 D: 以上都不对

2022-06-12

设哈希函数h(key)=key mod11，则利用拉链法解决冲突时，下面哪组关键字在同一个下标对应的单链表中？
A: 11和13
B: 11和22
C: 13和22
D: 以上都不对

答案：

B

本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/zyoymjjyaxmmxoo.html

0
已知哈希函数H(key)=key MOD 11，用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47，7，29，11，16，92，33，8，14}构造哈希表。
1
设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
2
已知哈希函数H(key)=2 key MOD 11，用线性探测法处理冲突。试在 0~10的哈希地址空间中对关键字序列{6，8，10，17，20，23，53，41，54，57}构造哈希表。
3
设一组记录的关键字为(12, 22, 10, 20, 88, 27, 54, 11)，散列函数为H(key) = key % 11，用链地址法解决冲突，则散列地址为0 的链中结点数是________
4
已知关键字序列为(56，23，41，79，38，62，18)，用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中： (1)采用线性探测法处理冲突，构造哈希表。 (2)采用拉链法处理冲突，构造哈希表。