10 questions🇩🇪Deutsch
🗂️ Sortieralgorithmen – Oberstufe
Informatik · Oberstufe — Bubble-, Selection-, Insertion-, Merge- und Quicksort nachvollziehen und Laufzeiten vergleichen
Make it your own private quiz and change anything you like
Questions
Welcher Sortieralgorithmus vergleicht wiederholt benachbarte Elemente und vertauscht sie, wenn sie falsch herum stehen?
Selectionsort
Bubblesort
Mergesort
Quicksort
20s
Auf welchem Entwurfsprinzip beruhen Mergesort und Quicksort?
Teile und herrsche (Divide and Conquer)
Backtracking
Dynamische Programmierung
Greedy-Strategie
20s
Welcher Algorithmus sucht in jedem Durchlauf das kleinste Element im unsortierten Teil und setzt es an dessen Anfang?
Bubblesort
Insertionsort
Selectionsort
Mergesort
20s
Das Array [5, 2, 4, 1] wird mit Bubblesort aufsteigend sortiert. Wie sieht es nach dem ersten vollständigen Durchlauf aus?
[2, 4, 1, 5]
[2, 5, 4, 1]
[1, 2, 4, 5]
[2, 1, 4, 5]
30s
Das Array [4, 3, 1, 2] wird mit Selectionsort aufsteigend sortiert. Wie sieht es nach dem ersten Durchlauf aus?
[1, 2, 3, 4]
[1, 3, 4, 2]
[3, 4, 1, 2]
[1, 4, 3, 2]
30s
Welche Zeitkomplexität hat Insertionsort im besten Fall, wenn das Array bereits sortiert ist?
O(log n)
O(n log n)
O(n²)
O(n)
20s
Welche Zeitkomplexität hat Quicksort im schlechtesten Fall?
O(2ⁿ)
O(n)
O(n²)
O(n log n)
20s
Quicksort wählt stets das erste Element als Pivot. Bei welcher Eingabe tritt der schlechteste Fall ein?
Bei einem bereits sortierten Array
Bei einem zufällig gemischten Array
Bei einem Array mit gerader Länge
Bei einem Array aus lauter Primzahlen
30s
Welcher dieser Algorithmen ist in seiner üblichen Implementierung stabil?
Mergesort
Heapsort
Quicksort
Selectionsort
30s
Beim Mischen in Mergesort werden [1, 4, 7] und [2, 3, 8] zu einer sortierten Folge vereinigt. Wie viele Vergleiche sind nötig?
5
6
4
3
60s