Tut07

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(1)

• O(log(n))

Welche Laufzeit hat build

• O(nlogn)

• O(n)

Welche Laufzeit hat decKey?

• O(n)

• O(1)

• 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