UGC-NET | UGC-NET CS 2016年8月–III |问题32

考虑一个大小为m＝10000的哈希表，对于A＝Hash函数H（k）＝Lead（m（Ka mod 1））。√(5) – 1)/2. 密钥123456被映射到位置。 （A） 46 （B） 41 （C） 43 （D） 48 答复: （B） 说明： 给定散列函数：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）是正确的。 这个问题的小测验