WorksheetsTut07
Total questions: 13
Worksheet time: 7mins
Welche der folgenden funktionen nutzt ein Heap für deleteMin
siftDown/pushDown
siftUp/bubbleUp
decKey
merge
Was benutzt insert?
BubbleUp
SinkDown
build
min
Was benutzt build?
BubbleUp
SinkDown
Insert
merge
Was benutzt decKey
BubbleUp
SinkDown
remove
build
Welche Laufzeit hat insert?
O(n)
O((n))
O(1)
O(log(n))
Welche Laufzeit hat build
O(nlogn)
O( n2 )
O(n)
O( (n) )
Welche Laufzeit hat decKey?
O(n)
O(1)
O((n))
O(logn)
Wofür werden PQs verwendet?
Spannbäume
Hashing
Dijkstra
Sortieren
Ist ein sortiertes array ein heap (in array representation?)
Ja
Nein
Das größte element ist immer ganz hinten (in array rep)
Richtig
Falsch
Das größte Element ist immer ein Blatt
Richtig
Falsch
Das kleinste Element ist
Ganz vorne
Ganz hinten
Irgendwo in der Mitte
Wieviel extra platzt braucht heapsort?
O(1)
O(logn)
O(n)
O(n2)
