Sortieralgorithmen lernen: Bubblesort, Quicksort, Mergesort

Question 1

Welchen Zweck erfüllt ein Sortieralgorithmus?

Accepted Answer

Anordnen von Daten in aufsteigender Reihenfolge

Answer

Anordnen von Daten in absteigender Reihenfolge

Answer

Zuordnung von Daten zu zufälligen Positionen

Answer

Löschen von Daten

Question 2

Welcher Algorithmus ist am effizientesten, wenn die Eingabedaten nahezu sortiert vorliegen?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Question 3

Welcher Algorithmus gilt als am instabilsten?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Answer

Insertionsort

Question 4

Wie partitioniert Quicksort die Eingabe?

Accepted Answer

In zwei ungleich große Teilmengen

Answer

In zwei gleich große Teilmengen

Answer

In drei gleich große Teilmengen

Answer

In mehrere gleich große Teilmengen

Question 5

Welche Datenstruktur wird von Heapsort verwendet?

Accepted Answer

Binärer Heap

Answer

Array

Answer

Verkettete Liste

Answer

Hash-Tabelle

Question 6

Welche Datenstruktur wird von Radixsort verwendet?

Accepted Answer

Zählarray

Answer

Binärer Heap

Answer

Verkettete Liste

Answer

Hash-Tabelle

Question 7

Welche Art von Sortieralgorithmus kann verwendet werden, um Daten in einem begrenzten Bereich zu sortieren?

Accepted Answer

Bucketsort

Answer

Quicksort

Answer

Mergesort

Answer

Insertionsort

Question 8

Welche asymptotische Zeitkomplexität hat der Mergesort-Algorithmus?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(2^n)

Question 9

Welcher Sortieralgorithmus manipuliert das ursprüngliche Array direkt, ohne zusätzliche Speicherressourcen zu benötigen?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Answer

Mergesort

Question 10

Welcher Sortieralgorithmus nutzt eine Heap-Datenstruktur als interne Datenstruktur?

Accepted Answer

Heapsort

Answer

Quicksort

Answer

Bubblesort

Answer

Mergesort

Question 11

Welche Datenstruktur verwendet der Heapsort-Algorithmus?

Accepted Answer

Heap

Answer

Binärer Suchbaum

Answer

Liste

Answer

Array

Question 12

Welche Implementierung von Quicksort partitioniert das Array zufällig?

Accepted Answer

Zufälliger Quicksort

Answer

Determinierter Quicksort

Answer

Lomuto-Partitionierung

Answer

Hoare-Partitionierung

Question 13

Welcher Sortieralgorithmus sortiert das Array, indem er jedes Element in seine richtige Position im sortierten Teil einfügt?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

Heapsort

Answer

Selection Sort

Question 14

Welche Methode verwendet der Auswahlsortalgorithmus, um das minimale unsortierte Element zu finden?

Accepted Answer

Linearsuche

Answer

Binärsuche

Answer

Interpolationssuche

Answer

Hashing

Question 15

Welcher Sortieralgorithmus zeichnet sich durch folgende Eigenschaften aus: basierter auf Vergleichen und sortiert in-place?

Accepted Answer

Quicksort

Answer

Radixsort

Answer

Heapsort

Answer

Countingsort

Question 16

Welcher Sortieralgorithmus wendet eine rekursive Strategie an?

Accepted Answer

Quicksort

Answer

Selectionsort

Answer

Bubblesort

Answer

Countingsort

Question 17

Welcher Sortieralgorithmus ist speziell für die Sortierung von Zahlen optimiert?

Accepted Answer

Countingsort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 18

Welcher Sortieralgorithmus verzichtet auf den Vergleich von Elementen?

Accepted Answer

Countingsort

Answer

Quicksort

Answer

Bubblesort

Answer

Mergesort

Question 19

Welcher Sortieralgorithmus beruht auf dem Prinzip von Teile-und-Herrsche?

Accepted Answer

Quicksort

Answer

Heapsort

Answer

Selectionsort

Answer

Bubblesort

Question 20

Welcher Sortieralgorithmus sortiert ein Array in-place, bewahrt aber die ursprüngliche Reihenfolge gleicher Elemente nicht?

Accepted Answer

Quicksort

Answer

Countingsort

Answer

Heapsort

Answer

Mergesort

Question 21

Welcher Sortieralgorithmus ist besonders geeignet für große Datensätze mit Elementen aus einem begrenzten Wertebereich?

Accepted Answer

Radix Sort

Answer

Heap Sort

Answer

Bubble Sort

Answer

Merge Sort

Question 22

Welcher Sortieralgorithmus ist eine rekursive Variante von Merge Sort?

Accepted Answer

Timsort

Answer

Bucketsort

Answer

Heapsort

Answer

Quicksort

Question 23

Welcher Sortieralgorithmus garantiert eine Worst-Case-Zeitkomplexität von O(n^2), unabhängig von der Beschaffenheit der Eingabe?

Accepted Answer

Bubble Sort

Answer

Heap Sort

Answer

Quick Sort

Answer

Merge Sort

Question 24

Welcher Sortieralgorithmus ist besonders effizient für Listen, die bereits teilweise sortiert sind?

Accepted Answer

Insertion Sort

Answer

Merge Sort

Answer

Quicksort

Answer

Selection Sort

Question 25

