Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (7x+3) mod 4. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla utilizando hash cerrado? Aquí «__» denota una ubicación vacía en la tabla.
(A) 3, 10, 1, 8, __ , __ , __
(B) 1, 3, 8, 10, __ , __ , __
(C) 1, __ , 3, __ , 8, __ , 10
(D ) 3, 10, __ , __ , 8, __ , __
Respuesta: (A)
Explicación: Las claves son 1, 3, 8, 10.
h(x) = (7*x + 3)
h(1) = (10 ) módulo 4 = 2
h(3) = (7 * 3 + 3) módulo 4 = 24 módulo 4 = 0
h(8) = (7 * 8 + 3) módulo 4 = 3
h(10)= (7 * 10 + 3) mod 4 = 1
es decir, 3, 10, 1, 8, __ , __ , __
Entonces, la opción (A) es correcta.
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