12 Iterieren mit der enhanced-for Schleife über eine ArrayList

Submitted by javafrage on Sat, 02/13/2016 - 18:41

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.

11 Mengen in Java Collections

Submitted by javafrage on Sat, 02/13/2016 - 18:28

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.

13 Warteschlangen

Submitted by javafrage on Sat, 02/13/2016 - 18:13

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?

10 Bruderbaum korrigieren

Submitted by javafrage on Sat, 02/13/2016 - 17:10
Inkorrekter Bruderbaum

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.

13 Komplexitätsbetrachtungen 5

Submitted by javafrage on Mon, 12/07/2015 - 12:42

Ein Algorithmus A und B verarbeiten jeweils n Datensätzen.

  • Algorithmus A benötigt einmalig 50000000 Instruktionen mehr als Algorithmus B beim Starten. Ansonsten ist die Anzahl der Instruktionen pro Datensatz konstant.
  • Algorithmus B benötigt 4 mal mehr Instruktionen pro Datensatz als Algorithmus A

Leiten Sie die beiden Komplexitätsklassen der Algorithmen her.

Vergleichen Sie die beiden Komplexitätsklassen und geben Sie eine kurze Erklärung.