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, in dem manche Knoten schwerer sind als andere, weil sie mehr Kanten haben
  2. BEin Graph, der auf der Festplatte gespeichert ist
  3. CEin Graph mit mehr Kanten als Knoten
  4. DEin Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
2.Leicht

Welche Struktur wird typischerweise zur Implementierung einer Prioritätswarteschlange verwendet?

  1. AEine ungeordnete einfach verkettete Liste
  2. BEin Stack
  3. CEine Zeichenkette
  4. DEin Heap
3.Leicht

Welche Operation ist in einem Array langsam, am Kopf einer verketteten Liste aber schnell?

  1. AZugriff auf das 5. Element
  2. BEinfügen am Anfang
  3. CBestimmen der Länge eines Arrays fester Größe
  4. DLesen des letzten Elements per Index
4.Mittel

Ein Binärbaum hat die Wurzel 1 mit linkem Kind 2 und rechtem Kind 3; Knoten 2 hat die Kinder 4 (links) und 5 (rechts). Wie lautet die Pre-Order-Traversierung?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C1 2 3 4 5
  4. D4 2 5 1 3
5.Mittel

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

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

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

  1. AEinen binären Suchbaum
  2. BEine Hashfunktion
  3. CEine Graphtraversierung
  4. DEine Warteschlange fester Größe
7.Schwer

Kahns Algorithmus zur topologischen Sortierung entfernt wiederholt Knoten mit Eingangsgrad 0. Welche Struktur hält diese Knoten?

  1. AEin Stack aller besuchten Kanten
  2. BEine Queue (oder beliebige Sammlung) der Knoten mit Eingangsgrad 0
  3. CEine Adjazenzmatrix, die festhält, welche Knoten bereits entfernt wurden
  4. DEin nach Ausgangsgrad geordneter Max-Heap
8.Schwer

Welches Problem des linearen Sondierens verringert Double Hashing vor allem?

  1. APrimäre Clusterbildung, bei der lange Folgen belegter Plätze entstehen
  2. BDie O(n)-Kosten beim Lesen des Werts zu einem Schlüssel
  3. CDie Notwendigkeit einer Hashfunktion
  4. DDie Notwendigkeit, Schlüssel in der Tabelle zu speichern

Lösungsschlüssel

  1. 1. D · Ein Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  2. 2. D · Ein Heap
  3. 3. B · Einfügen am Anfang
  4. 4. B · 1 2 4 5 3
  5. 5. C · Er ist ein vollständiger Binärbaum, daher folgen die Positionen einfachen Indexformeln
  6. 6. D · Eine Warteschlange fester Größe
  7. 7. B · Eine Queue (oder beliebige Sammlung) der Knoten mit Eingangsgrad 0
  8. 8. A · Primäre Clusterbildung, bei der lange Folgen belegter Plätze entstehen

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