Beschreiben Sie die Bestandteile des Methodenkopfs der vorherigen Aufgabe:

    static private int berechneRekursiv(int eing) {...} 

Welche zwei Kommandozeilenausgaben erzeugt das Programm?

Was berechnet das Programm in der Methode?

Die Klassen Person und Supplier implementieren die Schnittstelle BankAccount. Zeichnen Sie ein UML Diagramm welches die die beiden Klassen, die Schnittstelle und deren Beziehung zeigt. Nutzen Sie den Diagrammtyp der die Schnittstelle BankAccount als Rechteck zeigt:

Was gilt für alle Teilbäume eines AVL-Baums?

Welche drei Bedingungen gelten für einen Bruderbaum?

Welche Aufwände O(n) haben die folgenden Operationen bei nicht optimierten Implementierungen?

In welchem Fall bietet sich die Verwendung einer anonymen, inneren Klasse an?
Geben Sie eine kurze Erklärung

Warum ist die Benutzung einer inneren Klasse nützlich?
Nennen Sie mindestens zwei Gründe.

• Welchen Aufwand O() hat die binäre Suche?
• Welchen Aufwand O() hat die sequentielle Suche?

Fügen im folgenden Beispiel eine binäre Suche nach dem vorgegebenen Schlüssel durch. Zeichnen Sie die notwendigen Vergleiche mit Hilfe von Pfeilen wie im Beispiel der sequentiellen Suche ein: