EJERCICIOS DE TABLAS HASH

Ejercicio nº1:

A.-¿Es una buena elección considerar para un método de hashing(trabajando con 2¹⁰ claves) una función hash de la forma h(k)=k mod M con M=1+2¹⁰? ¿Por qué?

B.-¿Qué condición pondrías a N y M para que la elección de la función hash h(k)=(kxN)mod M 1<=k<=M fuese válida?¿Por qué?

Ejercicio nº2:

¿Cómo podría utilizarse el hashing para implementar el TDA Array_Disperso(array en el que la mayoría de sus elementos son nulos)?

Ejercicio nº3:

Los empleados de una cierta compañía se representan en la base de datos de la compañía por su nombre,número de empleado y número de la seguridad social.Construir una estructura de tablas hash que permita acceder al registro de un empleado por cualquiera de estos tres datos.(Nota:No se dispone de memoria suficiente para duplicar los registros de los empleados).

Ejercicio nº4:

Se define el índice radial de una Tabla Hash abierta como el número de casillas de la tabla por el número de elementos de la lista enlazada con mayor número de los mismos presente en la tabla.Diseñar un algoritmo adecuado para calcular tal índice radial.