Supongamos que tenemos n claves, m ranuras de tabla hash y dos funciones hash uniformes simples h 1 y h 2 . Además, supongamos que nuestro esquema hash usa h 1 para las claves impares y h 2 para las claves pares. ¿Cuál es el número esperado de llaves en una ranura?
(A)
(B)
(C)
(D)
Respuesta: (B)
Explicación:
Para una función hash uniforme, independientemente del número de funciones hash, el número anticipado de claves en una ranura siempre se calcula como (número de claves)/(número de ranuras). Entonces, la opción B es la respuesta correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA