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 ein Zyklus in einem Graphen?

  1. AEin Knoten ohne Kanten
  2. BEine Kante mit dem Gewicht null
  3. CEin Pfad, der am selben Knoten beginnt und endet
  4. DEin Pfad, der jeden Knoten besucht
2.Leicht

Wie heißt die Queue-Operation, die das Element vorne entfernt?

  1. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
3.Leicht

Was enthält jeder Knoten einer doppelt verketteten Liste?

  1. ADaten und nur einen Zeiger auf den nächsten Knoten
  2. BDaten, einen Zeiger auf den nächsten Knoten und einen Zeiger auf den vorherigen Knoten
  3. CZwei Kopien der Daten und einen Zeiger
  4. DDaten und zwei Zeiger, einen auf den nächsten Knoten und einen auf den Knoten danach
4.Mittel

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

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

Die Schlüssel 50, 30, 70, 20, 40 werden in dieser Reihenfolge in einen leeren binären Suchbaum eingefügt. Was ist das linke Kind von 30?

  1. A50
  2. B40
  3. C20
  4. D70
6.Mittel

Mit welcher Datenstruktur prüft man, ob die Klammern in "{[()]}" ausgeglichen sind?

  1. AMit einer Queue
  2. BMit einem Stack
  3. CMit einem binären Suchbaum
  4. DMit einer Hashtabelle
7.Schwer

Welches Paar von Traversierungen bestimmt immer einen eindeutigen Binärbaum mit verschiedenen Schlüsseln?

  1. APre-Order und Post-Order
  2. BLevel-Order allein
  3. CPre-Order allein
  4. DPre-Order und In-Order
8.Schwer

Wie hoch sind Zeit- und zusätzlicher Speicherbedarf, wenn man eine einfach verkettete Liste an Ort und Stelle umkehrt?

  1. AO(1) Zeit und O(1) zusätzlicher Speicher
  2. BO(n) Zeit und O(n) zusätzlicher Speicher
  3. CO(n log n) Zeit und O(1) zusätzlicher Speicher
  4. DO(n) Zeit und O(1) zusätzlicher Speicher

Lösungsschlüssel

  1. 1. C · Ein Pfad, der am selben Knoten beginnt und endet
  2. 2. A · Dequeue
  3. 3. B · Daten, einen Zeiger auf den nächsten Knoten und einen Zeiger auf den vorherigen Knoten
  4. 4. B · Er vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  5. 5. C · 20
  6. 6. B · Mit einem Stack
  7. 7. D · Pre-Order und In-Order
  8. 8. D · O(n) Zeit und O(1) zusätzlicher Speicher

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