GBI Abschlussquiz
Authored by Tobias Hoch
Computers
University
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Welchen Fall betrachten wir in der Laufzeitanalyse eines Algorithmus?
average case
worst case
best case
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Θ (n)
Θ (n log n)
Θ (log n)
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
wahr
falsch
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Wie viele Blätter hat ein vollständiger Binärbaum mit Höhe i? (Wurzel auf Höhe 1)
31
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Wie viele Knoten hat ein vollständiger Binärbaum mit Höhe 5? (Wurzel auf Höhe 1)
32
64
63
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Die Sprachen, die von endlichen (deterministischen) automaten erzeugt werden, nennt man
kontextfreie Sprachen
kontextsensitive Sprachen
rekursiv aufzählbare Sprachen
reguläre Sprachen
7.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Eine Abbildung/Funktion ist auf jeden Fall
linkseindeutig
rechtseindeutig
linkstotal
rechtstotal
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
