Multiple Choice Flashcards
1
Q
Heapsort basiert auf Divide-and-Conquer.
A
✗
2
Q
Quadratische Komplexität O(n2) bedeutet, dass eine Verdopplung von n eine Vervierfachung der Laufzeit bewirkt.
A
✓
3
Q
Die Traversierungsstrategie Hauptreihenfolge (preorder) bedeutet: Linker Teilbaum, Wurzel, rechter Teilbaum.
A
✗
4
Q
Binäre Suchbäume machen das Suchen sehr effizient. Wenn der Baum balanciert ist, ist eine Suche in O(log(n)) möglich.
A
✓
5
Q
h(P (x1), g(x1, x2)) ist kein prädikatenlogischer Term.
A
✗
6
Q
Skolemisierung ist keine erfüllbarkeitserhaltende Umformung.
Skolemisierung ist keine erfu ̈llbarkeitserhaltende Umformung.
A
✗
7
Q
Die Aussagenlogik ist eine boolesche Algebra.
A
✓
8
Q
Es gilt: Θ(g) := O(g) ∪ Ω(g).
A
✗
