Frage:
a) An der 7.Stelle , denn 23 mod 8 = 7
Nennen Sie eine Alternative zur linearen Sondierung. Wie werden bei dieser
Alternative neue Suchpositionen ermittelt?
Code:
Text erkannt:
In der folgenden Tabelle sollen Integer-Werte mit Hilfe von Hashing eingefügt werden Als Hash-Funktion für einen Integer-Wert \( i \) wird die Funktion \( h(i)=i \) mod 8 benutzt. Die Kollisionsstrategie ist die einfache lineare Sondierung. Gel\vecschte Einträge werden durch Klammern als gelöscht markiert und nicht sofort entfernt.
a) 1 Punkt An welchen Positionen in der ersten Spalte der Tabelle müsste nachgeschaut werden, wenn nach dem Wert 23 gesucht wird?
b) 1 Punkt Nennen Sie eine Alternative zur linearen Sondierung. Wie werden bei diesel Alternative neue Suchpositionen ermittelt?
c) 3 Punkte Tragen Sie in die freien Spalten der Tabelle jeweils den Zustand ein, der sich durch Anwendung der Operationen in Zeile 1 auf den vorhergehenden Zustand ergibt.
Hat jemand eine Idee?
