Arbeitsblatt Datenstrukturen mit Lösungen

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

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

Wie viele Kanten hat ein Baum mit n Knoten?

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

Was ist ein Zyklus in einem Graphen?

1. AEin Pfad, der jeden Knoten besucht
2. BEine Kante mit dem Gewicht null
3. CEin Knoten ohne Kanten
4. DEin Pfad, der am selben Knoten beginnt und endet

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

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

Du hast eine Referenz auf einen Knoten in der Mitte einer Liste. In welcher Liste kannst du ihn in O(1) entfernen?

1. AIn einem sortierten Array
2. BIn einem dynamischen Array
3. CIn einer einfach verketteten Liste
4. DIn einer doppelt verketteten Liste

Was gilt für die Adjazenzmatrix eines ungerichteten Graphen?

1. ASie ist immer eine obere Dreiecksmatrix
2. BSie ist symmetrisch zur Hauptdiagonale
3. CJede Zeile hat genau eine 1
4. DIhre Hauptdiagonale enthält immer Einsen

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 den Startknoten zu wählen
4. DUm die Kanten nach Gewicht zu sortieren

Das Löschen eines Knotens mit zwei Kindknoten aus einem binären Suchbaum erfolgt üblicherweise durch:

1. AEntfernen des gesamten Teilbaums
2. BDen darunterliegenden Teilbaum von Grund auf neu aufbauen und jeden darin enthaltenen Schlüssel erneut einfügen
3. CErsetzen durch seinen In-Order-Nachfolger (oder -Vorgänger) und Löschen dieses Knotens
4. DVertauschen mit der Wurzel