|
Título: Ayuda Ejercicio Doble Hashing! Publicado por: mik3dt en 22 Mayo 2013, 16:02 pm Bueno es un ejercicio que no mandaron para tratar de hacerlo, pero la verdad estoy perdido en lo que es métodos de búsqueda y colisiones y quisiera de su apoyo para que me ayuden con este ejercicio o me den la pauta de como hacerlo . Muchas Gracias
De un grupo de N alumnos se tienen los siguientes datos: Matrícula: valor entero comprendido entre 1000 y 4999. Nombre: cadena de caracteres Dirección: cadena de caracteres. El campo clave es matrícula. Los N registros han sido almacenados en un arreglo, aplicando la siguiente función hash: H (clave) = dígitos_centrales(clave2) + 1 Las colisiones han sido tratadas con el método de doble dirección hash. Escriba un programa que lea la matrícula de un alumno y regrese como resultado el nombre y dirección del mismo. En caso de no encontrar emita un mensaje adecuado. PD: El programa debo presentarlo en lenguaje java |