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 bewirkt die Operation peek (oder top) bei einem Stack?

  1. ASie gibt das oberste Element zurück, ohne es zu entfernen
  2. BSie entfernt alle Elemente aus dem Stack
  3. CSie entfernt das oberste Element und gibt es zurück
  4. DSie gibt das unterste Element des Stacks zurück
2.Leicht

Was ist die Wurzel eines Baums?

  1. AEin beliebiger Knoten in der Mitte
  2. BEin Knoten ohne Kindknoten
  3. CDer Knoten mit dem größten Wert
  4. DDer oberste Knoten ohne Elternknoten
3.Leicht

Was ist der Hauptunterschied zwischen einem statischen und einem dynamischen Array?

  1. AEin dynamisches Array kann wachsen, indem es in einen größeren Speicherblock umzieht
  2. BEin statisches Array erlaubt einen langsameren Indexzugriff
  3. CEin dynamisches Array speichert seine Elemente in verketteten Knoten, damit es einzeln wachsen kann
  4. DEin statisches Array kann nur Zahlen speichern
4.Mittel

Wie findest du den kleinsten Schlüssel in einem binären Suchbaum?

  1. AJedes Blatt besuchen und vergleichen
  2. BNur die Wurzel ansehen
  3. CVon der Wurzel aus den rechten Kindern folgen, bis es kein rechtes Kind mehr gibt
  4. DVon der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
5.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. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D1 2 4 5 3
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 6
  2. BIndex 0
  3. CIndex 3
  4. DIndex 4
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 einfache Rechtsrotation am Knoten
  2. BEine Rechtsrotation am linken Kind, dann eine Linksrotation am Knoten
  3. CEine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  4. DEine einfache Linksrotation am Knoten
8.Schwer

Was ist der Hauptvorteil einer Skip-Liste gegenüber einer sortierten verketteten Liste?

  1. AErwartete Suche in O(log n) durch mehrere Ebenen von Vorwärtszeigern
  2. BSie benötigt keinen zusätzlichen Speicher
  3. CSie speichert Schlüssel ungeordnet
  4. DGarantierte Suche in O(1), weil jeder Knoten einen Zeiger auf jeden anderen Knoten speichert

Lösungsschlüssel

  1. 1. A · Sie gibt das oberste Element zurück, ohne es zu entfernen
  2. 2. D · Der oberste Knoten ohne Elternknoten
  3. 3. A · Ein dynamisches Array kann wachsen, indem es in einen größeren Speicherblock umzieht
  4. 4. D · Von der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
  5. 5. D · 1 2 4 5 3
  6. 6. D · Index 4
  7. 7. C · Eine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  8. 8. A · Erwartete Suche in O(log n) durch mehrere Ebenen von Vorwärtszeigern

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