教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 34

考虑一个大小为 m = 100 的哈希表和哈希函数h(k) = floor(m(kA mod 1))
计算密钥 k = 123456 在哈希表中的放置位置。
(一) 77
(乙) 82
(C) 88
(四) 89答案： （C）
解释： h(k) = floor(m(kA mod 1))
M = 100； k = 123456
h(k) = floor(100(123456 * 0.618033 mod 1))
h(k) = floor(100(76189.882048 mod 1))
h(k) = 地板(100 * 0.882048)
h(k) = 地板(88.2048)
h(k) = 88。
所以，选项（C）是正确的。

这个问题的测验