中国大学MOOC: 若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 个链表。
举一反三
- 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: 任意
- 若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。 A: 17 B: 13 C: 16 D: 任意
- 已知哈希函数H(key)=key MOD 11,用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47,7,29,11,16,92,33,8,14}构造哈希表。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。