Skip to Content

Blogs

12 AVL Baum: Fehler erkennen und korrigieren

Sat, 02/13/2016 - 17:47 — javafrage
Inkorrekter AVL Baum 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:

 

11 Höhenbalancierter Binärbaum

Sat, 02/13/2016 - 17:23 — javafrage
Nicht höhenbalancierter Binärbaum 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.

10 Bruderbaum korrigieren

Sat, 02/13/2016 - 17:10 — javafrage
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.

19 Besonderheiten anonymer, innerer Klassen und deren Verwendung

Sat, 02/13/2016 - 16:31 — javafrage

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.

13 Komplexitätsbetrachtungen 5

Mon, 12/07/2015 - 12:42 — javafrage

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.

6. Algorithmen erkennen

Sat, 11/28/2015 - 20:07 — javafrage

Warum implementiert die folgende Methode keinen Algorithmus?

Geben Sie eine Erklärung.

7. Speicherbereich für Felder

Sun, 08/16/2015 - 17:29 — javafrage

In welchem Speicherbereich werden Felder verwaltet (1 Min.) und warum (2 Min.)?

6. Aufzählendes Initialisieren von Feldern

Sun, 08/16/2015 - 17:23 — javafrage

Vervollständigen Sie den unten aufgeführten Code in dem Sie das gegebene Feld von Zweierpotenzen mit den ersten vier Zweierpotenzen (1, 2, 4, 8) aufzählend initialisieren.

int[] zweierpotenzen

5. Zweidimensionales Feld implementieren

Sun, 08/16/2015 - 14:56 — javafrage

Es soll eine Methode 

public static int anzahlZellen(int[][] meinFeld)

implementiert werden. Diese Methode zählt die Zellen eines zweidimensionalen Felds.

4. Klassen importieren ohne Schlüsselwort

Sun, 08/16/2015 - 14:06 — javafrage

Bei welchem der beiden Importverfahren benötigt man kein Schlüsselwort und warum?

Syndicate content


by Dr. Radut