InfTech Vertiefung

Wie viele Felder hat eine KV-Tafel für 3 Variablen?

• 4

• 6

• 8

• 12

Answer explanation

Die Anzahl der Felder bei n Variablen kann man berechnen durch 2^n.

Wie lautet ein minimaler boolescher Ausdruck für diese KV-Tafel in DNF?

Was ist die Komplexitätsklasse für das Einfügen eines Elementes am Ende einer doppelt verketteten Liste?

Answer explanation

Bei einer doppelt verketteten Liste hat mit eine tail-Referenz, mit der man in konstanter Laufzeit Elemente am Ende einfügen kann.

Wie lautet die Worst-Case Laufzeitkomplexität von Quicksort?

Answer explanation

Die Laufzeit von Quicksort hängt von der Wahl des Pivot-Elementes ab, im schlechtesten Fall wählen wir immer das letzte (oder erste) Element als Pivot-Element.

Welche ist keine Stack-Operation?

• push

• pop

• top

• peek

Wie heißen die Methoden die ein Iterator implementieren müssen?

• getNext

• hasNext

• next

• isEmpty

• iterator

Wie viele Knoten enthält einer vollständiger Binärbaum mit maximaler Tiefe 2?

• 7

• 5

• 4

• 6

Wie lautet die Post-Order Traversierung für diesen Baum?