Hash-Verfahren Gegeben die Folgende Hashtabelle der Länge 11Gegeben die Folgende Hashtabelle der Län |
tariker
Grünschnabel
Dabei seit: 22.01.2019
Beiträge: 1
|
|
|
22.01.2019 10:57 |
|
|
NixJava unregistriert
|
|
Zitat: |
Gegeben die Folgende Hashtabelle der Länge 11, die mittels Divisionsrestverfahrens mit Kollisionsauflösung geschieht durch offene Adressierung gebildet wurde. |
Die einzelnen Schlüssel werden durch modulo 11 in die Hashtabelle eingetragen. So wie die Werte eingetragen sind, wurde lineares Sondieren verwendet. Offene Adressierung bedeutet in diesem Fall, dass in jedem Behälter maximal ein Eintrag stehen darf.
13 und 24 besitzen den gleichen Rest modulo 11, nämlich 2. Das bedeutet die 13 wurde zuerst in die Tabelle eingefügt. Für die 24 war kein Platz mehr, also muss sie an die nächste Stelle.
|
|
22.01.2019 12:12 |
|
|
|