Such- und Sortieralgorithmen in Informatik Klasse 10: Online-Quizzes und Übungen

Question 1

Welche Suchmethode ist effizienter, wenn das Array unsortiert ist?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 2

Welcher Sortieralgorithmus vergleicht benachbarte Elemente und tauscht sie, wenn sie nicht in der richtigen Reihenfolge sind und wiederholt dies, bis keine Tauschvorgänge mehr stattfinden?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Lineare Suche

Answer

Binäre Suche

Question 3

Welche Komplexität hat die lineare Suche im ungünstigsten Fall, wenn das gesuchte Element nicht im Array enthalten ist?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Question 4

Welcher der folgenden Algorithmen sortiert eine Liste in aufsteigender Reihenfolge?

Accepted Answer

Bubble Sort

Accepted Answer

Quicksort

Answer

Lineare Suche

Answer

Binäre Suche

Question 5

Welcher Sortieralgorithmus ist am besten geeignet, um große, unsortierte Datenmengen effizient zu ordnen?

Accepted Answer

Quick Sort

Answer

Bubble Sort

Answer

Insertion Sort

Question 6

Welche der folgenden Aussagen zur linearen Suche beschreibt deren Funktionsweise korrekt?

Accepted Answer

Die lineare Suche durchläuft eine Liste sequenziell und vergleicht jedes Element mit dem gesuchten Element.

Answer

Die lineare Suche durchläuft eine Liste zufällig und vergleicht jedes Element mit dem gesuchten Element.

Answer

Die lineare Suche verwendet einen Index, um direkt auf das gesuchte Element zuzugreifen.

Answer

Die lineare Suche ist ein rekursiver Algorithmus.

Question 7

Was ist das Hauptziel des Sortierens von Daten?

Accepted Answer

Daten für eine effizientere Suche zu organisieren

Answer

Daten in alphabetischer Reihenfolge anzuordnen

Answer

Daten in aufsteigender Reihenfolge anzuordnen

Answer

Daten in absteigender Reihenfolge anzuordnen

Question 8

Welche Technik kann die Effizienz der linearen Suche verbessern?

Accepted Answer

Sentinel-Werte verwenden

Answer

Binäre Suchbäume verwenden

Answer

Hashing verwenden

Answer

Interpolations-Suche verwenden

Question 9

Welcher Vorteil ergibt sich aus der Verwendung einer sortierten Liste für die binäre Suche?

Accepted Answer

Die binäre Suche kann in O(log n) durchgeführt werden.

Answer

Die binäre Suche kann in O(1) durchgeführt werden.

Answer

Die binäre Suche kann in O(n) durchgeführt werden.

Answer

Die binäre Suche kann in O(n log n) durchgeführt werden.

Question 10

Welche Aussage beschreibt die Funktionsweise der binären Suche?

Accepted Answer

Sie teilt den Suchbereich wiederholt in zwei Hälften.

Accepted Answer

Sie funktioniert nur mit sortierten Arrays.

Answer

Sie ist weniger effizient als die lineare Suche.

Answer

Sie benötigt Zugriff auf zufällige Elemente im Array.

Question 11

Was ist der Zweck eines Sortierschlüssels?

Accepted Answer

Elemente einer Liste nach einem bestimmten Kriterium zu vergleichen.

Answer

Die effizienteste Sortiermethode für eine bestimmte Liste zu bestimmen.

Answer

Die Laufzeit eines Sortieralgorithmus zu reduzieren.

Answer

Zu bestimmen, ob eine Liste sortiert ist.

Question 12

Welche der folgenden Sortiermethoden ist stabil?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Selection Sort

Question 13

Welcher Suchalgorithmus eignet sich für sortierte Datenlisten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 14

Was ist der Hauptvorteil von Quicksort im Vergleich zu anderen Sortieralgorithmen?

Accepted Answer

Schnellere Sortierung großer Datenmengen

Answer

Geringerer Speicherbedarf

Answer

Stabilität

Answer

Einfachere Implementierung

Question 15

Welcher Sortieralgorithmus ist für fast sortierte Daten am geeignetsten?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Selectionsort

