Una función hash f se define como f(clave) = clave mod 7. Con sondeo lineal, al insertar las claves 37, 38, 72, 48, 98, 11, 56 en una tabla indexada desde 0, en cuya ubicación la clave 11 se almacenará (Índice 0 de la tabla de conteo como ubicación 0 ) ?
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (C)
Explicación: Función hash = f(clave) = clave mod 7
orden de inserción= 37, 38, 72, 48, 98, 11, 56
Inserto 37: 37 mod 7 = 2
Inserto 38: 38 mod 7 = 3
Inserto 72: 72 mod 7 = 2, pero ya ocupado, por lo que después del sondeo lineal ocuparía el índice 4.
Inserto 48: 48 mod 7 = 6
Inserto 98: 98 módulo 7 = 0
Inserte 11: 11 mod 7 = 4, pero ya ocupado, después del sondeo lineal entraría en el índice 5.
Entonces, la opción (C) es correcta.
Cuestionario 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