CGU-NET | UGC NET CS 2017 Ene – II | Pregunta 24

Si h se elige de una colección universal de funciones hash y se usa para codificar n claves en una tabla de tamaño m, donde n ≤ m, el número esperado de colisiones que involucran una clave particular x es menor que _______.
(A) 1
(B) 1/n
(C) 1/m
(D) n/m

Respuesta: (A)
Explicación: el hashing universal establece que: Si h se elige de una colección universal de funciones hash y se utiliza para hash n claves en una tabla de tamaño m, donde n ≤ m, el número esperado de colisiones que involucran una clave particular x es menor que 1.
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta