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 gewichteter Graph?

  1. AEin Graph mit mehr Kanten als Knoten
  2. BEin Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  3. CEin Graph, in dem manche Knoten schwerer sind als andere, weil sie mehr Kanten haben
  4. DEin Graph, der auf der Festplatte gespeichert ist
2.Leicht

Was enthält in einer einfach verketteten Liste der next-Zeiger des letzten Knotens?

  1. ADie Adresse des ersten Knotens
  2. BNull (keinen Knoten)
  3. CDie Anzahl der Knoten in der Liste
  4. DDie Adresse des vorherigen Knotens
3.Leicht

Welche Datenstruktur wird für eine Level-Order-Traversierung eines Baums verwendet?

  1. AQueue
  2. BPrioritätswarteschlange
  3. CHashtabelle
  4. DStack
4.Mittel

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

  1. A10
  2. B11
  3. C24
  4. D14
5.Mittel

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

  1. ALineares Sondieren (Linear Probing)
  2. BDoppeltes Hashing (Double Hashing)
  3. CVerkettung (Separate Chaining)
  4. DQuadratisches Sondieren (Quadratic Probing)
6.Mittel

Wie groß ist die Höhe eines binären Suchbaums mit n Knoten im schlechtesten Fall, wenn die Schlüssel in sortierter Reihenfolge eingefügt werden?

  1. An (er wird zu einer verketteten Liste)
  2. Blog₂ n
  3. C1
  4. D√n
7.Schwer

Im BST mit Wurzel 50, linkem Teilbaum 30 (Kinder 20, 40) und rechtem Teilbaum 70 (Kinder 60, 80) wird die Wurzel mithilfe des In-Order-Nachfolgers gelöscht. Welcher Schlüssel wird die neue Wurzel?

  1. A70
  2. B40
  3. C80
  4. D60
8.Schwer

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

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

Lösungsschlüssel

  1. 1. B · Ein Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  2. 2. B · Null (keinen Knoten)
  3. 3. A · Queue
  4. 4. D · 14
  5. 5. C · Verkettung (Separate Chaining)
  6. 6. A · n (er wird zu einer verketteten Liste)
  7. 7. D · 60
  8. 8. A · 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.