Arbeitsblatt Datenstrukturen mit Lösungen

Wo befindet sich das kleinste Element eines binären Min-Heaps?

1. AAn der letzten Array-Position
2. BIn der Wurzel
3. CIn irgendeinem Blatt, das gesucht werden muss
4. DIm linkesten Blatt

Was sind Geschwisterknoten in einem Baum?

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

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

1. AStapel (Stack)
2. BHeap
3. CWarteschlange (Queue)
4. DBinärbaum

Warum ist das Durchlaufen eines Arrays in der Praxis oft viel schneller als das einer gleich langen verketteten Liste?

1. ADas Durchlaufen eines Arrays ist insgesamt O(1), das einer verketteten Liste O(n)
2. BArray-Elemente liegen zusammenhängend und nutzen daher den CPU-Cache gut aus
3. CArrays brauchen weniger Instruktionen zum Vergleichen von Werten
4. DVerkettete Listen speichern Elemente immer auf der Festplatte

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

1. ANur eine Hashtabelle
2. BEinen Stack
3. CEinen Heap
4. DEine Queue

Mit welcher Datenstruktur prüft man, ob die Klammern in "{[()]}" ausgeglichen sind?

1. AMit einer Hashtabelle
2. BMit einem Stack
3. CMit einer Queue
4. DMit einem binären Suchbaum

Warum werden B-Bäume in Datenbanken und Dateisystemen verwendet?

1. AIhr hoher Verzweigungsgrad hält den Baum flach und reduziert langsame Festplattenzugriffe
2. BSie speichern Daten unsortiert
3. CSie benötigen weniger Speicher als jedes Array, sodass der gesamte Index immer in den Hauptspeicher passt
4. DSie benötigen keine Rebalancierung

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

1. AAlle Blätter liegen in derselben Tiefe
2. BJeder Knoten hat genau zwei Kinder
3. CJeder Knoten speichert einen Schlüssel
4. DDie Schlüssel werden nur in der Wurzel gespeichert