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 ist der Füllgrad (Load Factor) einer Hashtabelle?

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

Was ist ein gewichteter Graph?

  1. AEin Graph, der auf der Festplatte gespeichert ist
  2. BEin Graph, in dem manche Knoten schwerer sind als andere, weil sie mehr Kanten haben
  3. CEin Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  4. DEin Graph mit mehr Kanten als Knoten
3.Leicht

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

  1. ADequeue
  2. BInsert
  3. CEnqueue
  4. DPush
4.Mittel

Wie lange dauert es, mit einer Adjazenzmatrix zu prüfen, ob die Kante (u, v) existiert?

  1. AO(1)
  2. BO(log V)
  3. CO(E)
  4. DO(V)
5.Mittel

Welchen Wert hat der Postfix-Ausdruck 3 4 + 2 * ?

  1. A11
  2. B14
  3. C10
  4. D24
6.Mittel

Bei welchem Verfahren zur Kollisionsauflösung werden kollidierende Schlüssel in einer Liste im selben Bucket gespeichert?

  1. AVerkettung (Separate Chaining)
  2. BQuadratisches Sondieren (Quadratic Probing)
  3. CLineares Sondieren (Linear Probing)
  4. DDoppeltes Hashing (Double Hashing)
7.Schwer

Welche Garantie geben die Regeln eines Rot-Schwarz-Baums für die Höhe eines Baums mit n Schlüsseln?

  1. ADie Höhe beträgt höchstens 2 log2(n + 1)
  2. BDie Höhe beträgt höchstens n / 2
  3. CDie Höhe beträgt genau log2 n
  4. DDie Höhe beträgt höchstens log2 n + 1
8.Schwer

Durch das Einfügen eines Schlüssels in einen AVL-Baum wird der linke Teilbaum eines Knotens zu hoch, und der neue Schlüssel landete im linken Teilbaum seines linken Kindes (Links-links-Fall). Welche Korrektur wird angewendet?

  1. AEine einfache Linksrotation am unbalancierten Knoten
  2. BEine Linksrotation am Kind, dann eine Rechtsrotation am Knoten
  3. CUmfärben des Knotens und seines Kindes
  4. DEine einfache Rechtsrotation am unbalancierten Knoten

Lösungsschlüssel

  1. 1. B · Die Anzahl gespeicherter Elemente geteilt durch die Anzahl der Buckets
  2. 2. C · Ein Graph, in dem jede Kante einen Zahlenwert wie Kosten oder Entfernung hat
  3. 3. A · Dequeue
  4. 4. A · O(1)
  5. 5. B · 14
  6. 6. A · Verkettung (Separate Chaining)
  7. 7. A · Die Höhe beträgt höchstens 2 log2(n + 1)
  8. 8. D · Eine einfache Rechtsrotation am unbalancierten Knoten

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