Tut04
Authored by Nils Lambrecht
Information Technology (IT)
University
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist das Hauptziel von Hashing?
Daten zu sortieren
Daten schnell zu finden
Daten zu komprimieren
Daten zu verschlüsseln
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was bedeutet der Begriff 'Kollision' im Kontext von Hash-Tabellen?
Zwei Schlüssel haben denselben Hash-Wert
Ein Schlüssel hat keinen Hash-Wert
Ein Schlüssel wird gelöscht
Ein Schlüssel wird hinzugefügt
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Welche Zeitkomplexität wünschen wir uns von der Operation find(k : Key) von einer Hash-Tabelle?
O(n)
O(log n)
O(1)
O(n^2)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist eine perfekte Hash-Funktion?
Eine Funktion, die Daten sortiert
Eine Funktion, die Daten verschlüsselt
Eine Funktion, die alle Daten komprimiert
Eine Funktion, die keine Kollisionen erzeugt
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist die (Worst-Case) Zeitkomplexität für das Entfernen eines Elements in einer Hash-Tabelle mit verketteten Listen? (n = Anzahl Elemente in der Tabelle)
O(n^2)
O(1)
O(log n)
O(n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist die Rolle des Schlüssels in einer Hash-Tabelle?
Er sortiert die Daten
Er verschlüsselt die Daten
Er komprimiert die Daten
Er identifiziert die Daten
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Was ist eine typische Anwendung von Hashing in der Informatik?
Datenkompression
Datenbankabfragen
Datenverschlüsselung
Datenvisualisierung
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
