考虑一个大小为7,起始索引为零的哈希表,以及一个哈希函数(7x + 3)mod4。假设哈希表最初是空的,那么当序列1、3, 8,使用封闭哈希将10插入表中吗?此处的“ __”表示表中的空白位置。
(A) 3,10,1,8,__,__,__
(B) 1,3,8,10,__,__,__
(C) 1,__,3,__,8,__,10
(D) 3,10,__,__,8,__,__答案: (A)
说明:键为1、3、8、10。
h(x)=(7 * x + 3)
h(1)=(10)模数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)是正确的。
这个问题的测验