GBI Abschlussquiz

Welchen Fall betrachten wir in der Laufzeitanalyse eines Algorithmus?

• average case

• worst case

• best case

• Θ (n)

• Θ (n log n)

• Θ (log n)

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

• 32

• 64

• 63

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

• 31

Die Sprachen, die von endlichen 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

• 0

• 1

• 2

• 4

• 8

• 0

• 1

• 2

• 4

• 8

• 0

• 1

• 2

{} =

• ε

• {ε}

• {{}}

• Keine der Aussagen stimmt