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

Wie heißt die Stack-Operation, die ein Element oben hinzufügt?

  1. APeek
  2. BPush
  3. CPop
  4. DEnqueue
2.Leicht

In einem binären Suchbaum sind die Werte im linken Teilbaum eines Knotens:

  1. AGleich dem Wert des Knotens
  2. BIn zufälliger Reihenfolge
  3. CGrößer als der Wert des Knotens
  4. DKleiner als der Wert des Knotens
3.Leicht

In welcher Reihenfolge besucht eine Post-Order-Traversierung eines Binärbaums die Knoten?

  1. ARechter Teilbaum, dann Knoten, dann linker Teilbaum
  2. BLinker Teilbaum, dann rechter Teilbaum, dann Knoten
  3. CKnoten, dann linker Teilbaum, dann rechter Teilbaum
  4. DLinker Teilbaum, dann Knoten, dann rechter Teilbaum
4.Mittel

Welchen Wert hat der Postfix-Ausdruck 3 4 + 2 * ?

  1. A14
  2. B10
  3. C24
  4. D11
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²)
  3. CO(E²)
  4. DO(V × E)
6.Mittel

Wozu dient ein Sentinel-Knoten (Dummy-Knoten) in einer verketteten Liste?

  1. AEr hält die Liste sortiert
  2. BEr vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  3. CEr speichert die Anzahl der Elemente
  4. DUm zu verhindern, dass die Liste über eine feste Höchstzahl von Knoten hinauswächst
7.Schwer

Welche Regel müssen Hash und Gleichheit befolgen, damit eine Hashtabelle korrekt funktioniert?

  1. AVerschiedene Schlüssel müssen verschiedene Hashwerte haben
  2. BGleiche Schlüssel müssen gleiche Hashwerte haben
  3. CGleiche Hashwerte bedeuten gleiche Schlüssel
  4. DHashwerte müssen Primzahlen sein
8.Schwer

Wofür wird die Union-Find-Struktur in Kruskals Algorithmus für minimale Spannbäume verwendet?

  1. AUm die Kanten nach Gewicht zu sortieren
  2. BUm zu prüfen, ob die beiden Endpunkte einer Kante bereits verbunden sind
  3. CUm den Startknoten zu wählen
  4. DUm während der Suche die aktuelle Distanz jedes Knotens von der Quelle zu speichern

Lösungsschlüssel

  1. 1. B · Push
  2. 2. D · Kleiner als der Wert des Knotens
  3. 3. B · Linker Teilbaum, dann rechter Teilbaum, dann Knoten
  4. 4. A · 14
  5. 5. A · O(V + E)
  6. 6. B · Er vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  7. 7. B · Gleiche Schlüssel müssen gleiche Hashwerte haben
  8. 8. B · Um zu prüfen, ob die beiden Endpunkte einer Kante bereits verbunden sind

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