哈希函数h定义为h(key)= key mod 7(具有线性探测)，用于将密钥44、45、79、55、91、18、63插入索引为0到6的表中。钥匙18的位置?
(A) 3
(B) 4
(C) 5
(D) 6答案： (C)
说明：键44、45、79、55、91、18、63
h(key)=密钥mod 7
h(44)= 44mod7 = 2
h(45)= 45mod7 = 3
h(79)= 79mod7 = 2
但是2已被44填充，则应用了线性探测，而3也被45填充了。
因此，有79人将占据4。
h(55)= 55mod7 = 6
h(91)= 91mod7 = 0
h(18)= 18mod7 = 4，但是4被79占据，所以它将占据5。
h(63)= 63mod7 =0。因此也占用了0，因此它将占用1。
因此，选项(C)是正确的。
这个问题的测验