Such- und Sortieralgorithmen in Informatik: Interaktive Lernquizzes für Klasse 12

Question 1

Welcher Sortieralgorithmus teilt eine Liste rekursiv in zwei Hälften, bis jedes Element an seiner richtigen Stelle steht?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Binäre Suche

Question 2

Welche der folgenden Anweisungen ist NICHT Teil des Bubble-Sort-Algorithmus?

Accepted Answer

Verwende eine Hilfsspeicherliste zum Sortieren der Elemente.

Answer

Vergleiche benachbarte Elemente.

Answer

Tausche Elemente, wenn sie nicht in der richtigen Reihenfolge sind.

Answer

Wiederhole Schritte 1 und 2, bis alle Elemente sortiert sind.

Question 3

Welcher Algorithmus verwendet ein Pivotelement, um eine Liste schnell zu sortieren?

Accepted Answer

Quick Sort

Answer

Bubble Sort

Answer

Merge Sort

Answer

Binäre Suche

Question 4

Welche Komplexitätsklasse hat die binäre Suche?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(n log n)

Question 5

Welche der folgenden Aussagen zur Verwendung von Such- und Sortieralgorithmen trifft NICHT zu?

Accepted Answer

Such- und Sortieralgorithmen sind nur für numerische Daten geeignet.

Answer

Suchalgorithmen können zum Auffinden eines bestimmten Elements in einem Datensatz verwendet werden.

Answer

Sortieralgorithmen können zum Anordnen von Daten in auf- oder absteigender Reihenfolge verwendet werden.

Answer

Such- und Sortieralgorithmen sind wesentliche Werkzeuge in der Informatik.

Question 6

Was ist das Worst-Case-Szenario für Quick Sort?

Accepted Answer

Die Liste ist umgekehrt sortiert.

Answer

Die Liste ist bereits sortiert.

Answer

Die Liste enthält doppelte Elemente.

Answer

Die Liste ist leer.

Question 7

Welche Voraussetzung muss für eine binäre Suche erfüllt sein?

Accepted Answer

Das Array muss aufsteigend sortiert sein.

Answer

Das Array muss absteigend sortiert sein.

Answer

Das Array muss kreisförmig angeordnet sein.

Answer

Für die Anordnung des Arrays gibt es keine Einschränkung.

Question 8

Welcher Sortieralgorithmus behält die relative Reihenfolge gleichwertiger Elemente bei?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Counting Sort

Question 9

Welcher Suchalgorithmus ist für große, sortierte Datenmengen bevorzugt?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 10

Was ist der Zweck des Partitionierungsschritts im Quick Sort?

Accepted Answer

Das Array in zwei Teillisten aufzuteilen

Answer

Das Array vollständig zu sortieren

Answer

Das kleinste Element zu finden

Answer

Das größte Element zu finden

Question 11

Welche Laufzeitkomplexität hat Merge Sort im schlechtesten Fall?

Accepted Answer

O(n log n)

Answer

O(n^2)

Answer

O(n)

Answer

O(1)

Question 12

Was bedeutet eine Worst-Case-Komplexität von O(n^2) für einen Algorithmus?

Accepted Answer

Der Algorithmus wird für große Eingaben ineffizient.

Answer

Der Algorithmus ist für große Eingaben effizient.

Answer

Der Algorithmus ist für alle Eingaben gleich schnell.

Answer

Der Algorithmus ist für kleine Eingaben ineffizient.

Question 13

Welcher Sortieralgorithmus ist für große Datenmengen im externen Speicher optimiert?

Accepted Answer

Externes Sortieren

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 14

Welcher Suchalgorithmus hat eine Laufzeitkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 15

Auf welchem Prinzip beruht die binäre Suche?

Accepted Answer

Teilen des Suchraumes in zwei Hälften

Answer

Vergleichen des gesuchten Elements mit dem mittleren Element

Answer

Wiederholtes Suchen in einem Teilarray

Answer

Verwendung einer Hashtabelle

Question 16

Was ist der Zweck des Heapify-Schritts im Heap-Sort-Algorithmus?

Accepted Answer

Umwandeln eines Arrays in einen Heap

