教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 23

散列函数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 ias 也已填充。
因此，79 将占据 4。
h(55) = 55mod7 = 6
h(91) = 91mod7 = 0
h(18) = 18mod7 = 4 但 4 被 79 占用，所以它将占用 5。
h(63) = 63mod7 = 0。0 也被占用，所以它会占用 1。
所以，选项（C）是正确的。这个问题的测验