Ctedra: Estructuras de Datos

Ejercicios Guas de Hashing

1) Dados la siguiente secuencia de llaves: 4349, 2731, 9199, 1441, 3150, 3078, 5218 y la
funcin de dispersin H(llave) = llave MOD 10. Fije el tamao de la tabla acorde a los
valores que mapea la funcin. Muestre la Tabla Hash resultante si se aplica:
a) Prueba Lineal
b) Prueba Cuadrtica.
c) Doble Hash con H2(d0d1d2d3) = d1.

2) Dados la siguiente secuencia de llaves: 0341, 1323, 6123, 4155, 4324, 9619, 1946 y 2319 y la
funcin de dispersin H(llave) = llave MOD 10. Es decir, es el resto de la divisin de llave
por 10. Fije el tamao de la tabla acorde a los valores que mapea la funcin. Muestre la Tabla
Hash resultante si se aplica:
a) Encadenamiento externo
b) Prueba Cuadrtica.
c) Prueba Lineal.
d) Doble Hash con H2(d0d1d2d3) = d2, siendo d0d1d2d3 la llave.

3) Dados la siguiente secuencia de llaves 4369, 5872, 6949, 2122, 3480, 2731, 1455 y la funcin
de dispersin H(llave) = llave MOD 10. Es decir, es el resto de la divisin de llave por 10.
Fije el tamao de la tabla acorde a los valores que mapea la funcin. Muestre la Tabla Hash
resultante si se aplica:
a) Prueba Lineal
b) Prueba Cuadrtica
c) Doble Hash con H2(d0d1d2d3) = d0, siendo d0d1d2d3 la llave.

4) Dados la siguiente secuencia de llaves 349, 731, 199, 441, 150, 078, 218 y la funcin de
dispersin H(llave) = llave MOD 10. Es decir, es el resto de la divisin de llave por 10. Fije
el tamao de la tabla acorde a los valores que mapea la funcin.
a) Muestre la Tabla Hash resultante si se aplica Prueba Lineal
b) Muestre la Tabla Hash resultante si se aplica Prueba Cuadrtica
c) Muestre la Tabla Hash resultante si se aplica Doble Hash con H2(d1d2d3) = d2, siendo
d1d2d3 la llave. (valor de la decena de la clave)

5) Dados la siguiente secuencia de llaves: 1519, 3432, 2349, 5672, 9840, 6381, 1455, 3176 y la
funcin de dispersin H(llave) = llave MOD 10. Fije el tamao de la tabla acorde a los
valores que mapea la funcin. Muestre la Tabla Hash resultante si se aplica:
a) Prueba Lineal
b) Prueba Cuadrtica.
c) Doble Hash con H2(d0d1d2d3) = d1.

6) Dados la siguiente secuencia de llaves: 218, 078, 150, 441, 199, 349, 731 y la funcin de
dispersin H(llave) = llave MOD 10. Fije el tamao de la tabla acorde a los valores que
mapea la funcin. Muestre la Tabla Hash resultante si se aplica:
a) Prueba Lineal
b) Prueba Cuadrtica.
c) Doble Hash con H2(d0d1d2) = d0+1.