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 ist eine Deque (double-ended queue)?

  1. AZwei getrennte Queues, die sich ein Array teilen
  2. BEine nach Priorität sortierte Queue
  3. CEine Queue, die nur hinten das Entfernen erlaubt
  4. DEine Struktur, die Einfügen und Entfernen an beiden Enden erlaubt
2.Leicht

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

  1. AAn der letzten Array-Position
  2. BIm linkesten Blatt
  3. CIn irgendeinem Blatt, das gesucht werden muss
  4. DIn der Wurzel
3.Leicht

Was ist ein gerichteter Graph?

  1. AEin Graph, in dem je zwei verschiedene Knoten durch eine Kante verbunden sind
  2. BEin Graph, dessen Kanten eine Richtung von einem Knoten zu einem anderen haben
  3. CEin Graph, der keine Zyklen hat
  4. DEin Graph, dessen Kanten alle Gewichte haben
4.Mittel

Ein Binärbaum hat die Wurzel 1 mit linkem Kind 2 und rechtem Kind 3; Knoten 2 hat die Kinder 4 (links) und 5 (rechts). Wie lautet die Pre-Order-Traversierung?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D1 2 3 4 5
5.Mittel

Ein Ringpuffer (Circular Buffer) wird häufig verwendet, um Folgendes zu implementieren:

  1. AEine Graphtraversierung
  2. BEinen binären Suchbaum
  3. CEine Hashfunktion
  4. DEine Warteschlange fester Größe
6.Mittel

Ein Knoten in einem binären Suchbaum hat einen rechten Teilbaum. Wo liegt sein In-Order-Nachfolger?

  1. AAm rechtesten Knoten seines linken Teilbaums
  2. BImmer bei seinem rechten Kind
  3. CAm linkesten Knoten seines rechten Teilbaums
  4. DImmer bei seinem Elternknoten
7.Schwer

Wie verbessert ein Radix-Baum (komprimierter Trie) einen einfachen Trie?

  1. AEr behält nur den ersten Buchstaben jedes Worts
  2. BEr fasst Ketten von Knoten mit nur einem Kind zu einer mit einer Zeichenkette beschrifteten Kante zusammen
  3. CEr speichert jedes Wort in einer Hashtabelle an der Wurzel statt in einzelnen Knoten
  4. DEr sortiert die Kinder jedes Knotens nach Häufigkeit
8.Schwer

Welche Datenstruktur ermöglicht einen LRU-Cache (least recently used) mit get und put in O(1)?

  1. AEine Hashmap kombiniert mit einer doppelt verketteten Liste
  2. BEin einzelnes sortiertes Array
  3. CNur ein binärer Suchbaum
  4. DNur ein Stack

Lösungsschlüssel

  1. 1. D · Eine Struktur, die Einfügen und Entfernen an beiden Enden erlaubt
  2. 2. D · In der Wurzel
  3. 3. B · Ein Graph, dessen Kanten eine Richtung von einem Knoten zu einem anderen haben
  4. 4. B · 1 2 4 5 3
  5. 5. D · Eine Warteschlange fester Größe
  6. 6. C · Am linkesten Knoten seines rechten Teilbaums
  7. 7. B · Er fasst Ketten von Knoten mit nur einem Kind zu einer mit einer Zeichenkette beschrifteten Kante zusammen
  8. 8. A · Eine Hashmap kombiniert mit einer doppelt verketteten Liste

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