考虑一个大小为 7 的哈希表,起始索引为 0,哈希函数(7x+3) mod 4。假设哈希表初始为空,以下哪个是序列 1、3、 8, 10 是使用封闭散列插入到表中的吗?这里“__”表示表中的空位置。
(A) 3, 10, 1, 8, __ , __ , __
(B) 1, 3, 8, 10, __ , __ , __
(C) 1, __ , 3, __ , 8, __ , 10
(D) 3, 10, __ , __ , 8, __ , __答案:(一)
说明:键为 1、3、8、10。
h(x) = (7*x + 3)
h(1) = (10) mod 4 = 2
h(3) = (7 * 3 + 3) mod 4 = 24 mod 4 = 0
h(8) = (7 * 8 + 3) mod 4 = 3
h(10)= (7 * 10 + 3)mod 4 = 1
即 3, 10, 1, 8, __ , __ , __
所以,选项(A)是正确的。
这个问题的测验