Java - TABLAS DE DISPERSION HASH

   
Vista:

TABLAS DE DISPERSION HASH

Publicado por Alejandro (1 intervención) el 12/06/2008 23:46:37
Hola, me gustaria saber si alguien sabe como puedo resolver estos problemas, mediante codigo en java, me resulta dificil sacar un codigo en java para estos problemas, ayudenme porfavor,gracias.

En una tabla hash con 12 entradas y función de hash f(x)=x*5 % 12, inserte las siguientes llaves: 5, 25, 123, 14, 56, 23, 77, 9, 19. Para romper las colisiones utilice los siguientes métodos: prueba lineal, prueba cuadrática y doble hashing con g(x)=x+7 % 12.

Utilice la técnica de hashing dinámico para colocar las siguientes llaves en una tabla con directorio de 3 bits y tablas de longitud 4 con función de hash(x)=<número de bits de x>%5: 000000, 000111, 011001,001100, 000001, 110011, 101010, 111001, 100100, 111000, 111010, 011110.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder