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

Welche Datenstruktur arbeitet nach dem Prinzip „first in, first out“ (FIFO)?

  1. AHeap
  2. BBinärbaum
  3. CWarteschlange (Queue)
  4. DStapel (Stack)
2.Leicht

Was sind Geschwisterknoten in einem Baum?

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

Was ist eine Kollision in einer Hashtabelle?

  1. AZwei gleiche Schlüssel werden doppelt gespeichert
  2. BZwei verschiedene Schlüssel werden auf denselben Index abgebildet
  3. CEin Schlüssel lässt sich überhaupt nicht hashen
  4. DDer Tabelle geht der Speicher aus
4.Mittel

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

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

Was ist der größtmögliche Füllgrad einer Hashtabelle mit offener Adressierung?

  1. A0,5
  2. B2
  3. C1
  4. DEs gibt kein Maximum
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. A20
  2. B50
  3. C70
  4. D40
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 Rechtsrotation am linken Kind, dann eine Linksrotation am Knoten
  2. BEine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  3. CEine einfache Rechtsrotation am Knoten
  4. DEine einfache Linksrotation am Knoten
8.Schwer

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

  1. AJeder Knoten speichert einen Schlüssel
  2. BJeder Knoten hat genau zwei Kinder
  3. CDie Schlüssel werden nur in der Wurzel gespeichert
  4. DAlle Blätter liegen in derselben Tiefe

Lösungsschlüssel

  1. 1. C · Warteschlange (Queue)
  2. 2. C · Knoten mit demselben Elternknoten
  3. 3. B · Zwei verschiedene Schlüssel werden auf denselben Index abgebildet
  4. 4. C · Er vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  5. 5. C · 1
  6. 6. A · 20
  7. 7. B · Eine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  8. 8. D · Alle Blätter liegen in derselben Tiefe

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