对于关键字序列(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
C
举一反三
- 已知哈希函数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)采用拉链法处理冲突，构造哈希表。
内容
- 0
设哈希表长为14，哈希函数为H（key）=key % 11， 哈希表中只有4个元素H（15）=4， H（49）=5，H（50）=6，H（73）=7，若采用线性探测法解决冲突，则关键字60的元素的地址是（ ）。 A: 5 B: 8 C: 3 D: 9
- 1
设哈希表长m=13，哈希函数为H(key)=key%13，给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85)，用拉链法解决冲突，构造这组关键字的哈希表。
- 2
设哈希表长为14，哈希函数H(key)=key%11，若用二次探测法处理冲突，设表中已有关键字为15,38,61,84的4个元素，现要将关键字为49的元素存入哈希表，其位置是()。 A: 8 B: 3 C: 5 D: 9
- 3
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
- 4
设哈希表的地址范围为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