Ejercicios Practicos Tablas De Dispersin (PARTE II)

9) Dado el siguiente conjunto de claves. {4371, 1323, 6173, 4199, 4344, 9679, 1989} y
la funcin de dispersin h(k) = k % 10. Mostrar como resulta la tabla de dispersin
abierta.
0
1 -> 4371
2
3 ->1323 -> 6173
4 -> 4344
5
6
7
8
9 -> 4199 -> 9679 -> 1989
11) Dado el siguiente conjunto de claves: {4371, 1323, 6173, 4199, 4344, 9679, 1989}
y la funcin de dispersin h(k) = k % 10. Mostrar como resulta la tabla de dispersin
cerrada por exploracin lineal.
0 -> 9679
1 -> 4371
2 -> 1989
3 -> 1323
4 -> 6173
5 -> 4344
6
7
8
9 -> 4199
13) Dado el siguiente conjunto de claves: {4371, 1323, 6173, 4199, 4344, 9679, 1989}
y la funcin de dispersin h(k) = k % 10. Mostrar como resulta la tabla de dispersin
coalescente.
0 (-1)
1 (-1) -> 4371
2 (-1)
3 (9) -> 1323
4 (-1) -> 4344
5 (-1)
6 (-1) -> 1989
7 (6) -> 9679
8 (7) -> 4199
9 (8) -> 6173

14) Aplicar redispersion a la tabla del ejercicio 11.

0 -> 9679
1 -> 4371
2 -> 1989
3 -> 1323
4 -> 6173
5 -> 4344
6
7
8
9 -> 4199
10
11
12
13
14
15
16
17
18
19