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 Blatt in einem Baum?

  1. AEin Knoten ohne Elternknoten
  2. BDer Knoten mit dem größten Wert
  3. CEin Knoten ohne Kindknoten
  4. DEin Knoten mit genau einem Kindknoten
2.Leicht

Was sind Geschwisterknoten in einem Baum?

  1. AKnoten in gleicher Tiefe in verschiedenen Teilbäumen
  2. BKnoten ohne Kindknoten
  3. CEin Knoten und sein Elternknoten
  4. DKnoten mit demselben Elternknoten
3.Leicht

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

  1. AIm linkesten Blatt
  2. BIn irgendeinem Blatt, das gesucht werden muss
  3. CAn der letzten Array-Position
  4. DIn der Wurzel
4.Mittel

Bei welchem Verfahren zur Kollisionsauflösung werden kollidierende Schlüssel in einer Liste im selben Bucket gespeichert?

  1. ALineares Sondieren (Linear Probing)
  2. BVerkettung (Separate Chaining)
  3. CQuadratisches Sondieren (Quadratic Probing)
  4. DDoppeltes Hashing (Double Hashing)
5.Mittel

Ein Straßennetz hat 100,000 Kreuzungen, die jeweils mit etwa 4 anderen verbunden sind. Welche Darstellung ist am besten geeignet?

  1. AAdjazenzmatrix
  2. BEin binärer Heap der Kanten
  3. CAdjazenzliste
  4. DEin einziges sortiertes Array der Knoten
6.Mittel

Welche Datenstruktur verwendet die Tiefensuche (DFS) in der iterativen Variante?

  1. AEinen Heap
  2. BEinen Stack
  3. CNur eine Hashtabelle
  4. DEine Queue
7.Schwer

Was macht ein Splay-Baum nach jedem Zugriff?

  1. AEr verschiebt den zugegriffenen Knoten zu einem Blatt
  2. BEr rotiert den zugegriffenen Knoten bis zur Wurzel hoch
  3. CEr baut den ganzen Baum in balancierter Form neu auf
  4. DEr färbt die Knoten auf dem Suchpfad um
8.Schwer

Das Löschen eines Knotens mit zwei Kindknoten aus einem binären Suchbaum erfolgt üblicherweise durch:

  1. AEntfernen des gesamten Teilbaums
  2. BErsetzen durch seinen In-Order-Nachfolger (oder -Vorgänger) und Löschen dieses Knotens
  3. CDen darunterliegenden Teilbaum von Grund auf neu aufbauen und jeden darin enthaltenen Schlüssel erneut einfügen
  4. DVertauschen mit der Wurzel

Lösungsschlüssel

  1. 1. C · Ein Knoten ohne Kindknoten
  2. 2. D · Knoten mit demselben Elternknoten
  3. 3. D · In der Wurzel
  4. 4. B · Verkettung (Separate Chaining)
  5. 5. C · Adjazenzliste
  6. 6. B · Einen Stack
  7. 7. B · Er rotiert den zugegriffenen Knoten bis zur Wurzel hoch
  8. 8. B · Ersetzen durch seinen In-Order-Nachfolger (oder -Vorgänger) und Löschen dieses Knotens

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