MINT lernen

Übung — AFB I (Reproduzieren)

Zehn Grundaufgaben zu DynArray, Stapel und Schlange — sichere Punkte für die Klausur.

Dein Fortschritt:
0 / 0 Aufgaben
1

Aufgabenblock — AFB I

Zehn Grundaufgaben zum Reproduzieren: Operation kennen, anwenden, Ergebnis angeben. Das sind die sicheren Punkte in jeder Klausur — von der dynamischen Reihung bis zur Schlange.

A1
Zugriff über den Index
AFB I

Die Reihung lautet l = [4, 8, 15, 16, 23]. Welchen Wert liefert l.getItem(3)?

Indexregel: Die Zählung beginnt bei 0: Index 3 ist das vierte Element.
Lösung anzeigen
Index 0 → 4, 1 → 8, 2 → 15, 3 → 16 = 16
A2
Einfügen und nachsehen
AFB I

Auf l = [4, 8, 15, 16, 23] wird l.insertAt(1, 42) ausgeführt. Welchen Wert liefert danach l.getItem(2)?

insertAt: Das bisherige Element an Index 1 und alle folgenden rücken eine Stelle nach hinten.
Lösung anzeigen
[4, 42, 8, 15, 16, 23] — an Index 2 steht jetzt 8 = 8
A3
Länge nach dem Löschen
AFB I

Auf l = [4, 8, 15, 16, 23] wird l.delete(0) ausgeführt. Welchen Wert liefert l.getLength()?

delete: delete entfernt genau ein Element; die übrigen rücken nach.
Lösung anzeigen
[8, 15, 16, 23] hat 4 Elemente = 4
A4
Das letzte Element
AFB I

Eine dynamische Reihung hat 7 Elemente. An welchem Index steht das letzte?

Indexbereich: Gültige Indizes: 0 bis getLength() − 1.
Lösung anzeigen
7 − 1 = 6 = 6
A5
pop
AFB I

Auf einem leeren Stapel laufen push(3), push(5), push(9). Welchen Wert liefert danach pop()?

LIFO: Das zuletzt aufgelegte Element liegt oben.
Lösung anzeigen
9 wurde zuletzt gepusht = 9
A6
top nach pop
AFB I

Derselbe Stapel wie in A5 — nach dem pop wird top() aufgerufen. Welcher Wert?

top: top liefert das oberste Element, ohne es zu entnehmen.
Lösung anzeigen
Nach pop liegt 5 oben = 5
A7
dequeue
AFB I

Auf einer leeren Schlange laufen enqueue(3), enqueue(5), enqueue(9). Welchen Wert liefert dequeue()?

FIFO: Entnommen wird vorn, also das zuerst angestellte Element.
Lösung anzeigen
3 wurde zuerst angestellt = 3
A8
head nach dequeue
AFB I

Dieselbe Schlange wie in A7 — nach dem dequeue wird head() aufgerufen. Welcher Wert?

head: head liefert das vorderste Element, ohne es zu entnehmen.
Lösung anzeigen
Vorn steht jetzt 5 = 5
A9
Summe einer Reihung
AFB I

Der Summen-Algorithmus läuft auf l = [2, 6, 1, 5]. Welchen Wert liefert er?

Summe: Startwert 0, in jedem Durchlauf getItem(i) addieren.
Lösung anzeigen
2 + 6 + 1 + 5 = 14 = 14
A10
Erfolglose Suche
AFB I

Die lineare Suche indexVon sucht den Wert 7 in l = [3, 9, 4]. Welchen Wert liefert sie?

Suche: Wird nichts gefunden, liefert die Suche nach der Schleife −1.
Lösung anzeigen
7 kommt nicht vor → −1 = −1