Answer

Sortieren des Heaps

Answer

Suchen des kleinsten Elements im Heap

Answer

Einfügen eines neuen Elements in den Heap

Question 17

Welcher Algorithmus eignet sich am besten zum Sortieren einer Liste von Zeichenfolgen?

Accepted Answer

Radix Sort

Answer

Bubble Sort

Answer

Counting Sort

Answer

Heap Sort

Question 18

Welcher Sortieralgorithmus ist stabil?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 19

Welche Datenstruktur wird in Heap Sort verwendet?

Accepted Answer

Array

Answer

Liste

Answer

Stapel

Answer

Binärer Suchbaum

Question 20

Welche Aussage zur Suche in sortierten Datenmengen ist korrekt?

Accepted Answer

Die binäre Suche erfordert eine sortierte Datenmenge.

Answer

Die lineare Suche ist effizienter als die binäre Suche.

Answer

Die lineare Suche hat eine Komplexität von O(log n).

Answer

Die binäre Suche ist iterativ.

Question 21

Wie lautet die Komplexität der linearen Suche für eine unsortierte Liste?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n log n)

Question 22

Welcher Sortieralgorithmus wählt iterativ das kleinste unsortierte Element aus und fügt es dem sortierten Bereich hinzu?

Accepted Answer

Selection Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 23

Welcher Sortieralgorithmus teilt die Liste rekursiv in zwei Hälften, sortiert diese Hälften und fügt sie dann zusammen?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Selection Sort

Question 24

Welche der folgenden Datenstrukturen ist für die effiziente Implementierung des Quick Sort geeignet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

AVL-Baum

Answer

Hash-Tabelle

Question 25

Welcher der folgenden Sortieralgorithmen ist stabil?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Selection Sort

Question 26

Welche Technik kann verwendet werden, um die Komplexität von Quick Sort im schlechtesten Fall zu verbessern?

Accepted Answer

Randomisierung

Answer

Pivot-Wahl

Answer

Rekursionsbegrenzung

Answer

Hashing

Question 27

Welcher Sortieralgorithmus ist am effizientesten, wenn die Liste fast sortiert ist?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 28

Welche Zeitkomplexität beschreibt die binäre Suche am besten?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 29

Welcher Schritt ist NICHT Teil des Quick Sort-Algorithmus?

Accepted Answer

Vertauschung aller Elemente, die kleiner als das Pivot-Element sind, mit diesem

Answer

Aufteilung der Liste in zwei Teillisten

Answer

Auswahl eines Pivot-Elements

Answer

Rekursive Sortierung der Teillisten

Question 30

Welche der folgenden Suchalgorithmen hat eine Zeitkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Answer

Merge Sort

Question 31

Welcher Sortieralgorithmus ist stabil?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 32

Wie lautet die Zeitkomplexität von Merge Sort im ungünstigsten Fall?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(n log n²)

Question 33

Welche Datenstruktur wird in Quick Sort verwendet?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 34

Welcher Sortieralgorithmus ist für nahezu sortierte Listen effizient?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 35

Welcher der folgenden Suchalgorithmen weist im günstigsten Fall eine Zeitkomplexität von O(1) auf?

Accepted Answer

Hashing

Answer

Sequentielle Suche

Answer

Binäre Suche

Answer

Interpolations-Suche

Question 36

Welcher Sortieralgorithmus teilt das Array rekursiv in kleinere Teilmengen auf und sortiert diese einzeln?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 37

Welche Zeitkomplexität hat Quick Sort im ungünstigsten Fall?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(2^n)

Question 38

Welche Eigenschaft macht die binäre Suche so effizient?

Accepted Answer

Das Array muss sortiert sein

Answer

Das Array muss unsortiert sein

Answer

Es ist ein rekursiver Algorithmus

Answer

Es ist ein iterativer Algorithmus

Question 39

Welcher Sortieralgorithmus behält die relative Reihenfolge gleicher Elemente im ursprünglichen Array bei?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 40

Welcher Suchalgorithmus verwendet Interpolation und Extrapolation, um das zu suchende Element zu finden?

Accepted Answer

