BPE-7-Abschlusstest

1. Führe die beiden Zuweisungen in der angegebenen Reihenfolge aus.
2. Die zweite rechte Seite liest den aktualisierten Wert von daten[1].

6, 9, 5. Zuerst wird Index 1 auf 6 + 3 = 9 gesetzt. Die zweite Anweisung verwendet schon diese 9 und schreibt 9 - 4 = 5 an Index 2.

1. Verwende einen Zähler mit Startwert 0 und untersuche jedes Element genau einmal.
2. Erhöhe nur bei wert > grenze; >= würde den Gleichheitsfall falsch behandeln.

def zaehle_groesser(werte, grenze):
    anzahl = 0
    for wert in werte:
        if wert > grenze:
            anzahl += 1
    return anzahl

1. Suche zunächst nur die Position des Minimums; tausche noch nicht nach jedem Vergleich.
2. Beim ersten äußeren Durchlauf wird genau die erste Position endgültig besetzt.

2, 4, 6, 7. Das Minimum 2 steht an Index 3 und wird mit der 7 an Index 0 getauscht. Die beiden mittleren Werte bleiben dabei unverändert.

1. Verwende nach einem Tausch den neuen Zustand für das nächste benachbarte Paar.
2. Vergleichen bedeutet nicht immer Tauschen: Prüfe beim mittleren Paar, ob links tatsächlich der größere Wert steht.

2, 6, 3, 7. Zuerst werden 6 und 2 getauscht. Der Vergleich von 6 und 7 bewirkt keinen Tausch. Zuletzt werden 7 und 3 getauscht. Drei Vergleiche führen somit zu zwei Tauschen; 6 und 3 sind danach noch nicht sortiert.

1. Indizes beginnen bei 0, die Anzahl ausgeführter Vergleiche zählt ab 1.
2. Die ausdrücklich genannte Abbruchregel beendet die Suche sofort bei der ersten passenden 8.

Verglichen werden zuerst 3 an Index 0 und dann 8 an Index 1. Dort beendet der erste Treffer die Suche; die zweite 8 wird nicht mehr geprüft.

1. Berechne zunächst den Mittelindex, nicht den Mittelwert der Daten.
2. Nach dem Vergleich mit 11 fällt die linke Hälfte einschließlich Index 3 weg.

3, 5. Zuerst ist die Mitte 3 mit Wert 11. Weil 19 größer ist, bleibt das Intervall [4,6]. Seine Mitte ist 5 mit Wert 19: Treffer.

1. Die Anweisung ändert den Anker, nicht die Daten im ersten Knoten.
2. Der Nachfolger des bisherigen ersten Knotens wird zum neuen Einstieg.

9, 1. Der Anker verweist nach der Zuweisung auf E, den bisherigen Nachfolger von D. Die Referenz von E auf F bleibt erhalten.

1. Die Spitze liegt in dieser Schreibweise rechts.
2. Unterscheide eine reine Leseoperation von einer Entnahme.

peek und pop lesen dieselbe Spitze. Nur pop verändert den Inhalt; daher liefern beide 7 und danach bleibt 2 im Stack.

1. Entnimm jeweils links und füge neue Aufträge rechts an.
2. Prüfe, welcher der alten Aufträge nach zwei Entnahmen noch vor dem neuen Q4 wartet.

Q3. Die beiden Entnahmen bedienen Q1 und Q2. Q4 kam später an und wartet hinter Q3.

1. Blätter dürfen bei einem vollen Baum null Kinder haben; die Regel gilt für innere Knoten.
2. Prüfe anschließend die linke Füllung der letzten Ebene und vergleiche die Tiefen aller Blätter.

Die inneren Knoten R, A, B und C haben je zwei Kinder: voll. Die Ebenen 0 bis 2 sind vollständig besetzt; auf Ebene 3 liegen G und H in den beiden linken Positionen: vollständig. D, E und F sind Blätter auf Ebene 2, G und H erst auf Ebene 3: nicht perfekt.