Algorithmen und Datenstrukturen · Middle · Frage 54 von 75
Was macht eine gute Hashfunktion für eine Hashtabelle aus?
- 1Sie erzeugt für jeden möglichen Schlüssel eine eindeutige Zahl
- 2Sie ist schnell und verteilt Schlüssel gleichmäßig auf die Buckets
- 3Sie hält ähnliche Schlüssel in benachbarten Buckets
Antwort zeigen
Richtige Antwort: Sie ist schnell und verteilt Schlüssel gleichmäßig auf die Buckets
Erklärung
Gleichmäßige Verteilung hält Ketten kurz. Eindeutigkeit ist unmöglich, wenn es mehr Schlüssel als Buckets gibt, und ähnliche Schlüssel zusammenzuhalten würde Kollisionshaufen erzeugen.