Estructuras de datos | Hachís | Pregunta 4

Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. 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 usando hash cerrado? Tenga en cuenta que ‘_’ indica una ubicación vacía en la tabla.
(A) 8, _, _, _, _, _, 10
(B) 1, 8, 10, _, _, _, 3
(C) 1, _, _, _, _, _,3
(D ) 1, 10, 8, _, _, _, 3

Respuesta: (B)
Explicación: Consulte  http://lcm.csa.iisc.ernet.in/dsa/node38.html  para conocer el hash y el sondeo cerrados.

Pongamos valores 1, 3, 8, 10 en el hash de tamaño 7.

Inicialmente, la tabla hash está vacía

    -    -    -   -   -   -   -
    0    1   2   3   4   5   6

El valor de la función (3x + 4) mod 7 para 1 es 0, entonces pongamos el valor en 0

    1    -    -   -   -   -   -
    0    1   2   3   4   5   6

El valor de la función (3x + 4) mod 7 para 3 es 6, así que pongamos el valor en 6

    1    -    -   -   -   -   3
    0    1   2   3   4   5   6

El valor de la función (3x + 4) mod 7 para 8 es 0, pero 0 ya está ocupado, pongamos el valor (8) en el siguiente espacio disponible (1)

    1    8    -   -   -   -   3
    0    1   2   3   4   5   6

El valor de la función (3x + 4) mod 7 para 10 es 6, pero 6 ya está ocupado, pongamos el valor (10) en el siguiente espacio disponible (2)

    1    8   10   -   -   -   3
    0    1   2    3   4   5   6

 
Cuestionario de esta pregunta