Das folgende Programm verwaltet Namen als Zeichenketten in einer ArrayList.
Implementieren eine erweiterte for Schleife („enhanced for loop“) mit der man elegant über alle Objekte der ArrayList iterieren kann.
Lassen Sie innerhalb der for-Schleife die Namen auf die Konsole drucken.
Für die Verwaltung von Mengen (engl. Set) gibt es im Java Collection Framework eine Schnittstelle Set und zwei Klassen, die diese Schnittstelle implementieren. Nennen Sie die beiden Klassen, die die Schnittstelle Set implementieren. Welche Vorteile hat dieser Ansatz bei dem für Mengen eine Schnittstelle und zwei Klassen benutzt werden? Geben Sie eine kurze Erklärung.
Die „einfache“ Warteschlange wird in echten Implementierungen eher selten eingesetzt. Nennen Sie den wichtigsten Nachteil einer „einfachen“ Warteschlange. Welcher Warteschlangentyp wird in realen Implementierungen eher eingesetzt. Nennen Sie den Fachbegriff. Was ist der Vorteil dieses Warteschlangentyps?
 |
Der links gezeigte streng sortierte Binärbaum ist kein AVL Baum. Warum ist er kein AVL Baum? Geben Sie eine kurze Begründung:
Zeichnen Sie rechts die gleichen Knoten als einen streng aufsteigend, sortierten AVL-Baum ein: |
 |
Der links gezeigte Binärbaum ist streng aufsteigend sortiert. Er ist nicht höhenbalanciert. Transformieren Sie die Knoten dieses Baums so, dass ein höhenbalancierter, streng sortierter Binärbaum der entsteht. |
 |
Der Baum links, ist mit seinen äusseren Blattknoten (Werte 1 bis 6) streng aufsteigend sortiert. Warum ist dieser Baum kein Bruderbaum? Geben Sie eine kurze Erklärung. Zeichnen Sie rechts einen Baum, der ein streng aufsteigend sortierter Bruderbaum ist. Er soll die gleichen 6 äusseren Blattknoten (Wert 1 bis 6) besitzen. |
Was ist das besondere an anonymen, inneren Klassen? Wann ist die Benutzung einer anonymen inneren Klasse die beste Lösung. Nennen Sie mindestens zwei Gründe.
Ein Algorithmus A und B verarbeiten jeweils n Datensätzen.
Leiten Sie die beiden Komplexitätsklassen der Algorithmen her.
Vergleichen Sie die beiden Komplexitätsklassen und geben Sie eine kurze Erklärung.
Warum implementiert die folgende Methode keinen Algorithmus?
Geben Sie eine Erklärung.
In welchem Speicherbereich werden Felder verwaltet (1 Min.) und warum (2 Min.)?