Aufgabe:
Gegeben Sei der folgende Datensatz bestehend aus Name und zugehoriger Identnummer:
D :={(Anton, 5929),(Berta, 13495),(Carla, 10269),(Friedrich, 9541),(Dora, 7558),(Emil, 7560),
(Gerda, 11080),(Hans, 5871),(Ida, 5872),(Xaver, 9438),(Bernd, 9447),(Max, 2078)}
Wir betrachten folgende Hashing-Funktion
h : D → {0, . . . , 12}
(x, y) → y mod 13
Problem/Ansatz:
(a) Ist h kollisionsfrei?
(b) Verwenden Sie lineare Sondierung, um die Eintrage des Datensatzes in einer Liste (der
Lange 13) einzusortieren.
(c) Ist es auch moglich mittels quadratischer Sondierung eine solche Liste zu erstellen?