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 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
2.Leicht

Welche Operation kostet bei einem Array O(1), bei einer einfach verketteten Liste aber O(n)?

  1. AEinfügen am Kopf
  2. BLesen des ersten Elements
  3. CZugriff auf das Element an Index i
  4. DEntfernen des Kopfelements
3.Leicht

Was speichert eine Map (Dictionary)?

  1. ASchlüssel-Wert-Paare mit eindeutigen Schlüsseln
  2. BPaare gleicher Schlüssel
  3. CNur Werte in Einfügereihenfolge
  4. DNach Größe sortierte Werte
4.Mittel

Warum kann ein binärer Heap ganz ohne Zeiger in einem Array gespeichert werden?

  1. AHeaps enthalten nie mehr als 100 Elemente
  2. BEr ist ein vollständiger Binärbaum, daher folgen die Positionen einfachen Indexformeln
  3. CAlle Schlüssel in einem Heap sind gleich
  4. DArrays halten Schlüssel automatisch sortiert, sodass keine Zeiger nötig sind
5.Mittel

Eine Anwendung braucht schnelle Suchen, muss aber auch Schlüssel sortiert auflisten und Bereichsabfragen beantworten. Welche Struktur passt am besten?

  1. AEine Hashtabelle
  2. BEin balancierter binärer Suchbaum
  3. CEine unsortierte verkettete Liste
  4. DEin Stack
6.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. A40
  2. B20
  3. C70
  4. D50
7.Schwer

Welche Eigenschaft hält jeden B-Baum perfekt balanciert?

  1. AAlle Blätter liegen in derselben Tiefe
  2. BJeder Knoten speichert einen Schlüssel
  3. CJeder Knoten hat genau zwei Kinder
  4. DDie Schlüssel werden nur in der Wurzel gespeichert
8.Schwer

Welche Eigenschaft muss ein Rot-Schwarz-Baum erfüllen?

  1. ADie Wurzel muss rot sein
  2. BJeder Knoten muss rot sein
  3. CRote Knoten müssen rote Kindknoten haben, sodass rote Knoten immer ununterbrochene Ketten bis zu den Blättern bilden
  4. DJeder Pfad von einem Knoten zu seinen Nachfahren-Blättern enthält gleich viele schwarze Knoten

Lösungsschlüssel

  1. 1. D · Der oberste Knoten ohne Elternknoten
  2. 2. C · Zugriff auf das Element an Index i
  3. 3. A · Schlüssel-Wert-Paare mit eindeutigen Schlüsseln
  4. 4. B · Er ist ein vollständiger Binärbaum, daher folgen die Positionen einfachen Indexformeln
  5. 5. B · Ein balancierter binärer Suchbaum
  6. 6. B · 20
  7. 7. A · Alle Blätter liegen in derselben Tiefe
  8. 8. D · Jeder Pfad von einem Knoten zu seinen Nachfahren-Blättern enthält gleich viele schwarze Knoten

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