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 Zeit, um die Tabelle von der Festplatte zu laden
  2. BDie Anzahl der Buckets geteilt durch die durchschnittliche Länge der gespeicherten Schlüssel
  3. CDie Anzahl gespeicherter Elemente geteilt durch die Anzahl der Buckets
  4. DDie Anzahl der bisherigen Kollisionen
2.Leicht

Was sind Geschwisterknoten in einem Baum?

  1. AKnoten mit demselben Elternknoten
  2. BKnoten in gleicher Tiefe in verschiedenen Teilbäumen
  3. CKnoten ohne Kindknoten
  4. DEin Knoten und sein Elternknoten
3.Leicht

Wie viele Kanten hat ein Baum mit n Knoten?

  1. An
  2. B2n
  3. Cn − 1
  4. Dn + 1
4.Mittel

Eine Anwendung braucht schnelle Suchen, muss aber auch Schlüssel sortiert auflisten und Bereichsabfragen beantworten. Welche Struktur passt am besten?

  1. AEine unsortierte verkettete Liste
  2. BEin Stack
  3. CEin balancierter binärer Suchbaum
  4. DEine Hashtabelle
5.Mittel

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

  1. ANur eine Hashtabelle
  2. BEinen Stack
  3. CEine Queue
  4. DEinen Heap
6.Mittel

Wie wird in einer zirkulären Queue, die in einem Array der Kapazität n gespeichert ist, die nächste Position nach Index i berechnet?

  1. A(i − 1) mod n
  2. B(i + 1) mod n
  3. Ci + 1
  4. D2i + 1
7.Schwer

Welche Eigenschaft hält jeden B-Baum perfekt balanciert?

  1. AJeder Knoten hat genau zwei Kinder
  2. BAlle Blätter liegen in derselben Tiefe
  3. CDie Schlüssel werden nur in der Wurzel gespeichert
  4. DJeder Knoten speichert einen Schlüssel
8.Schwer

Welche Datenstruktur ermöglicht einen LRU-Cache (least recently used) mit get und put in O(1)?

  1. AEine Hashmap kombiniert mit einer doppelt verketteten Liste
  2. BEin einzelnes sortiertes Array
  3. CNur ein binärer Suchbaum
  4. DNur ein Stack

Lösungsschlüssel

  1. 1. C · Die Anzahl gespeicherter Elemente geteilt durch die Anzahl der Buckets
  2. 2. A · Knoten mit demselben Elternknoten
  3. 3. C · n − 1
  4. 4. C · Ein balancierter binärer Suchbaum
  5. 5. B · Einen Stack
  6. 6. B · (i + 1) mod n
  7. 7. B · Alle Blätter liegen in derselben Tiefe
  8. 8. A · Eine Hashmap kombiniert mit einer doppelt verketteten Liste

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