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. AInsert
  2. BDequeue
  3. CEnqueue
  4. DPush
2.Leicht

Was ist der Füllgrad (Load Factor) einer Hashtabelle?

  1. ADie Anzahl gespeicherter Elemente geteilt durch die Anzahl der Buckets
  2. BDie Anzahl der Buckets geteilt durch die durchschnittliche Länge der gespeicherten Schlüssel
  3. CDie Anzahl der bisherigen Kollisionen
  4. DDie Zeit, um die Tabelle von der Festplatte zu laden
3.Leicht

In welcher Reihenfolge besucht eine Pre-Order-Traversierung eines Binärbaums die Knoten?

  1. AEbene für Ebene von oben
  2. BLinker Teilbaum, dann Knoten, dann rechter Teilbaum
  3. CLinker Teilbaum, dann rechter Teilbaum, dann Knoten
  4. DKnoten, dann linker Teilbaum, dann rechter Teilbaum
4.Mittel

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

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

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

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

Wie lange dauert die Suche nach einem Wort der Länge L in einem Trie mit festem Alphabet?

  1. AO(L), unabhängig davon, wie viele Wörter gespeichert sind
  2. BO(log n), wobei n die Anzahl der Wörter ist
  3. CO(L × n)
  4. DO(n), wobei n die Anzahl der Wörter ist
7.Schwer

Die Schlüssel 5, 3, 8, 1 werden in dieser Reihenfolge in einen leeren, arraybasierten binären Min-Heap eingefügt. Wie sieht das Array am Ende aus?

  1. A[1, 3, 5, 8]
  2. B[1, 3, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[3, 1, 8, 5]
8.Schwer

Wofür wird die Union-Find-Struktur in Kruskals Algorithmus für minimale Spannbäume verwendet?

  1. AUm die Kanten nach Gewicht zu sortieren
  2. BUm den Startknoten zu wählen
  3. CUm zu prüfen, ob die beiden Endpunkte einer Kante bereits verbunden sind
  4. DUm während der Suche die aktuelle Distanz jedes Knotens von der Quelle zu speichern

Lösungsschlüssel

  1. 1. B · Dequeue
  2. 2. A · Die Anzahl gespeicherter Elemente geteilt durch die Anzahl der Buckets
  3. 3. D · Knoten, dann linker Teilbaum, dann rechter Teilbaum
  4. 4. D · Eine Warteschlange fester Größe
  5. 5. C · Den Aufrufstack (Call Stack)
  6. 6. A · O(L), unabhängig davon, wie viele Wörter gespeichert sind
  7. 7. B · [1, 3, 8, 5]
  8. 8. C · Um zu prüfen, ob die beiden Endpunkte einer Kante bereits verbunden sind

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