logo

Crowdly

Browser

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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.

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle2025.url.edu.gt?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome