Una tabla hash contiene 10 cubos y utiliza un sondeo lineal para resolver las colisiones. Los valores de clave son enteros y la función hash utilizada es clave % 10. Si se insertan los valores 43, 165, 62, 123, 142 en la tabla, ¿en qué ubicación se insertaría el valor de clave 142?
(A) 2
(B) 3
(C) 4
(D) 6
Respuesta: (D)
Explicación:
43-> 3
165-> 5
62-> 2
123-> 3(ocupado) Así que de acuerdo con el sondeo lineal 3+1= 4
142 ->2(ocupado),3(ocupado),4 (ocupado),5 (ocupado) -> 6
Por lo tanto, corrija la respuesta D
Quiz 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