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 kennzeichnet einen Binärbaum?

  1. ADer Baum hat genau zwei Ebenen
  2. BJeder Knoten hat höchstens zwei Kindknoten
  3. CJeder Knoten hat genau zwei Kindknoten
  4. DJeder Knoten speichert eine Binärzahl
2.Leicht

Wo befindet sich das kleinste Element eines binären Min-Heaps?

  1. AIm linkesten Blatt
  2. BIn der Wurzel
  3. CAn der letzten Array-Position
  4. DIn irgendeinem Blatt, das gesucht werden muss
3.Leicht

Was enthält jeder Knoten einer doppelt verketteten Liste?

  1. ADaten, einen Zeiger auf den nächsten Knoten und einen Zeiger auf den vorherigen Knoten
  2. BDaten und nur einen Zeiger auf den nächsten Knoten
  3. CZwei Kopien der Daten und einen Zeiger
  4. DDaten und zwei Zeiger, einen auf den nächsten Knoten und einen auf den Knoten danach
4.Mittel

Ein Straßennetz hat 100,000 Kreuzungen, die jeweils mit etwa 4 anderen verbunden sind. Welche Darstellung ist am besten geeignet?

  1. AEin binärer Heap der Kanten
  2. BAdjazenzliste
  3. CEin einziges sortiertes Array der Knoten
  4. DAdjazenzmatrix
5.Mittel

Welche Datenstruktur nutzt ein laufendes Programm, um aktive Funktionsaufrufe und ihre lokalen Variablen zu verwalten?

  1. AEine Hashtabelle der Funktionen
  2. BDen Aufrufstack (Call Stack)
  3. CEinen binären Suchbaum der Frames
  4. DDie Heap-Speicher-Queue
6.Mittel

Ein Trie (Präfixbaum) ist besonders effizient für:

  1. ADas Speichern von Matrizen
  2. BPräfixsuchen wie Autovervollständigung
  3. CDas Sortieren von Zahlen
  4. DDas Finden kürzester Wege
7.Schwer

Was macht ein Splay-Baum nach jedem Zugriff?

  1. AEr rotiert den zugegriffenen Knoten bis zur Wurzel hoch
  2. BEr färbt die Knoten auf dem Suchpfad um
  3. CEr verschiebt den zugegriffenen Knoten zu einem Blatt
  4. DEr baut den ganzen Baum in balancierter Form neu auf
8.Schwer

Welches Problem des linearen Sondierens verringert Double Hashing vor allem?

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

Lösungsschlüssel

  1. 1. B · Jeder Knoten hat höchstens zwei Kindknoten
  2. 2. B · In der Wurzel
  3. 3. A · Daten, einen Zeiger auf den nächsten Knoten und einen Zeiger auf den vorherigen Knoten
  4. 4. B · Adjazenzliste
  5. 5. B · Den Aufrufstack (Call Stack)
  6. 6. B · Präfixsuchen wie Autovervollständigung
  7. 7. A · Er rotiert den zugegriffenen Knoten bis zur Wurzel hoch
  8. 8. C · 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.