Such- und Sortieralgorithmen: Online-Quiz für Klasse 10 Informatik

Question 1

Welche Sortiertechnik sortiert eine Liste durch wiederholtes Vertauschen benachbarter Elemente?

Accepted Answer

Bubblesort

Answer

Insertionsortierung

Answer

Selectionsort

Answer

Quicksort

Question 2

Welcher Sortieralgorithmus hat im ungünstigsten Fall eine Komplexität von O(n²)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Radixsort

Question 3

Welche Technik wird verwendet, um die Leistung eines Suchalgorithmus zu verbessern, indem vorherige Suchanfragen zwischengespeichert werden?

Accepted Answer

Caching

Answer

Hashing

Answer

Indizierung

Answer

Clustering

Question 4

Welcher Suchalgorithmus eignet sich für die Suche in einer unsortierten Liste?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 5

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

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Ternäre Suche

Answer

Interpolationssuche

Question 6

Welche Datenstruktur wird typischerweise für die Implementierung des Heapsort-Algorithmus verwendet?

Accepted Answer

Heap

Answer

Array

Answer

Liste

Answer

Baum

Question 7

Welcher Sortieralgorithmus verwendet die Strategie, Elemente paarweise zu vergleichen und gegebenenfalls zu tauschen?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 8

Welche der folgenden Komplexitätsanalysen trifft auf einen Sortieralgorithmus mit einer Zeitkomplexität von O(n log n) zu?

Accepted Answer

Linearithmisch

Answer

Quadratisch

Answer

Polynomial

Answer

Exponential

Question 9

Welcher der folgenden Algorithmen hat die schlechteste Laufzeit von O(n²)?

Accepted Answer

Bubblesort

Answer

Binäre Suche

Answer

Quicksort

Answer

Heapsort

Question 10

Welches ist das Hauptziel eines Sortieralgorithmus?

Accepted Answer

Daten in auf- oder absteigender numerischer Reihenfolge anordnen

Answer

Duplikate aus einem Datensatz entfernen

Answer

Daten in alphabetischer Reihenfolge anordnen

Answer

Daten in beliebiger Reihenfolge anordnen

Question 11

Welche Datenstruktur bildet die Grundlage einer Hash-Tabelle?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Graph

Question 12

Welche Zeitkomplexität hat ein sequenzieller Suchalgorithmus?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 13

Welcher Sortieralgorithmus sortiert die Daten, ohne zusätzlichen Speicherplatz zu benötigen?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Mergesort

Answer

Quicksort

Question 14

Welcher Hauptvorteil ergibt sich aus dem Sortieren von Daten?

Accepted Answer

Effizientere Suche

Answer

Bessere Datenvisualisierung

Answer

Geringerer Speicherplatzbedarf

Answer

Erhöhte Datensicherheit

Question 15

Die Zeitkomplexität von O(n) beschreibt die Laufzeit eines Algorithmus, der proportional zur Anzahl der Eingabedaten wächst. Welcher der folgenden Algorithmen besitzt diese Eigenschaft?

Accepted Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 16

Welcher Sortieralgorithmus folgt dem Prinzip "Teile und Herrsche"?

Accepted Answer

Quicksort

Answer

Selectionsort

Answer

Insertionsort

Question 17

Welche Datenstruktur wird bei einer binären Suche verwendet, bei der die Daten sortiert vorliegen müssen?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Question 18

Welche Sortiermethode garantiert, dass die relative Reihenfolge gleicher Elemente im sortierten Array erhalten bleibt?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Quicksort

Question 19

Welche Sortiermethode verwendet einen Divide-and-Conquer-Ansatz?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Insertionsort

Question 20

Welche asymptotische Notation beschreibt die obere Grenze für die worst-case-Komplexität eines Algorithmus, der im ungünstigsten Fall quadratisch viele Schritte benötigt?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(log n)

Answer

O(2^n)

Question 21

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

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 22

Welche Datenstruktur wird für die Implementierung des Heapsorts verwendet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Queue

Answer

Stack

Question 23

Welches Kriterium wird zur Messung der Effizienz eines Sortieralgorithmus verwendet?

Accepted Answer

Zeitkomplexität

Answer

Speicherkomplexität

Answer

Anzahl der Vergleiche

Answer

Anzahl der Vertauschungen

Question 24

Welcher Algorithmus nutzt die Strategie 'Teile und Herrsche'?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Answer

Insertionsort

Question 25

Welche Datenstruktur wird verwendet, um Elemente in einer Sortierreihenfolge zu speichern?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Queue

Answer

Baum

Question 26

