✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Se tiene la siguiente implementación de búsqueda y eliminación en una tabla hash:
function search(Tabla, clave): indice ← h(clave) mod length(Tabla) while Tabla[indice] ≠ null do if Tabla[indice].clave = clave then return Tabla[indice].valor indice ← (indice + 1) mod length(Tabla) end while return nullend function
procedure delete(Tabla, clave): indice ← h(clave) mod length(Tabla) while Tabla[indice] ≠ null do if Tabla[indice].clave = clave then Tabla[indice] ← null return indice ← (indice + 1) mod length(Tabla) end whileend procedure
Asumiendo que el método de inserción realiza un rehashing al llegar al 80%, indique la estrategia de resolución de colisiones que se utiliza y cuál o cuáles de estos dos métodos tiene un problema que debe corregirse.
* En una hoja escriba el o los métodos con las correcciones correspondientes.