1、若采用链地址法构造哈希表并处理冲突，哈希函数为H（key）=key mod 17，则需要（ ) 个链表。 A: 17 B: 16 C: 15 D: 13

2022-06-09

1、若采用链地址法构造哈希表并处理冲突，哈希函数为H（key）=key mod 17，则需要（ ) 个链表。
A: 17
B: 16
C: 15
D: 13

答案：

A

0
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H（key）=key MOD 13，哈希地址为1的链中有（）个记录。 A: 1 B: 2 C: 3 D: 4
1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,依次输入关键字(10,24,32,17,31,30,46,47,40,63,49)到哈希表中,元素63存放在哈希表的地址是()。 A: 2 B: 3 C: 15 D: 16
2
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
3
若采用拉链法构造一个哈希表，其哈希函数为H（key）=key MOD 15,则哈希表的下标范围是（）。 A: 0~15 B: 1~15 C: 0~14 D: 1~14
4
设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79}，若哈希函数H（key）=key % 13，并用链地址法解决冲突，则哈希表中哈希地址为1的链中有（）个记录。 A: 1 B: 2 C: 3 D: 4

1、若采用链地址法构造哈希表并处理冲突，哈希函数为H（key）=key mod 17，则需要 （ ) 个链表。 A: 17 B: 16 C: 15 D: 13