Selbsttest — Wo stehe ich?

1.1  Welcher Index gehört zum letzten Element einer Reihung mit 6 Elementen?

1.2  Was bewirkt insertAt(0, x)?

1.3  Was bewirkt setItem(2, x)?

1.4  [A, B, C, D] nach delete(1) — was liefert getItem(1)?

1.5  Warum löscht man in einer Schleife rückwärts?

1.6  Welche Operation hat die dynamische Reihung, aber weder Stapel noch Schlange?

1.7  [4, 7, 2] nach append(9) und insertAt(1, 5) — was liefert getItem(3)?

1.8  Welche Schleifenbedingung durchläuft l vollständig?

2.1  Nach welchem Prinzip arbeitet ein Stapel?

2.2  Nach welchem Prinzip arbeitet eine Schlange?

2.3  push(1), push(2), push(3), pop() — was liefert danach top()?

2.4  enqueue(1), enqueue(2), enqueue(3), dequeue() — was liefert danach head()?

2.5  Welche Aufgabe löst man typischerweise mit einem Stapel?

2.6  Was passiert bei pop() auf einem leeren Stapel?

2.7  Wie wertet man die Postorder „3 4 + 5 *“ aus?

2.8  q = [5, 1, 8] (vorn links) wird einmal rotiert: q.enqueue(q.dequeue()). Was steht vorn?

3.1  Wie viele Kinder hat ein Knoten eines Binärbaums höchstens?

3.2  Was ist ein Blatt?

3.3  Welche Höhe hat ein Baum aus nur einer Wurzel (Höhe in Ebenen)?

3.4  Wie viele Knoten hat ein Binärbaum der Höhe 3 höchstens?

3.5  Was liefert new BinTree<String>("A").isLeaf()?

3.6  Welche Operation macht einen Baum zum leeren Baum?

3.7  Was bewirkt setItem(x) bei einem leeren Baum?

3.8  Wie viele leere Teilbäume hat ein Binärbaum mit 6 Knoten?

4.1  In welcher Reihenfolge arbeitet die Inorder?

4.2  Bei welcher Traversierung steht die Wurzel am Ende?

4.3  Preorder von 1(2(4, 5), 3)?

4.4  Inorder von 1(2(4, 5), 3)?

4.5  Postorder von 1(2(4, 5), 3)?

4.6  Wie oft ruft sich eine rekursive Traversierung bei 10 Knoten insgesamt auf?

4.7  Welche beiden Folgen legen einen Binärbaum eindeutig fest?

4.8  Womit endet die rekursive Traversierung?

5.1  Was gilt in einem binären Suchbaum für jeden Knoten?

5.2  Ist 8(3(1, 9), 12) ein Suchbaum?

5.3  Welche Traversierung liefert die Werte eines Suchbaums sortiert?

5.4  Wo steht das Minimum eines Suchbaums?

5.5  Wie viele Vergleiche braucht eine Suche höchstens?

5.6  Wo wird ein neuer Wert eingefügt?

5.7  Welche Einfügereihenfolge erzeugt eine Kette?

5.8  Wie viele Vergleiche kostet der Aufbau aus 10 sortierten Werten?