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

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

  1. ARechter Teilbaum, dann Knoten, dann linker Teilbaum
  2. BLinker Teilbaum, dann Knoten, dann rechter Teilbaum
  3. CLinker Teilbaum, dann rechter Teilbaum, dann Knoten
  4. DKnoten, dann linker Teilbaum, dann rechter Teilbaum
2.Leicht

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

  1. AVerkettete Liste
  2. BStapel (Stack)
  3. CHashtabelle
  4. DWarteschlange (Queue)
3.Leicht

Was ist die Wurzel eines Baums?

  1. AEin beliebiger Knoten in der Mitte
  2. BDer Knoten mit dem größten Wert
  3. CDer oberste Knoten ohne Elternknoten
  4. DEin Knoten ohne Kindknoten
4.Mittel

Welche Datenstruktur verwendet die Tiefensuche (DFS) in der iterativen Variante?

  1. AEine Queue
  2. BNur eine Hashtabelle
  3. CEinen Stack
  4. DEinen Heap
5.Mittel

Was gilt für die Adjazenzmatrix eines ungerichteten Graphen?

  1. AIhre Hauptdiagonale enthält immer Einsen
  2. BSie ist immer eine obere Dreiecksmatrix
  3. CSie ist symmetrisch zur Hauptdiagonale
  4. DJede Zeile hat genau eine 1
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

Welche Regel müssen Hash und Gleichheit befolgen, damit eine Hashtabelle korrekt funktioniert?

  1. AGleiche Schlüssel müssen gleiche Hashwerte haben
  2. BVerschiedene Schlüssel müssen verschiedene Hashwerte haben
  3. CGleiche Hashwerte bedeuten gleiche Schlüssel
  4. DHashwerte müssen Primzahlen sein
8.Schwer

Ein dynamisches Array verdoppelt sich, wenn es voll ist. Warum verkleinern es viele Implementierungen erst, wenn es zu einem Viertel gefüllt ist, und nicht schon bei halber Füllung?

  1. AWeil der Speicherverwalter Speicher nur in Vierteln eines Blocks freigeben kann
  2. BWeil Halbieren bei halber Füllung Elemente verlieren würde
  3. CUm das Array sortiert zu halten
  4. DUm wiederholtes Umdimensionieren zu vermeiden, wenn sich push und pop nahe der Grenze abwechseln

Lösungsschlüssel

  1. 1. C · Linker Teilbaum, dann rechter Teilbaum, dann Knoten
  2. 2. B · Stapel (Stack)
  3. 3. C · Der oberste Knoten ohne Elternknoten
  4. 4. C · Einen Stack
  5. 5. C · Sie ist symmetrisch zur Hauptdiagonale
  6. 6. A · O(L), unabhängig davon, wie viele Wörter gespeichert sind
  7. 7. A · Gleiche Schlüssel müssen gleiche Hashwerte haben
  8. 8. D · Um wiederholtes Umdimensionieren zu vermeiden, wenn sich push und pop nahe der Grenze abwechseln

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