Answer

Heapsort

Question 16

Welche Eigenschaft von Binärbäumen wird in Heapsort genutzt?

Accepted Answer

Vollständigkeit

Answer

Balance

Answer

Sortierreihenfolge

Answer

Tiefe

Question 17

Welcher Sortieralgorithmus behält die Reihenfolge gleicher Elemente bei der Sortierung bei?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Quicksort

Question 18

Welche Art von Suchalgorithmus durchläuft eine Datenstruktur schrittweise von Anfang bis Ende?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Tiefensuche

Answer

Breadth-First-Suche

Question 19

Welches Sortierverfahren vergleicht benachbarte Elemente und tauscht sie aus, wenn sie in der falschen Reihenfolge sind?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 20

Welche der folgenden Laufzeitkomplexitäten beschreibt die binäre Suche?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 21

Welches Sortierverfahren benötigt zusätzlichen Speicherplatz, um die Sortierung durchzuführen?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 22

Welcher Suchalgorithmus hat im schlimmsten Fall eine Laufzeitkomplexität von O(n^2)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Jump-Suche

Question 23

Welche Datenstruktur ist für die Verwendung mit der binären Suche am besten geeignet?

Accepted Answer

Binärer Suchbaum

Answer

Verknüpfte Liste

Answer

Hashtabelle

Answer

Stack

Question 24

Welcher Algorithmus findet ein Element in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 25

Wie hoch ist die Zeitkomplexität der linearen Suche im schlechtesten Fall?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 26

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

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Radix Sort

Question 27

Was ist der wesentliche Nachteil des Bubble Sort Algorithmus?

Accepted Answer

Hohe Zeitkomplexität

Answer

Nicht stabil

Answer

Nicht in-place

Answer

Anfällig für Worst-Case-Szenarien

Question 28

Welcher Suchalgorithmus ist für sortierte Daten am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Question 29

Was ist die Zeitkomplexität der binären Suche für ein Array der Länge n?

Accepted Answer

O(log n)

Answer

O(n)

Question 30

Welcher Schritt ist der erste im Bubble Sort?

Accepted Answer

Vergleiche benachbarte Elemente.

Answer

Tausche Elemente, wenn sie in der falschen Reihenfolge sind.

Question 31

Was ist die maximale Anzahl von Vergleichen, die Bubble Sort für ein Array der Länge n durchführen kann?

Accepted Answer

n^2

Answer

n - 1

Question 32

Welcher der folgenden Algorithmen dient zur Suche eines Elements in einer Datenstruktur?

Accepted Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Question 33

Welche Laufzeitkomplexität hat die lineare Suche im Durchschnitt für n Elemente?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Question 34

Bei welchem Sortieralgorithmus werden Elemente paarweise verglichen und bei Bedarf getauscht?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 35

Welche Datenstruktur wird bei der binären Suche verwendet?

Accepted Answer

Sortierter Array

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 36

Welcher Sortieralgorithmus unterteilt das Array rekursiv in kleinere Teile und sortiert diese?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 37

Welche Eigenschaft eines sortierten Arrays ermöglicht die Verwendung der binären Suche?

Accepted Answer

Die Elemente sind in aufsteigender Reihenfolge angeordnet

Answer

Die Elemente sind in absteigender Reihenfolge angeordnet

Answer

Die Elemente sind zufällig angeordnet

Answer

Die Elemente sind in umgekehrter Reihenfolge angeordnet

Question 38

Welcher Sortieralgorithmus ist am effizientesten für große Datenmengen?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Selectionsort

Question 39

Welcher der folgenden Sortieralgorithmen behält die ursprüngliche Reihenfolge gleicher Elemente bei?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 40

Welche Aussage beschreibt die Laufzeitkomplexität von Bubble Sort?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(log n)

Question 41

Welche Datenstruktur wird bei der binären Suche verwendet?

Accepted Answer

Sortierte Liste (Array)

Answer

Verkettete Liste

Answer

Stapel

Answer

Warteschlange

Question 42

