• Keine Ergebnisse gefunden

(1)Hashing Ubungen¨ Aufgabe 1 Erstelle f¨ur die Schl¨usselwerte eine Hashtabelle mitn = 7 Buckets, wenn Kollisionen mit der Methode der linearen Sondierung (linear probing) aufgel¨ost werden

N/A
N/A
Protected

Academic year: 2021

Aktie "(1)Hashing Ubungen¨ Aufgabe 1 Erstelle f¨ur die Schl¨usselwerte eine Hashtabelle mitn = 7 Buckets, wenn Kollisionen mit der Methode der linearen Sondierung (linear probing) aufgel¨ost werden"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Hashing Ubungen¨

Aufgabe 1

Erstelle f¨ur die Schl¨usselwerte 27, 49, 73, 10, 13 eine Hashtabelle mitn = 7 Buckets, wenn Kollisionen mit der Methode der linearen Sondierung (linear probing) aufgel¨ost werden.

• Eine Liste mit Werten muss nicht ber¨ucksichtigt werden.

• Es spielt keine Rolle, ob die Hashtabelle horizontal oder vertikal dargestellt wird.

Aufgabe 2

Erstelle f¨ur die Schl¨usselwerte 17, 36, 43, 39, 88, 21 die Hashtabelle mit n= 7 Slots, wenn Kollisionen mit der Methode der Verkettung (chaining) aufgel¨ost werden. Eine Liste mit Werten muss nicht ber¨ucksichtigt werden.

Bucket Key 0

1 2 3 4 5 6

1

(2)

Aufgabe 3

Z¨ahle je einen Vor- und einen Nachteil des linearen Sondierens auf.

Aufgabe 4

Z¨ahle je einen Vor- und einen Nachteil des Hashings mit Verkettung (chaining) auf.

Aufgabe 5

Beschreibe, welchen Vorteil das Hashing gegen¨uber dem Speichern von Daten in Listen hat.

2

Referenzen

ÄHNLICHE DOKUMENTE

Falls ja, bestimmen Sie die zugeh¨orige

Der zweite cron-Job soll jeden Tag (außer am Wochenende) um 6:15 Uhr das Shell-Skript aufrufen, das testet, ob heute schon eine Archivdatei angelegt wurde. Die Ausgabe der

Eine Formel A in Klauselform ist genau dann unerf¨ullbar, wenn es eine endliche Konjunktion von Grundinstanzen ihrer Klauseln gibt, die unerf¨ullbar ist. Konjunktionen von

In der ¨ sph¨ arischen Geometrie besteht die Punktmenge aus den Punkten der Kugeloberfl¨ache und die “Geraden” sind die Großkreise - Kreise, f¨ur die Zentrum O und Radius mit dem

In der sph¨ arischen Geometrie besteht die Punktmenge aus den Punkten der Kugeloberfl¨ ache und die “Geraden” sind die Großkreise - Kreise, f¨ ur die Zentrum und Radius mit dem

F¨uhre eine Modelldiagnose durch und finde dabei jene Beobachtungen, die auff¨allig sind und/oder großen Einfluss auf die Sch¨atzungen haben.. Welche sind dies und wie wirken diese

Jede richtig beantwortete Teilaufgabe bringt einen halben Punkt, jede falsch beantwortete Teilaufgabe ergibt einen halben Punkt Abzug.. Nicht beantwortete Teile werden

Jede richtig beantwortete Teilaufgabe bringt einen halben Punkt, jede falsch beantwortete Teilaufgabe ergibt einen halben Punkt Abzug.. Nicht beantwortete Teile werden