Interpolations-Suche

Answer

Sequentielle Suche

Answer

Binäre Suche

Answer

Hashing

Question 41

Welcher Sortieralgorithmus ist am wenigsten effizient, wenn das Array bereits sortiert ist?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 42

Welche Zeitkomplexität hat Hashing im Durchschnitt, wenn die Hash-Funktion angemessen gewählt ist?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n log n)

Answer

O(n^2)

Question 43

Welche Zeitkomplexität hat die binäre Suche?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 44

Welcher Vorteil von Quick Sort gegenüber Bubble Sort ist zutreffend?

Accepted Answer

Er ist effizienter für große Datenmengen.

Answer

Er ist stabiler.

Answer

Er benötigt weniger Speicherplatz.

Answer

Er ist einfacher zu implementieren.

Question 45

Welcher Sortieralgorithmus ist für nahezu sortierte Daten am besten geeignet?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 46

Welcher der folgenden Suchalgorithmen ist für sortierte Daten am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 47

Welche der folgenden Aussagen beschreibt korrekt die Komplexität der linearen Suche für eine Liste der Länge n?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 48

Welcher der folgenden Sortieralgorithmen ist am instabilsten?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 49

Welcher der folgenden Sortieralgorithmen ist für fast sortierte Daten am effizientesten?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 50

Welche Zeitkomplexität hat der Quick Sort im Worst-Case-Szenario?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n^3)

Question 51

Welcher Suchalgorithmus ist für große, sortierte Arrays am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 52

Was ist der Zweck des Vergleichens des linken und rechten Zeigers im Bubble-Sort-Algorithmus?

Accepted Answer

Um Elemente zu vertauschen, wenn sie in der falschen Reihenfolge sind

Answer

Um das kleinste Element zu finden

Answer

Um das größte Element zu finden

Answer

Um den sortierten Teil des Arrays zu aktualisieren

Question 53

Welche Zeitkomplexität hat der Quick-Sort-Algorithmus im besten Fall?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(n log n)

Question 54

In welchem der folgenden Fälle kann die binäre Suche nicht angewendet werden?

Accepted Answer

Die Größe des Arrays ist unendlich groß.

Answer

Es muss ein sortiertes Array durchsucht werden.

Answer

Der Wert des gesuchten Elements ist bekannt.

Answer

Die Elemente im Array sind eindeutig.

Question 55

Welche Zeitkomplexität hat Bubble Sort, wenn das Array bereits sortiert ist?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 56

Was ist der Unterschied zwischen einem stabilen und einem instabilen Sortieralgorithmus?

Accepted Answer

Ein stabiler Algorithmus behält die Reihenfolge gleicher Elemente bei, während ein instabiler Algorithmus dies nicht tut.

Answer

Ein stabiler Algorithmus ist effizienter als ein instabiler Algorithmus.

Answer

Ein instabiler Algorithmus hat eine geringere Zeitkomplexität als ein stabiler Algorithmus.

Answer

Ein stabiler Algorithmus benötigt mehr Speicherplatz als ein instabiler Algorithmus.

Question 57

Welcher Algorithmus kann verwendet werden, um alle Vorkommen eines Elements in einem unsortierten Array zu finden?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 58

Welche Laufzeitkomplexität besitzt die binäre Suche?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(n!)

Question 59

Welcher Algorithmus eignet sich am besten zum Suchen in unsortierten Daten?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Answer

Merge Sort

Question 60

Welche Zeitkomplexität besitzt die lineare Suche im ungünstigsten Fall?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 61

Welcher der folgenden Suchalgorithmen hat eine Laufzeitkomplexität von O(log(n))?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 62

Welcher Sortieralgorithmus teilt die zu sortierende Liste wiederholt in zwei Hälften und sortiert diese rekursiv?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 63

Welcher der folgenden Algorithmen sortiert eine Liste, indem er sie in zwei Teillisten aufteilt und diese rekursiv sortiert?

Accepted Answer

Merge Sort

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Heap Sort

Question 64

Welcher der folgenden Sortieralgorithmen hat eine Laufzeitkomplexität von O(n^2)?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort