教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 32

考虑一个大小为 m = 10000 的散列表，散列函数h(K) = floor (m(KA mod 1))，其中 A = ( √(5) – 1)/2。密钥 123456 映射到位置 ______。
(一) 46
(乙) 41
(C) 43
(四) 48答案：（乙）
解释：给定哈希函数：h(K) = floor (m (K*A mod 1))
其中 A = ( √(5) – 1)/2

h(123456) = floor(10000 * (123456 * (√5 − 1) / 2) mod 1) 
          = floor(10000 * (76300.004115 mod 1)
          = floor(10000 * (.004115))
          = 41.15
          = 41 

所以，选项（B）是正确的。
这个问题的测验