Arbeitsblatt Datenstrukturen mit Lösungen

Kostenloses Arbeitsblatt Datenstrukturen zum Ausdrucken: 8 Aufgaben von leicht bis Prüfungsniveau, mit Lösungsschlüssel. Drucke es aus oder speichere es als PDF.

Neues ArbeitsblattOnline mit Tipps üben

Für Lehrkräfte: kostenlos ausdrucken, kopieren und im Unterricht verwenden. Jedes neue Arbeitsblatt hat neue Werte und einen eigenen Lösungsschlüssel. Über einen Link zu ExamProblems auf Ihrer Kursseite freuen wir uns.

Name: ____________________   Datum: ____________

1.Leicht

Was speichert eine Map (Dictionary)?

  1. APaare gleicher Schlüssel
  2. BNur Werte in Einfügereihenfolge
  3. CNach Größe sortierte Werte
  4. DSchlüssel-Wert-Paare mit eindeutigen Schlüsseln
2.Leicht

Wo befindet sich das kleinste Element eines binären Min-Heaps?

  1. AIn irgendeinem Blatt, das gesucht werden muss
  2. BIn der Wurzel
  3. CIm linkesten Blatt
  4. DAn der letzten Array-Position
3.Leicht

Was ist das kennzeichnende Merkmal einer Menge (Set) als abstrakter Datentyp?

  1. ASie speichert Elemente ohne Duplikate
  2. BSie erlaubt nur an einem Ende Zugriff
  3. CSie speichert Schlüssel-Wert-Paare
  4. DSie speichert Elemente in sortierter Reihenfolge
4.Mittel

Welche Datenstruktur nutzt ein laufendes Programm, um aktive Funktionsaufrufe und ihre lokalen Variablen zu verwalten?

  1. AEinen binären Suchbaum der Frames
  2. BEine Hashtabelle der Funktionen
  3. CDen Aufrufstack (Call Stack)
  4. DDie Heap-Speicher-Queue
5.Mittel

Du hast eine Referenz auf einen Knoten in der Mitte einer Liste. In welcher Liste kannst du ihn in O(1) entfernen?

  1. AIn einem dynamischen Array
  2. BIn einer einfach verketteten Liste
  3. CIn einer doppelt verketteten Liste
  4. DIn einem sortierten Array
6.Mittel

Welchen abstrakten Datentyp verwendet Dijkstras Algorithmus, um den nächsten zu verarbeitenden Knoten zu wählen?

  1. AEine Min-Prioritätswarteschlange
  2. BEinen Stack
  3. CEine FIFO-Queue
  4. DEine Menge ohne Ordnung
7.Schwer

Wie hoch ist unter der Annahme des einfachen gleichverteilten Hashings die erwartete Suchzeit in einer Hashtabelle mit Chaining, n Schlüsseln und m Buckets?

  1. AO(n)
  2. BO(1 + α), wobei α = n / m
  3. CO(m)
  4. DO(log n)
8.Schwer

Ein Bloom-Filter kann die Frage „Ist dieses Element in der Menge?“ beantworten mit:

  1. AMöglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen
  2. BAntworten nur für Zahlen
  3. CMöglichen falsch-negativen, aber keinen falsch-positiven Ergebnissen
  4. DImmer exakten Antworten

Lösungsschlüssel

  1. 1. D · Schlüssel-Wert-Paare mit eindeutigen Schlüsseln
  2. 2. B · In der Wurzel
  3. 3. A · Sie speichert Elemente ohne Duplikate
  4. 4. C · Den Aufrufstack (Call Stack)
  5. 5. C · In einer doppelt verketteten Liste
  6. 6. A · Eine Min-Prioritätswarteschlange
  7. 7. B · O(1 + α), wobei α = n / m
  8. 8. A · Möglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen

Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.