Welcher Sortieralgorithmus ist stabil?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 27

Erläutere das Prinzip der Rekursion im Quicksort-Algorithmus und nenne seine Vor- und Nachteile.

Accepted Answer

Quicksort teilt das Array rekursiv in zwei Hälften, bis es sortiert ist.

Answer

Quicksort sortiert das Array iterativ, indem es Elemente austauscht.

Answer

Rekursion in Quicksort dient nur zur Bestimmung des größten Elements.

Answer

Quicksort ist nicht rekursiv, da es keine Funktion aufruft, die sich selbst aufruft.

Question 28

Welche Rolle spielen Kollisionen bei Hashtabellen und wie kann man mit ihnen umgehen?

Accepted Answer

Kollisionen treten auf, wenn mehrere Schlüssel auf denselben Hashwert abgebildet werden, was die Leistung beeinträchtigen kann.

Accepted Answer

Eine Möglichkeit, mit Kollisionen umzugehen, ist die Verwendung von verketteten Listen oder Bäumen.

Answer

Kollisionen sind vorteilhaft, da sie die Datenverteilung verbessern.

Answer

Kollisionen können durch eine größere Hashtabelle vermieden werden.

Question 29

Welcher Vorteil von Sortieralgorithmen gegenüber dem manuellen Sortieren wird in der folgenden Aussage beschrieben?

Accepted Answer

Sie sind schneller als das manuelle Sortieren.

Answer

Sie können nur kleine Datenmengen bearbeiten.

Answer

Sie werden nur in der Forschung eingesetzt.

Question 30

Welcher der folgenden Suchalgorithmen hat die schlechteste Worst-Case-Komplexität für eine ungeordnete Liste?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolations-Suche

Answer

Hashtabelle-Suche

Question 31

Welcher der folgenden Sortieralgorithmen ist ein stabiler Algorithmus?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Answer

Bubblesort

Question 32

Welcher der folgenden Algorithmen verwendet das Divide-and-Conquer-Paradigma?

Accepted Answer

Quicksort

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubblesort

Question 33

Was ist der Zeitaufwand des Algorithmus zur optimalen Sortierung einer Liste mit n Elementen?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(n!)

Question 34

Welche der folgenden Datenstrukturen ist für die Implementierung einer Hashtabelle geeignet?

Accepted Answer

Array

Answer

Liste

Answer

Binärbaum

Answer

Menge

Question 35

Welche der folgenden Anwendungen nutzt typischerweise Suchalgorithmen?

Accepted Answer

Datenbank-Abfragen

Answer

Bildbearbeitung

Answer

Videospiele

Answer

Textverarbeitung

Question 36

Welche der folgenden Aussagen ist über die Komplexität von Such- und Sortieralgorithmen korrekt?

Accepted Answer

Die Komplexität hängt von der Größe und Ordnung der Eingabedaten ab.

Answer

Suchalgorithmen sind immer effizienter als Sortieralgorithmen.

Answer

Sortieralgorithmen sind immer effizienter als Suchalgorithmen.

Answer

Die Komplexität ist unabhängig von der Größe und Ordnung der Eingabedaten.

Question 37

Welcher Suchalgorithmus ist für sortierte Daten am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 38

Welche Komplexität hat die lineare Suche?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 39

Was beschreibt ein "In-place" Sortieralgorithmus?

Accepted Answer

Sortiert die Daten an ihrem ursprünglichen Speicherort.

Answer

Erstellt eine neue, sortierte Datenstruktur.

Answer

Sortiert die Daten in einem externen Speicher.

Answer

Sortiert die Daten in absteigender Reihenfolge.

Question 40

Welche Datenstruktur wird typischerweise bei der Implementierung eines Hashing-Algorithmus verwendet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Baum

Answer

Graph

Question 41

Was ist der Hauptunterschied zwischen statischem und dynamischem Hashing?

Accepted Answer

Statisches Hashing verwendet eine feste Tabellenlänge, dynamisches Hashing eine dynamisch anpassbare Tabellenlänge.

Answer

Dynamisches Hashing verwendet eine feste Tabellenlänge, statisches Hashing eine dynamisch anpassbare Tabellenlänge.

Answer

Statische Hash-Funktionen sind deterministisch, dynamische Hash-Funktionen sind probabilistisch.

Answer

Dynamische Hash-Funktionen sind deterministisch, statische Hash-Funktionen sind probabilistisch.

Question 42

Welche Datenstruktur eignet sich für die Implementierung einer Prioritätswarteschlange?

Accepted Answer

Binärer Heap

Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 43

Was versteht man unter asymptotischer Notation?

