设关键字集合为{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
A: 1
B: 2
C: 3
D: 4
举一反三
- 设有一组记录的关键字为{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
- 设有一组记录的关键字为 {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、若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 ( ) 个链表。 A: 17 B: 16 C: 15 D: 13
- 若采用链地址法构造哈希表,哈希函数为h(key)=key%13,则需( )个链表。 A: 12 B: 13 C: 14 D: 任意
- 中国大学MOOC: 若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 个链表。