对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。
A: 2
B: 3
C: 5
D: 6
A: 2
B: 3
C: 5
D: 6
举一反三
- 已知哈希函数H(key)=2 key MOD 11，用线性探测法处理冲突。试在 0~10的哈希地址空间中对关键字序列{6，8，10，17，20，23，53，41，54，57}构造哈希表。
- 已知哈希函数H(key)=key MOD 11，用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47，7，29，11，16，92，33，8，14}构造哈希表。
- 设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。
- 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,请画出哈希表的示意图。
- 已知关键字序列为(56，23，41，79，38，62，18)，用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中： (1)采用线性探测法处理冲突，构造哈希表。 (2)采用拉链法处理冲突，构造哈希表。