Sortieralgorithmen

Aufgaben 7–10

Aufgabe 7

Welche Zeitkomplexitätsklasse wird bei der Implementierung von Algorithmen angestrebt, wenn besonders viele Elemente sortiert werden sollen?

Klicken Sie die richtige Antwort an.

Aufgabe 8

Wie verhält sich die Effizienz eines Bubble Sort? Wie verändert sich die Verarbeitungszeit mit zunehmender Elementanzahl?

Klicken Sie die richtige Antwort an.

Aufgabe 9

Das Divide-and-Conquer-Prinzip folgt der Idee der Zerlegung des Problems in mehrere kleine Teilprobleme, die dann gelöst und wieder zusammengesetzt werden. Welche/-r dieser Sortieralgorithmen arbeiten/ arbeitet nach dem Divide-and-Conquer-Prinzip?

Es können eine oder mehrere Antwortmöglichkeiten richtig sein. Klicken Sie diese an.

Aufgabe 10

Welcher Sortieralgorithmus wird hier beschrieben: Aus einer unsortierten Folge wird ein beliebiges Element entnommen. Dieses wird dann an der richtigen Stelle einsortiert.

Klicken Sie die richtige Antwort an.