logo

Crowdly

Browser

Add to Chrome

Se tiene la siguiente implementación de búsqueda y eliminación en una tabla hash...

✅ 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 null

end 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 while

end 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.

More questions like this

Want instant access to all verified answers on moodle2025.url.edu.gt?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome