0 Daumen
184 Aufrufe

Frage:

Fügen Sie die oben angegebenen Werte wieder nacheinander in eine Hash-Tabelle mit m = 7 Einträgen ein ( Hash- Funktion h(k) = k mod 7) . Verwenden Sie Open Adressing mit quadratischer Sondierung zur Auflöusung der Kollisionen , d.h. s(j,k) = j^2.

Der Index des j-ten Einfügeversuches ( j >= 0 )  des Schlüssels k ergibt sich somit als

( k - ( j^2 mod 7) + 7) mod 7

d.h. die Einfügeversuches erfolgen mit der Reihenfolgen h(k) . h(k) - 1 , h(k) - 4 , ...
(jeweils mod 7 ) , bis ein freier Eintrag vorliegt.

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community