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

Welche Datenstruktur wird für eine Level-Order-Traversierung eines Baums verwendet?

  1. AStack
  2. BQueue
  3. CPrioritätswarteschlange
  4. DHashtabelle
2.Leicht

Was ist das kennzeichnende Merkmal einer Menge (Set) als abstrakter Datentyp?

  1. ASie speichert Schlüssel-Wert-Paare
  2. BSie speichert Elemente ohne Duplikate
  3. CSie erlaubt nur an einem Ende Zugriff
  4. DSie speichert Elemente in sortierter Reihenfolge
3.Leicht

Welche Datenstruktur arbeitet nach dem Prinzip „first in, first out“ (FIFO)?

  1. AHeap
  2. BStapel (Stack)
  3. CWarteschlange (Queue)
  4. DBinärbaum
4.Mittel

Welchen abstrakten Datentyp verwendet Dijkstras Algorithmus, um den nächsten zu verarbeitenden Knoten zu wählen?

  1. AEine Menge ohne Ordnung
  2. BEinen Stack
  3. CEine FIFO-Queue
  4. DEine Min-Prioritätswarteschlange
5.Mittel

Was ist der größtmögliche Füllgrad einer Hashtabelle mit offener Adressierung?

  1. AEs gibt kein Maximum
  2. B2
  3. C1
  4. D0,5
6.Mittel

Was gilt für die Adjazenzmatrix eines ungerichteten Graphen?

  1. ASie ist symmetrisch zur Hauptdiagonale
  2. BJede Zeile hat genau eine 1
  3. CIhre Hauptdiagonale enthält immer Einsen
  4. DSie ist immer eine obere Dreiecksmatrix
7.Schwer

Wie hoch ist unter der Annahme des einfachen gleichverteilten Hashings die erwartete Suchzeit in einer Hashtabelle mit Chaining, n Schlüsseln und m Buckets?

  1. AO(log n)
  2. BO(1 + α), wobei α = n / m
  3. CO(n)
  4. DO(m)
8.Schwer

Ein AVL-Knoten ist unbalanciert, weil der rechte Teilbaum seines linken Kindes zu hoch wurde (Links-rechts-Fall). Welche Korrektur wird angewendet?

  1. AEine einfache Rechtsrotation am Knoten
  2. BEine einfache Linksrotation am Knoten
  3. CEine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  4. DEine Rechtsrotation am linken Kind, dann eine Linksrotation am Knoten

Lösungsschlüssel

  1. 1. B · Queue
  2. 2. B · Sie speichert Elemente ohne Duplikate
  3. 3. C · Warteschlange (Queue)
  4. 4. D · Eine Min-Prioritätswarteschlange
  5. 5. C · 1
  6. 6. A · Sie ist symmetrisch zur Hauptdiagonale
  7. 7. B · O(1 + α), wobei α = n / m
  8. 8. C · Eine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten

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