0 Daumen
183 Aufrufe

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?

Avatar von

1 Antwort

0 Daumen

a)  Es sind 5929  und 13495 beide kongruent 1 mod 13, also

tritt schon bei den ersten beiden Kollision auf.

A kommt auf Platz 1 und B (wegen linearer Sondierung) auf Platz 2.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community