Selbsttest — Wo stehe ich?

1.1  Welcher Index gehört zum ersten Element?

1.2  Eine Reihung hat 5 Elemente. Welcher Index ist gültig?

1.3  Was bewirkt insertAt(0, x)?

1.4  Was bewirkt setItem(2, x)?

1.5  Welche Operation verringert die Länge?

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

1.7  Was liefert isEmpty() bei einer Reihung mit einem Element?

1.8  Welche Operation liefert einen Wert, ohne die Reihung zu ändern?

2.1  Welcher Schleifenkopf durchläuft l vollständig?

2.2  Womit startet man die Maximumsuche?

2.3  Was liefert die lineare Suche, wenn nichts gefunden wird?

2.4  Wie vergleicht man zwei Texte in Java?

2.5  Warum überspringt die Vorwärts-Schleife beim Löschen Elemente?

2.6  Welche Variante löscht sicher alle passenden Elemente?

2.7  Summe von [3, 4, 5] mit dem Summenalgorithmus?

2.8  Wann darf eine Suche vorzeitig mit return abbrechen?

3.1  Welches Prinzip beschreibt den Stapel?

3.2  push(1), push(2), push(3), pop() — was wird geliefert?

3.3  Was unterscheidet top() von pop()?

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

3.5  Wie bestimmt man die Anzahl der Elemente eines Stapels?

3.6  Welche Anwendung arbeitet mit einem Stapel?

3.7  Klammerausdruck ( [ ) ] — was stellt der Algorithmus fest?

3.8  Was gilt nach dem Umladen auf einen Hilfsstapel?

4.1  Welches Prinzip beschreibt die Schlange?

4.2  enqueue(1), enqueue(2), enqueue(3), dequeue() — was wird geliefert?

4.3  Wo stellt enqueue ein neues Element an?

4.4  Was liefert head() nach enqueue(7) auf einer Schlange [4, 9]?

4.5  Was bewirkt q.enqueue(q.dequeue())?

4.6  Warum endet while (!q.isEmpty()) { q.enqueue(q.dequeue()); } nie?

4.7  Rundlauf mit Zeitscheibe 2: A braucht 3 Takte und steht vorn. Was passiert nach Takt 2?

4.8  Nach wie vielen Rotationen ist eine Schlange mit 4 Elementen wieder wie vorher?

5.1  Druckaufträge werden in der Reihenfolge ihres Eintreffens bearbeitet. Welche Struktur?

5.2  Rückgängig-Funktion im Editor?

5.3  Sitzplan mit Zugriff auf Platz 17?

5.4  Was entscheidet über die Wahl der Struktur?

5.5  Mit welchen DynArray-Operationen baut man push am effizientesten nach?

5.6  Warteliste, in die sich Lehrkräfte vorn einreihen dürfen?

5.7  Welche Struktur kann die beiden anderen nachbilden?

5.8  Welche Begründung für eine Schlange trägt?