Ejercicios de Tablas hash

1 ejercicio de Tablas hash que han salido en los exámenes de Programació II de la UDL (Grado en Ingeniería Informática) 2022. Con solución paso a paso.

Pregunta 2 · 2022

Simular paso a paso una secuencia de 10 operaciones de inserción y borrado en dos tablas hash (dispersión abierta y dispersión cerrada con exploración cuadrática hi(k) = (h(k) + i^2 + 1) mod 10), detallando colisiones, eliminaciones y sobreescrituras.

Otros temas de Programació II

• Recursión: diseño, traza y diagramas de llamadas · 10 problemas · 25 % de que salga
• Diseño de clases y objetos en Java, herencia e igualdad · 7 problemas · 35 % de que salga
• Ficheros en Java: texto secuencial y acceso directo binario · 5 problemas · 25 % de que salga
• Listas en Java: uso de la API, implementación enlazada y coste · 3 problemas · 35 % de que salga
• Árboles binarios y heaps · 2 problemas · 40 % de que salga