Se utiliza una función hash definida h(clave)=clave mod 7, con sondeo lineal, para insertar las claves 44, 45, 79, 55, 91, 18, 63 en una tabla indexada del 0 al 6. ¿Cuál será el ubicación de la tecla 18 ?
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (C)
Explicación: teclas 44, 45, 79, 55, 91, 18, 63
h(tecla)=tecla mod 7
h(44) = 44mod7 = 2
h(45) = 45mod7 = 3
h(79) = 79mod7 = 2
pero 2 ya está lleno 44, se aplica sondeo lineal pero 3 también está lleno.
Entonces, 79 ocupará 4.
h(55) = 55mod7 = 6
h(91) = 91mod7 = 0
h(18) = 18mod7 = 4 pero 4 está ocupado por 79 por lo que ocupará 5.
h(63) = 63mod7 = 0. 0 también está ocupado, por lo que ocupará 1.
Entonces, la opción (C) es correcta.
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