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.
