InfoB

Fügt die folgenden Zahlen in der gegebenen Reihenfolge in einen noch leeren Heap ein:

100,89,75,4,28,13,22,1

• 
• 
• 
• 

Ist dieser Baum ein Max-Heap ?

• Ja

• Nein

Bei gegebenem Index eines Elements im Heap, können wir den Index der Elternknoten berechnen. Die Formel hierfür ist:

• parent(i)=i-1

• parent(i)=2*i+1

• parent(i)=(i-2)/2

• parent(i)=(i-1)/2

Was läuft hier am schnellsten?

Ist dieser Baum ein Max-Heap?

• Ja

• Nein

Welche Höhe hat dieser Binärbaum T und was ist die Tiefe vom Knoten "22" ?

• h(T) = 4 d(22)= 2

• h(T) = 5 d(22)= 3

• h(T) = 5 d(22)= 2

• h(T) = 4 d(22)= 3

Wie heißt der von Taylor Swift zuletzt veröffentlichte Vault-Track, der leider nur auf CD verfügbar ist?

• hits different

• You're Losing Me

• The Great War

• Lover