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

Eine Hashtabelle speichert Daten als:

  1. ASchlüssel-Wert-Paare, die über eine Hashfunktion gefunden werden
  2. BBaum mit geordneten Schlüsseln
  3. CAusschließlich sortierte Liste
  4. DZeichenkette fester Länge
2.Leicht

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

  1. ADie Adresse des ersten Knotens
  2. BDie Anzahl der Knoten in der Liste
  3. CNull (keinen Knoten)
  4. DDie Adresse des vorherigen Knotens
3.Leicht

Was ist in einem ungerichteten Graphen der Grad eines Knotens?

  1. ADie Anzahl der Knoten im Graphen
  2. BDie Anzahl der mit ihm verbundenen Kanten
  3. CSeine Position in der Adjazenzliste
  4. DDie Länge des längsten Pfades, der von ihm ausgeht
4.Mittel

Was kostet das Einfügen eines Elements in der Mitte eines Arrays mit n Elementen?

  1. AO(1), weil der Index bekannt ist
  2. BO(log n), wegen der binären Suche
  3. CO(n²), weil jedes Element n-mal verschoben wird
  4. DO(n), weil die nachfolgenden Elemente verschoben werden müssen
5.Mittel

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

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

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

  1. A2
  2. BEs gibt kein Maximum
  3. C0,5
  4. D1
7.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 Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  2. BEine einfache Linksrotation am Knoten
  3. CEine einfache Rechtsrotation am Knoten
  4. DEine Rechtsrotation am linken Kind, dann eine Linksrotation am Knoten
8.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[3, 1, 8, 5]
  2. B[1, 3, 5, 8]
  3. C[1, 3, 8, 5]
  4. D[1, 5, 8, 3]

Lösungsschlüssel

  1. 1. A · Schlüssel-Wert-Paare, die über eine Hashfunktion gefunden werden
  2. 2. C · Null (keinen Knoten)
  3. 3. B · Die Anzahl der mit ihm verbundenen Kanten
  4. 4. D · O(n), weil die nachfolgenden Elemente verschoben werden müssen
  5. 5. A · Den Aufrufstack (Call Stack)
  6. 6. D · 1
  7. 7. A · Eine Linksrotation am linken Kind, dann eine Rechtsrotation am Knoten
  8. 8. C · [1, 3, 8, 5]

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