GBI Abschlussquiz

Welchen Fall betrachten wir in der Laufzeitanalyse eines Algorithmus?

• average case

• worst case

• best case

• Θ (n)

• Θ (n log n)

• Θ (log n)

• wahr

• falsch

Wie viele Blätter hat ein vollständiger Binärbaum mit Höhe i? (Wurzel auf Höhe 1)

• 31

Wie viele Knoten hat ein vollständiger Binärbaum mit Höhe 5? (Wurzel auf Höhe 1)

• 32

• 64

• 63

Die Sprachen, die von endlichen (deterministischen) automaten erzeugt werden, nennt man

• kontextfreie Sprachen

• kontextsensitive Sprachen

• rekursiv aufzählbare Sprachen

• reguläre Sprachen

Eine Abbildung/Funktion ist auf jeden Fall

• linkseindeutig

• rechtseindeutig

• linkstotal

• rechtstotal

f:ℤ→ℤ₊, f(x)=x²
Diese Funktion ist:

• injektiv

• surjektiv

• bijektiv

• keine der anderen Antworten

• 0

• 1

• 2

• 4

• 8

• 0

• 1

• 2

• 4

• 8