Accepted Answer

Eine Methode zur Beschreibung des Wachstumsverhaltens einer Funktion

Answer

Eine Methode zur Berechnung der Komplexität eines Algorithmus

Answer

Eine Methode zur Optimierung eines Algorithmus

Answer

Eine Methode zur Analyse der Effizienz eines Algorithmus

Question 44

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

Accepted Answer

Ein stabiler Algorithmus behält die Reihenfolge gleicher Elemente bei, während ein instabiler Algorithmus diese Reihenfolge ändern kann.

Answer

Ein stabiler Algorithmus ist immer schneller als ein instabiler Algorithmus.

Answer

Ein instabiler Algorithmus kann nur Zahlen sortieren.

Question 45

Welcher der folgenden Suchalgorithmen hat für die Suche im ungünstigsten Fall die höchste Zeitkomplexität?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hashtabelle

Question 46

Was ist der primäre Vorteil einer Hashtabelle im Vergleich zur linearen Suche?

Accepted Answer

Schnellere Suche

Answer

Sortierte Datenstruktur

Answer

Geringerer Speicherplatzbedarf

Answer

Leichtere Implementierung

Question 47

Welches Prinzip verwendet der Radixsort-Algorithmus?

Accepted Answer

Sortierung nach den Stellenwerten der Ziffern

Answer

Unterteilung der Daten in kleinere Gruppen

Answer

Vergleich von Elementen paarweise

Answer

Erstellung eines sortierten Baums aus den Daten

Question 48

Welcher der folgenden Sortieralgorithmen ist nicht in-place?

Accepted Answer

Mergesort

Answer

Blasensortierung

Answer

Selection Sort

Answer

Quicksort

Question 49

Welche ist die Zeitkomplexität von Quicksort im ungünstigsten Fall?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n log n^2)

Question 50

Welcher der folgenden Suchalgorithmen hat eine logarithmische Zeitkomplexität?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashtabelle

Question 51

Was ist die grundlegende Idee des Quicksort-Algorithmus?

Accepted Answer

Rekursive Aufteilung der Daten in kleinere Teilmengen

Answer

Ermitteln des mittleren Werts der Daten und anschließende Sortierung relativ zu diesem Wert

Answer

Sortierung der Daten durch Einfügen von Elementen an der richtigen Stelle

Answer

Erstellung eines sortierten Baums aus den Daten und anschließender Zugriff auf die sortierten Elemente

Question 52

Welcher der folgenden Suchalgorithmen liefert im Mittel das beste Performance-Verhalten für sortierte Daten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 53

Welche Aussage zur Komplexität der linearen Suche trifft zu?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n log n)

Question 54

Welches Worst-Case-Szenario gilt für die Laufzeit von Bubblesort?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Question 55

Welche Datenstruktur wird typischerweise in Radixsort implementiert?

Accepted Answer

Array

Answer

Liste

Answer

Binärer Baum

Question 56

Welcher der folgenden Sortieralgorithmen gilt als stabil?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Bubblesort

Question 57

Welcher der folgenden Algorithmen ist am effizientesten für die Suche eines Elements in einer bereits sortierten Liste von Elementen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 58

Welches Sortierverfahren teilt die Liste rekursiv in zwei Teillisten und sortiert diese?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Quicksort

Question 59

Welcher der folgenden Algorithmen sortiert eine Liste durch wiederholtes Vergleichen und Tauschen benachbarter Elemente?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

HeapSort

Answer

CountingSort

Question 60

Welche Datenstruktur wird im HeapSort verwendet?

Accepted Answer

Binärer Baum

Answer

Liste

Answer

Graph

Answer

Hash-Tabelle

Question 61

Welche Methode wird verwendet, um die Stabilität eines Sortieralgorithmus zu testen?

Accepted Answer

Verwendung gleicher Elemente in der Eingabe

Answer

Vergleich der Sortierergebnisse für verschiedene Eingabeliste

Answer

Analyse der Algorithmusstruktur

Answer

Verwendung einer zusätzlichen Datenstruktur

Question 62

Welcher Suchalgorithmus hat eine durchschnittliche Laufzeitkomplexität von O(n/2) und eignet sich daher gut für kleine, unsortierte Datenmengen?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hashing

Answer

Interpolationssuche

Question 63

Welche Laufzeitkomplexität hat der Quicksort-Algorithmus im Worst Case, wenn die Eingabelemente zufällig sortiert sind?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(1)

Question 64

Welches Suchverfahren verwendet eine Hashfunktion, um Elemente in einer Datenstruktur effizient zu finden?

Accepted Answer

Hashing

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche