Arbeitsblatt Datenstrukturen mit Lösungen

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

1. APush
2. BDequeue
3. CInsert
4. DEnqueue

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

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

Die Höhe eines Baums wird üblicherweise definiert als:

1. ADie Anzahl der Blätter im Baum
2. BDie Anzahl der Kindknoten der Wurzel
3. CDie Gesamtzahl der Knoten im Baum, einschließlich der Wurzel und jedes Blatts
4. DDie Anzahl der Kanten auf dem längsten Pfad von der Wurzel zu einem Blatt

In einem binären Min-Heap, der in einem Array gespeichert ist (Index beginnt bei 0), liegen die Kinder des Knotens mit Index i bei:

1. A2i und 2i + 1
2. Bi/2 und i/2 + 1
3. C2i + 1 und 2i + 2
4. Di + 1 und i + 2

AVL-Bäume und Rot-Schwarz-Bäume garantieren:

1. ADass kein Knoten zwei Kindknoten hat
2. BEine Höhe von O(log n) durch Rebalancierung
3. CSuche in konstanter Zeit in jedem Fall
4. DDass die Schlüssel in Einfügereihenfolge gespeichert werden

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

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

Wofür wird die Union-Find-Struktur in Kruskals Algorithmus für minimale Spannbäume verwendet?

1. AUm während der Suche die aktuelle Distanz jedes Knotens von der Quelle zu speichern
2. BUm zu prüfen, ob die beiden Endpunkte einer Kante bereits verbunden sind
3. CUm die Kanten nach Gewicht zu sortieren
4. DUm den Startknoten zu wählen

Welche Operationen unterstützt ein Fenwick-Baum (Binary Indexed Tree) über einem Array von n Zahlen in O(log n)?

1. AFinden des Medians in O(1)
2. BPräfixsummen-Abfragen und Aktualisierungen einzelner Elemente
3. CEinfügen von Elementen an beliebiger Position
4. DSortieren des Arrays und binäre Suche