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. AEine Struktur, die Einfügen und Entfernen an beiden Enden erlaubt
  2. BEine Queue, die nur hinten das Entfernen erlaubt
  3. CZwei getrennte Queues, die sich ein Array teilen
  4. DEine nach Priorität sortierte Queue
2.Leicht

Die Tiefe eines Knotens in einem Baum ist:

  1. ADie Anzahl der Kanten von diesem Knoten bis zum tiefsten Blatt
  2. BDie Anzahl der Kanten von der Wurzel bis zu diesem Knoten
  3. CDie Anzahl der Kindknoten dieses Knotens
  4. DDie Anzahl der Knoten in seinem Teilbaum
3.Leicht

Was ist ein gewichteter Graph?

  1. AEin Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  2. BEin Graph, in dem manche Knoten schwerer sind als andere, weil sie mehr Kanten haben
  3. CEin Graph, der auf der Festplatte gespeichert ist
  4. DEin Graph mit mehr Kanten als Knoten
4.Mittel

Eine Queue wird mit zwei Stacks implementiert: push auf einen „in“-Stack und pop von einem „out“-Stack, der aus „in“ nachgefüllt wird, wenn er leer ist. Wie hoch sind die amortisierten Kosten pro Operation?

  1. AO(n²)
  2. BO(log n)
  3. CO(1)
  4. DO(n)
5.Mittel

Wie viel Speicher benötigt eine Adjazenzliste für einen Graphen mit V Knoten und E Kanten?

  1. AO(V + E)
  2. BO(V × E)
  3. CO(E²)
  4. DO(V²)
6.Mittel

Eine Hashtabelle der Größe 7 verwendet h(k) = k mod 7 und lineares Sondieren. Wo wird 17 gespeichert, nachdem 10 eingefügt wurde?

  1. AIndex 4
  2. BIndex 3
  3. CIndex 6
  4. DIndex 0
7.Schwer

Ein AVL-Knoten ist unbalanciert, weil der rechte Teilbaum seines linken Kindes zu hoch wurde (Links-rechts-Fall). Welche Korrektur wird angewendet?

  1. AEine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  2. BEine Rechtsrotation am linken Kind, dann eine Linksrotation am Knoten
  3. CEine einfache Linksrotation am Knoten
  4. DEine einfache Rechtsrotation am Knoten
8.Schwer

Im BST mit Wurzel 50, linkem Teilbaum 30 (Kinder 20, 40) und rechtem Teilbaum 70 (Kinder 60, 80) wird die Wurzel mithilfe des In-Order-Nachfolgers gelöscht. Welcher Schlüssel wird die neue Wurzel?

  1. A40
  2. B70
  3. C80
  4. D60

Lösungsschlüssel

  1. 1. A · Eine Struktur, die Einfügen und Entfernen an beiden Enden erlaubt
  2. 2. B · Die Anzahl der Kanten von der Wurzel bis zu diesem Knoten
  3. 3. A · Ein Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  4. 4. C · O(1)
  5. 5. A · O(V + E)
  6. 6. A · Index 4
  7. 7. A · Eine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  8. 8. D · 60

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