Welcher Schritt ist im Quick Sort-Algorithmus nicht enthalten?

Accepted Answer

Suchen

Answer

Answer

Vergleichen

Answer

Sortieren

Question 43

Was ist der Hauptvorteil der Verwendung von Suchalgorithmen?

Accepted Answer

Sie ermöglichen eine effiziente Durchsuchung von Daten.

Answer

Sie können zum Sortieren von Daten in verschiedenen Ordnungen verwendet werden.

Answer

Sie machen es möglich, doppelte Daten zu finden.

Answer

Sie können die Größe einer Datensammlung bestimmen.

Question 44

Welche der folgenden Aussagen über die lineare Suche ist korrekt?

Accepted Answer

Sie erfordert keine sortierten Daten.

Answer

Sie ist immer effizienter als die binäre Suche.

Answer

Ihre Laufzeitkomplexität beträgt O(n log n).

Answer

Sie ist für große Datenmengen geeignet.

Question 45

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

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Radix Sort

Answer

Merge Sort

Question 46

Was ist der Partitionierungsschritt im Quick Sort-Algorithmus?

Accepted Answer

Auswahl eines Pivotelements und Aufteilung der Liste in zwei Teillisten mit Elementen kleiner und größer als das Pivot

Answer

Verschmelzen zweier sortierter Listen

Answer

Vertauschen von Elementen, um die Liste schrittweise zu sortieren

Question 47

Welche Datenstruktur wird in der Regel für die Implementierung einer Hash-Tabelle verwendet?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Linked List

Question 48

Welcher Sortieralgorithmus ist rekursiv?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Selection Sort

Question 49

Welcher Sortieralgorithmus eignet sich am besten für große Datenmengen?

Accepted Answer

Radix Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 50

Die Zeitkomplexität der binären Suche in einer sortierten Liste mit n Elementen beträgt:

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 51

Das Prinzip des Bubble Sort beruht auf:

Accepted Answer

Paarweiser Elementvergleich und Tausch

Answer

Einfügen eines Elements in eine sortierte Teiliste

Answer

Teilung der Liste in sortierte und unsortierte Bereiche

Answer

Rekursive Aufteilung der Liste

Question 52

Die Worst-Case-Zeitkomplexität des Quick Sort beträgt:

Accepted Answer

O(n^2)

Answer

O(n log n)

Answer

O(1)

Answer

O(n)

Question 53

Welche Datenstruktur wird beim Radix Sort verwendet?

Accepted Answer

Buckets

Answer

Warteschlange

Answer

Stapel

Answer

Baum

Question 54

Welcher Suchalgorithmus ist nur für sortierte Listen geeignet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 55

Die Grundidee des Merge Sort ist:

Accepted Answer

Teile-und-herrsche

Answer

Blasensortierung

Answer

Direkte Sortierung

Answer

Auswahlsortierung

Question 56

Die Worst-Case-Zeitkomplexität des Selection Sort beträgt:

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(1)

Answer

O(n log n)

Question 57

Welcher Algorithmus durchsucht ein unsortiertes Array am effizientesten?

Accepted Answer

Lineare Suche

Answer

Quicksort

Answer

Binäre Suche

Answer

Bubblesort

Question 58

Welcher Algorithmus ist für die Suche in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Quicksort

Answer

Bubblesort

Answer

Lineare Suche

Question 59

Welcher Sortieralgorithmus ist am einfachsten umzusetzen?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Lineare Suche

Question 60

Welcher Sortieralgorithmus ist für große Datenmengen am effizientesten?

Accepted Answer

Quicksort

Answer

Selection Sort

Answer

Bubblesort

Answer

Insertion Sort

Question 61

Welche Laufzeitkomplexität hat die lineare Suche?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Question 62

Welche Laufzeitkomplexität hat die binäre Suche?

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 63

Welche Laufzeitkomplexität hat der Bubblesort?

Accepted Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Answer

O(log n)

Question 64

Welche Laufzeitkomplexität hat der Quicksort?

Accepted Answer

O(n log n)

Answer

O(n^2)

Answer

O(n)

Answer

O(1)