Nenne das Grundprinzip des Hashing!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter einer Hash-Funktion?
Nenne ihre Verwendung!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere den Füllfaktor $\alpha$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Eigenschaften einer guten Hash-Funktion!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere eine Kollision!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die Idee der multiplikativen Methode für eine Hash-Funktion!
Bewerte diese Methode!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die Idee der verbesserten multiplikativen Methode für eine Hash-Funktion!
Bewerte diese Methode!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die Idee der modularen Methode für eine Hash-Funktion!
Bewerte diese Methode!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Eine Hash-Funktion heißt universell $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Methoden um Kollisionen aufzulösen!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere die Methode des Chaining (Verkettung) zur Auflösung von Kollisionen beim Hashing!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Komplexitätsklassen von Chainig (best, worst)!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere die Methode des Open Addressing zur Auflösung von Kollisionen beim Hashing!
Welche Voraussetzung muss die Hash-Tabelle erfüllen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Komplexitätsklassen von Open Addressing (average, worst)!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter primären und sekundären Häufungen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter linearem Sondieren?
Nenne dessen Nachteil!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter einer Sondierungssequenz?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter quadratischem Sondieren?
Nenne dessen Nachteil!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter inkrementellem Sondieren?
Nenne dessen Nachteil!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter schlüsselabhängigem Sondieren (Double Hashing)?
Nenne dessen Vorteil!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe das Löschen in Hash-Tabellen, die mit Open Addressing gefüllt wuden!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Eine Hashfunktion heißt perfekt $\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.