WorksheetsAL Tutorium 6
Total questions: 10
Worksheet time: 7mins
Was ist die Heap-Eigenschaft für Min-Heaps?
Prio(Elter) > Prio(Kind)
Prio(Elter) <= Prio(Kind)
Prio(Elter) < Prio(Kind)
Prio(Elter) >= Prio(Kind)
Mit welcher Datenstruktur lässt sich ein Heap effizient darstellen?
Liste
Hashmap
Array
Suchbaum
Welche Operationen haben im Min-Heap O(log(n))
push
popMin
popMax
decPrio
Welche Methode verwendet push in einem Heap?
bubbleUp
sinkDown
Wie baut man effizient einen Heap aus einem Array?
Mit MergeSort
Mit bubbleUp
Mit push
Mit sinkDown
Welche Laufzeit hat Heapsort?
O(nlog(n))
O(n)
O(log(n))
O(n²)
Welche Operationen unterstützt ein 2,3-Baum?
remove
insert
find
concatenate
Welche Eigenschaften hat ein 2,3-Baum?
2 oder 3 Kinder
binär
balanciert
Knoten speichern größtes Blatt in Unterbaum
Welche Operationen sind beim Einfügen in einen 2,3-Baum nötig?
Aufspalten
Verschmelzen
Wurzel löschen
Wurzel einfügen
Welche Operationen sind in O(n) im Suchbaum?
insert
remove
find
keine
