InfTech Vertiefung
Authored by Jakob Zerbian
Computers
University
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
2.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Wie lautet ein minimaler boolescher Ausdruck für diese KV-Tafel in DNF?
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Welche ist keine Stack-Operation?
push
pop
top
peek
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Wie heißen die Methoden die ein Iterator implementieren müssen?
getNext
hasNext
next
isEmpty
iterator
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Wie viele Knoten enthält einer vollständiger Binärbaum mit maximaler Tiefe 2?
7
5
4
6
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?
