Considere una tabla hash de 13 elementos para la cual f(key)=key mod 13 se usa con claves enteras. Suponiendo que se utilice el sondeo lineal para la resolución de colisiones, ¿en qué ubicación se insertaría la llave 103, si las llaves 661, 182, 24 y 103 se insertan en ese orden?
(A) 0
(B) 1
(C) 11
(D) 12
Respuesta: (B)
Explicación: 661 mod 13 = 11
182 mod 13 = 0
24 mod 13 = 11, ya lleno, por lo que después del sondeo lineal obtendrá índice 12
103 mod 13 = 12, ya lleno, por lo que después del sondeo lineal obtendrá el índice 1
Entonces, la opción (B) 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