0 Daumen
69 Aufrufe

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:

blob.png

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?

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
0 Antworten
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community