Welcher Sortieralgorithmus ist nicht vergleichend und ordnet Elemente basierend auf ihrem Wert in vordefinierte Bereiche ein?

Accepted Answer

Counting Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 26

Welcher Sortieralgorithmus verwendet rekursiv das Prinzip von "Teile und Herrsche"?

Accepted Answer

Quicksort

Answer

Insertionsort

Answer

Bubblesort

Answer

Selection Sort

Question 27

Welcher Sortieralgorithmus hat eine Worst-Case-Zeitkomplexität von O(n^2)?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Answer

Mergesort

Question 28

Welcher Sortieralgorithmus erstellt einen Binärbaum aus den Elementen des Feldes?

Accepted Answer

Heapsort

Answer

Quicksort

Answer

Selection Sort

Answer

Insertionsort

Question 29

Welcher Sortieralgorithmus bewahrt die Reihenfolge gleicher Elemente im Feld?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Question 30

Welcher Sortieralgorithmus eignet sich am besten für die Verarbeitung großer Datenmengen?

Accepted Answer

Mergesort

Answer

Insertionsort

Answer

Bubblesort

Answer

Selection Sort

Question 31

Was ist das Hauptunterscheidungsmerkmal zwischen internen und externen Sortieralgorithmen?

Accepted Answer

Interne Sortieralgorithmen verarbeiten das Feld im Arbeitsspeicher, während externe Sortieralgorithmen auf ein externes Speichermedium zugreifen.

Answer

Interne Sortieralgorithmen sind immer schneller als externe Sortieralgorithmen.

Question 32

Welcher Sortieralgorithmus verwendet keine Vergleiche der Elemente?

Accepted Answer

Counting Sort

Answer

Quicksort

Answer

Heapsort

Answer

Insertionsort

Question 33

Welcher Sortieralgorithmus identifiziert sukzessive das kleinste unsortierte Element und fügt es der sortierten Teilmenge hinzu?

Accepted Answer

Selektionssort

Answer

Blasensortierung

Answer

Quicksort

Answer

Heapsort

Question 34

Welcher Sortieralgorithmus konstruiert einen binären Baum, um die Elemente zu sortieren?

Accepted Answer

Heapsort

Answer

Blasensortierung

Answer

Selektionssort

Answer

Quicksort

Question 35

Welche Zeitkomplexität hat der Blasensortierungsalgorithmus im ungünstigsten Fall?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(log n)

Question 36

Welches Sortierverfahren ist am empfindlichsten gegenüber der Reihenfolge der Eingabelemente?

Accepted Answer

Quicksort

Answer

Selektionssort

Answer

Blasensortierung

Answer

Heapsort

Question 37

Welches Sortierverfahren wird häufig verwendet, um teilweise sortierte Daten zu sortieren?

Accepted Answer

Einfügesortierung

Answer

Selektionssort

Answer

Quicksort

Answer

Heapsort

Question 38

Welcher Sortieralgorithmus ist ein in-place-Algorithmus, der eine Liste in linearer Zeit sortiert?

Accepted Answer

Bubble Sort

Answer

Heap Sort

Answer

Quicksort

Answer

Merge Sort

Question 39

Welcher Sortieralgorithmus teilt die Liste rekursiv in zwei Hälften und fügt sie dann in sortierter Reihenfolge zusammen?

Accepted Answer

Merge Sort

Answer

Heap Sort

Answer

Insertion Sort

Answer

Quicksort

Question 40

Welcher Sortieralgorithmus erstellt einen Heap aus der Liste und extrahiert dann das Minimum, um die sortierte Liste zu erstellen?

Accepted Answer

Heap Sort

Answer

Insertion Sort

Answer

Quicksort

Answer

Selection Sort

Question 41

Welcher Sortieralgorithmus wählt iterativ das kleinste unsortierte Element aus und fügt es in die sortierte Teilmenge ein?

Accepted Answer

Selection Sort

Answer

Heap Sort

Answer

Merge Sort

Answer

Bubble Sort

Question 42

Welcher Sortieralgorithmus ist ein Divide-and-Conquer-Algorithmus, der ein Pivotelement auswählt und die Liste in zwei Teillisten aufteilt?

Accepted Answer

Quicksort

Answer

Heap Sort

Answer

Bubble Sort

Answer

Merge Sort

Question 43

Welche Datenstruktur wird in Heap Sort verwendet, um die Elemente zu organisieren?

Accepted Answer

Binärer Heap

Answer

Hashtabelle

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Question 44

Welcher Sortieralgorithmus ist am effizientesten für große, bereits teilweise sortierte Datenmengen?

Accepted Answer

Insertion Sort

Answer

Selection Sort

Answer

Bubble Sort

Answer

Quicksort

Question 45

Welche Zeitkomplexität hat Bubble Sort im Durchschnitt?

Accepted Answer

O(n^2)

Answer

O(n log n)

Answer

O(log n)

Answer

O(n)

Question 46

Welcher Sortieralgorithmus ist stabil, d. h. er behält die relative Reihenfolge gleicher Elemente bei?

Accepted Answer

Merge Sort

Answer

Quicksort

Answer

Heap Sort

Answer

Bubble Sort

Question 47

Welcher Sortieralgorithmus eignet sich am besten zum Sortieren von verknüpften Listen?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Heap Sort

Answer

Selection Sort