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

Wie heißt die Queue-Operation, die das Element vorne entfernt?

  1. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
2.Leicht

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

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

Was enthält in einer einfach verketteten Liste der next-Zeiger des letzten Knotens?

  1. ADie Anzahl der Knoten in der Liste
  2. BNull (keinen Knoten)
  3. CDie Adresse des vorherigen Knotens
  4. DDie Adresse des ersten Knotens
4.Mittel

Was gilt für die Adjazenzmatrix eines ungerichteten Graphen?

  1. AIhre Hauptdiagonale enthält immer Einsen
  2. BSie ist symmetrisch zur Hauptdiagonale
  3. CJede Zeile hat genau eine 1
  4. DSie ist immer eine obere Dreiecksmatrix
5.Mittel

Eine In-Order-Traversierung eines binären Suchbaums besucht die Schlüssel in:

  1. AImmer absteigender Reihenfolge
  2. BEinfügereihenfolge
  3. CEbenenweiser Reihenfolge (Level-Order)
  4. DAufsteigend sortierter Reihenfolge
6.Mittel

Welche Zeitkomplexität hat die Suche nach einem Schlüssel in einem balancierten binären Suchbaum?

  1. AO(n log n)
  2. BO(1)
  3. CO(log n)
  4. DO(n)
7.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 Notwendigkeit einer Hashfunktion
  3. CDie O(n)-Kosten beim Lesen des Werts zu einem Schlüssel
  4. DDie Notwendigkeit, Schlüssel in der Tabelle zu speichern
8.Schwer

Mit welcher Struktur lässt sich das Maximum jedes Fensters der Größe k in einem Array insgesamt in O(n) berechnen?

  1. AEin sortiertes Array, das durch Verschieben aktualisiert wird
  2. BEin für jedes Fenster neu aufgebauter Min-Heap
  3. CEine Deque mit Indizes in absteigender Reihenfolge der Werte
  4. DEine einfach verkettete Liste der Fensterelemente

Lösungsschlüssel

  1. 1. A · Dequeue
  2. 2. B · Ein Heap
  3. 3. B · Null (keinen Knoten)
  4. 4. B · Sie ist symmetrisch zur Hauptdiagonale
  5. 5. D · Aufsteigend sortierter Reihenfolge
  6. 6. C · O(log n)
  7. 7. A · Primäre Clusterbildung, bei der lange Folgen belegter Plätze entstehen
  8. 8. C · Eine Deque mit Indizes in absteigender Reihenfolge der Werte

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