Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CENTRO DE CHIMALTENANGO
FACULTA DE INGENIERIA
CURSO: PROGRAMACION 3, Seccin A
ING. PABLO ANTONIO DE LEON BAUTISTA
Examen Corto
Insercin de datos en una tabla Hash
Por el mtodo de la divisin y multiplicacin
0 0 0 0
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4 15
5 5 5 5 5 5 5 5
6 6 28 6 28 6 28
7 7 7 7
8 8 8 19 8 19
9 9 9 9
10 10 10 10
0 0 33 0 33 0 33
1 1 1 12 1 12
2 2 2 2
3 3 3 3
4 15 4 15 4 15 4 15
5 5 5 5 5 5 5 5
6 28 6 28 6 28 6 28 17
7 7 7 7
8 19 8 19 8 19 8 19
9 20 9 20 9 20 9 20
10 10 10 10
Insertando el 10:
10 mod 11 = 10
0 33
1 12
2
3
4 15
5 5
6 28 17
7
8 19
9 20
10 10
2. Considere el siguiente conjunto de datos: D = {(61, y1), (62, y2), (63, y3), (64, y4), (65, y5)}
donde yi (1< i < 5) es la informacin asociada con cada clave. Muestre el proceso de insercin de
las claves en una tabla de hash abierto de tamao m = 1000, utilizando como funcin de hash el
mtodo de la multiplicacin
0
172 65
..
318 62
.
554 64
..
700 61
.
936 63
..
999