散列函数h 定义为 h(key)=key mod 7，带有线性探测，用于将键 44、45、79、55、91、18、63 插入索引从 0 到 6 的表中。 18号钥匙的位置?
(一) 3
(乙) 4
(三) 5
(四) 6答案： (C)
说明：键 44、45、79、55、91、18、63
h(key)= 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)是正确的。
这个问题的测验