Dein Fortschritt:
0 / 0 Aufgaben
1
Aufgabenblock — AFB I
Zehn Grundaufgaben zum Reproduzieren: Operation kennen, anwenden, Ergebnis angeben. Drei wiederholen die linearen Strukturen, sieben gehören zu den Binärbäumen — das sind die sicheren Punkte in der Klausur.
A1
Einfügen in die Reihung
AFB IAuf l = [7, 3, 9, 4] wird l.insertAt(2, 5) ausgeführt. Welchen Wert liefert danach l.getItem(3)?
insertAt: Das Element an Index 2 und alle folgenden rücken eine Stelle nach hinten.
Lösung anzeigen
[7, 3, 5, 9, 4] — an Index 3 steht jetzt 9 = 9
A2
top nach pop
AFB IAuf einem leeren Stapel laufen push(2), push(6), push(8) und pop(). Welchen Wert liefert danach top()?
LIFO: pop entfernt das zuletzt aufgelegte Element; top schaut nur nach.
Lösung anzeigen
pop entfernt die 8, oben liegt die 6 = 6
A3
Zweimal dequeue
AFB IAuf einer leeren Schlange laufen enqueue(4), enqueue(1), enqueue(7). Danach wird zweimal dequeue() aufgerufen. Was liefert der zweite Aufruf?
FIFO: Entnommen wird vorn, in der Reihenfolge des Anstellens.
Lösung anzeigen
erst 4, dann 1 = 1