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 Knoten ohne Kindknoten
  2. BEin beliebiger Knoten in der Mitte
  3. CDer Knoten mit dem größten Wert
  4. DDer oberste Knoten ohne Elternknoten
2.Leicht

Was sind Geschwisterknoten in einem Baum?

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

Was ist ein Zyklus in einem Graphen?

  1. AEine Kante mit dem Gewicht null
  2. BEin Pfad, der jeden Knoten besucht
  3. CEin Knoten ohne Kanten
  4. DEin Pfad, der am selben Knoten beginnt und endet
4.Mittel

Ein Ringpuffer (Circular Buffer) wird häufig verwendet, um Folgendes zu implementieren:

  1. AEine Graphtraversierung
  2. BEine Hashfunktion
  3. CEinen binären Suchbaum
  4. DEine Warteschlange fester Größe
5.Mittel

Wie funktioniert extract-min in einem binären Min-Heap?

  1. ADie Wurzel entfernen und alle Elemente um eine Stelle nach links verschieben
  2. BAlle Blätter nach dem neuen Minimum durchsuchen
  3. CDas letzte Element in die Wurzel verschieben und nach unten wandern lassen
  4. DDas letzte Element des Arrays entfernen
6.Mittel

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

  1. ANur die Wurzel ansehen
  2. BVon der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
  3. CJedes Blatt besuchen und vergleichen
  4. DVon der Wurzel aus den rechten Kindern folgen, bis es kein rechtes Kind mehr gibt
7.Schwer

Durch das Einfügen eines Schlüssels in einen AVL-Baum wird der linke Teilbaum eines Knotens zu hoch, und der neue Schlüssel landete im linken Teilbaum seines linken Kindes (Links-links-Fall). Welche Korrektur wird angewendet?

  1. AEine einfache Linksrotation am unbalancierten Knoten
  2. BUmfärben des Knotens und seines Kindes
  3. CEine Linksrotation am Kind, dann eine Rechtsrotation am Knoten
  4. DEine einfache Rechtsrotation am unbalancierten Knoten
8.Schwer

Warum verwenden Datenbanken für Indizes oft B+-Bäume statt einfacher B-Bäume?

  1. AB+-Bäume speichern Daten nur in der Wurzel
  2. BB+-Bäume müssen nicht balanciert sein
  3. CAlle Datensätze liegen in verketteten Blättern, was Bereichsscans effizient macht
  4. DB+-Bäume verwenden binäre innere Knoten, was Festplattenzugriffe reduziert

Lösungsschlüssel

  1. 1. D · Der oberste Knoten ohne Elternknoten
  2. 2. B · Knoten mit demselben Elternknoten
  3. 3. D · Ein Pfad, der am selben Knoten beginnt und endet
  4. 4. D · Eine Warteschlange fester Größe
  5. 5. C · Das letzte Element in die Wurzel verschieben und nach unten wandern lassen
  6. 6. B · Von der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
  7. 7. D · Eine einfache Rechtsrotation am unbalancierten Knoten
  8. 8. C · Alle Datensätze liegen in verketteten Blättern, was Bereichsscans effizient macht

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