CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 32

Considere una tabla hash de tamaño m = 10000 y la función hash h(K) = piso (m(KA mod 1)) para A = ( √(5) – 1)/2. La clave 123456 está asignada a la ubicación ______.
(A) 46
(B) 41
(C) 43
(D) 48

Respuesta: (B)
Explicación: Dada la función hash: h(K) = piso (m (K*A mod 1))
donde 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 

Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta