Hallo zusammen, ich studiere Informatik und übernächste Woche habe ich ne Klausur.
Die unten stehende Fragen sind aus der Probeklausur. Ich verstehe den Sinn einfach nicht. Könnte jemand mir bitte erklären? Vielen lieben dank im voraus.
1. Auf einem Stack werden in gemischter Reihenfolge 10 Push und 10 PopOperationen ausgeführt. Es ist bekannt, dass die PushOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Pop der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 2P für die richtige Kombination/0P für jede andere).
(A) 1 2 3 4 5 6 9 8 7 0
(B) 0 4 6 5 3 8 1 7 2 9
(C) 1 4 7 9 8 6 5 3 0 2
(D) 2 1 4 3 6 5 8 7 9 0 2.
Auf einer Queue werden in gemischter Reihenfolge 10 Enqueue und 10 DequeueOperationen ausgeführt. Es ist bekannt, dass die EnqueueOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Dequeue der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 1P für die richtige Kombination/0P für jede andere).
(E) 4 6 8 7 5 3 2 9 0 1
(F) 2 5 6 7 4 8 9 3 1 0
(G) 0 1 2 3 4 5 6 7 8 9
(H) 4 3 2 1 0 5 6 7 8 9 9.
Die unten stehende Fragen sind aus der Probeklausur. Ich verstehe den Sinn einfach nicht. Könnte jemand mir bitte erklären? Vielen lieben dank im voraus.
1. Auf einem Stack werden in gemischter Reihenfolge 10 Push und 10 PopOperationen ausgeführt. Es ist bekannt, dass die PushOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Pop der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 2P für die richtige Kombination/0P für jede andere).
(A) 1 2 3 4 5 6 9 8 7 0
(B) 0 4 6 5 3 8 1 7 2 9
(C) 1 4 7 9 8 6 5 3 0 2
(D) 2 1 4 3 6 5 8 7 9 0 2.
Auf einer Queue werden in gemischter Reihenfolge 10 Enqueue und 10 DequeueOperationen ausgeführt. Es ist bekannt, dass die EnqueueOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Dequeue der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 1P für die richtige Kombination/0P für jede andere).
(E) 4 6 8 7 5 3 2 9 0 1
(F) 2 5 6 7 4 8 9 3 1 0
(G) 0 1 2 3 4 5 6 7 8 9
(H) 4 3 2 1 0 5 6 7 8 9 9.