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

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

  1. AEin Heap
  2. BEin Stack
  3. CEine ungeordnete einfach verkettete Liste
  4. DEine Zeichenkette
3.Leicht

In einer einfach verketteten Liste enthält jeder Knoten:

  1. ADaten und Referenzen auf alle anderen Knoten
  2. BDaten und eine Referenz auf den nächsten Knoten
  3. CNur Daten
  4. DDaten und einen Index
4.Mittel

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

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

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

  1. AJedes Blatt besuchen und vergleichen
  2. BVon der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
  3. CVon der Wurzel aus den rechten Kindern folgen, bis es kein rechtes Kind mehr gibt
  4. DNur die Wurzel ansehen
6.Mittel

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

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

Wie lange dauert die Suche nach einem beliebigen Schlüssel in einem binären Min-Heap mit n Elementen?

  1. AO(1)
  2. BO(log n)
  3. CO(n)
  4. DO(log log n)
8.Schwer

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

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

Lösungsschlüssel

  1. 1. B · Zwei verschiedene Schlüssel werden auf denselben Index abgebildet
  2. 2. A · Ein Heap
  3. 3. B · Daten und eine Referenz auf den nächsten Knoten
  4. 4. A · Eine Warteschlange fester Größe
  5. 5. B · Von der Wurzel aus den linken Kindern folgen, bis es kein linkes Kind mehr gibt
  6. 6. B · Er vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  7. 7. C · O(n)
  8. 8. C · Alle Blätter liegen in derselben Tiefe

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