¿Cuántas secuencias de inserción diferentes de los valores clave usando la función hash h(k) = k mod 10 y el sondeo lineal darán como resultado la tabla hash que se muestra a continuación?
(A) 10
(B) 20
(C) 30
(D) 40
Respuesta: (C)
Explicación: En una secuencia de inserción válida, los elementos 42, 23 y 34 deben aparecer antes del 52 y 33, y el 46 debe aparecer antes del 33.
Número total de secuencias diferentes = 3! x 5 = 30
En la expresión anterior, 3! es para los elementos 42, 23 y 34 ya que pueden aparecer en cualquier orden, y 5 es para el elemento 46 ya que puede aparecer en 5 lugares diferentes.
Cuestionario de esta pregunta
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