Arbeitsblatt Datenstrukturen mit Lösungen

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

1. ABinärbaum
2. BWarteschlange (Queue)
3. CHeap
4. DStapel (Stack)

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

1. ALinker Teilbaum, dann rechter Teilbaum, dann Knoten
2. BLinker Teilbaum, dann Knoten, dann rechter Teilbaum
3. CKnoten, dann linker Teilbaum, dann rechter Teilbaum
4. DRechter Teilbaum, dann Knoten, dann linker Teilbaum

Welche Datenstruktur eignet sich am besten für die „Rückgängig“-Funktion (Undo) in einem Texteditor?

1. AWarteschlange (Queue)
2. BHash-Set
3. CGraph
4. DStapel (Stack)

Die Schlüssel 50, 30, 70, 20, 40 werden in dieser Reihenfolge in einen leeren binären Suchbaum eingefügt. Was ist das linke Kind von 30?

1. A20
2. B50
3. C40
4. D70

Wozu dient ein Sentinel-Knoten (Dummy-Knoten) in einer verketteten Liste?

1. AEr hält die Liste sortiert
2. BEr speichert die Anzahl der Elemente
3. CUm zu verhindern, dass die Liste über eine feste Höchstzahl von Knoten hinauswächst
4. DEr vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen

Ein Binärbaum hat die Wurzel 1 mit linkem Kind 2 und rechtem Kind 3; Knoten 2 hat die Kinder 4 (links) und 5 (rechts). Wie lautet die Pre-Order-Traversierung?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 3 4 5

In einem Ringpuffer kann front == rear entweder leer oder voll bedeuten. Wie unterscheidet man das üblicherweise?

1. ADen Puffer immer leeren, wenn front gleich rear ist, sodass der Zustand leer ist
2. BEinen separaten Elementzähler führen oder immer einen Platz frei lassen
3. CFront und rear in derselben Variablen speichern
4. DDie Puffergröße zu einer Zweierpotenz machen

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

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