Such- und Sortieralgorithmen in der Informatik: Interaktive Lernquizzes

Question 1

Welcher Suchalgorithmus ist für geordnete Datensätze am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble-Sortierung

Answer

Quick-Sortierung

Question 2

Welcher Algorithmus ist am effektivsten für die Suche eines Elements in einem sortierten Datenbestand?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Question 3

Welcher Sortieralgorithmus teilt das Array rekursiv in kleinere Teilmengen auf?

Accepted Answer

Quick Sort

Answer

Bubble Sort

Question 4

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

Accepted Answer

Sortierte Liste

Answer

Unsortierte Liste

Answer

Baum

Question 5

Wie funktioniert die lineare Suche?

Accepted Answer

Sie vergleicht jedes Element mit dem gesuchten Element

Answer

Sie teilt das Array in zwei Hälften und sucht rekursiv

Answer

Sie sortiert das Array und sucht dann binär

Question 6

Welche Datenstruktur bildet die Grundlage für die Implementierung eines Heaps?

Accepted Answer

Baum

Answer

Liste

Answer

Hashtabelle

Question 7

Welche Komplexität hat der Bubble Sort, wenn er auf eine Datenmenge mit n Elementen angewendet wird?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n^3)

Question 8

Welches Rekursionsverfahren verwendet der Quick Sort?

Accepted Answer

Divide and Conquer

Answer

Backtracking

Answer

Dynamische Programmierung

Answer

Greedy Algorithmus

Question 9

Welche Aussage zur linearen Suche ist korrekt?

Accepted Answer

Ihre Komplexität ist O(n).

Answer

Sie ist immer effizienter als die binäre Suche.

Answer

Sie kann nur auf unsortierten Datenmengen angewendet werden.

Answer

Sie ist der schnellste Suchalgorithmus.

Question 10

Welcher Sortieralgorithmus ist in der Praxis oft schneller als der Quick Sort, obwohl er eine schlechtere Worst-Case-Komplexität hat?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 11

Welche Eigenschaft trifft auf den Bubble Sort zu?

Accepted Answer

Er ist stabil.

Answer

Er ist effizient für große Datenmengen.

Answer

Er kann rekursiv implementiert werden.

Answer

Er ist ein Divide-and-Conquer-Algorithmus.

Question 12

Welcher Algorithmus durchsucht eine sortierte Liste effizient, indem er die Liste wiederholt halbiert?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 13

Die Zeitkomplexität der linearen Suche in einer Liste mit n Elementen beträgt:

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 14

Welches Sortierverfahren ist für große Datenmengen am effizientesten?

Accepted Answer

Quick Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 15

Die Grundidee des Quick Sort Algorithmus besteht darin:

Accepted Answer

Einen Pivot auszuwählen und die Liste in zwei Teillisten zu partitionieren.

Answer

Die Liste wiederholt in zwei Hälften zu teilen.

Answer

Elemente paarweise zu vergleichen und zu tauschen.

Answer

Die Liste von hinten nach vorne zu sortieren.

Question 16

In welchem Fall ist die binäre Suche nicht anwendbar?

Accepted Answer

Wenn die Liste unsortiert ist

Answer

Wenn die Liste sehr groß ist

Answer

Wenn die Liste nicht eindeutig ist

Answer

Wenn das gesuchte Element nicht in der Liste enthalten ist

Question 17

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 instabiler Algorithmus behält die Reihenfolge gleicher Elemente bei, während ein stabiler Algorithmus dies nicht tut.

Answer

Ein stabiler Algorithmus ist immer effizienter als ein instabiler Algorithmus.

Answer

Ein instabiler Algorithmus ist immer effizienter als ein stabiler Algorithmus.

Question 18

Welche der folgenden Datenstrukturen eignet sich am besten für die Implementierung der binären Suche?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 19

Welcher der folgenden Sortieralgorithmen ist am effizientesten, wenn die Datenliste bereits größtenteils sortiert ist?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Question 20

Welche Komplexität besitzt die binäre Suche?

Accepted Answer

O(log(n))

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 21

Was ist das grundlegende Prinzip des Bubble Sort?

Accepted Answer

Austausch benachbarter Elemente, die nicht in aufsteigender Reihenfolge sind

Answer

Teilt die Liste rekursiv in zwei Teile und sortiert sie

Answer

Sucht das maximale Element in der Liste und platziert es am Ende

Answer

Wendet einen Algorithmus der dynamischen Programmierung an

Question 22

Welcher Suchalgorithmus ist am effizientesten, wenn die Datenliste nicht sortiert ist?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hashtabellensuche

Question 23

Welche Datenstruktur eignet sich am besten für die Umsetzung der binären Suche?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 24

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

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(log(n))

Answer

O(1)

Question 25

Welche Eigenschaft trifft auf die binäre Suche zu?

Accepted Answer

Sie teilt das sortierte Array bei jedem Schritt in zwei etwa gleich große Hälften.

Answer

Sie ist für unsortierte Arrays effizienter als die lineare Suche.

Answer

Ihre worst-case Komplexität beträgt O(n^2).

Answer

Sie ist für Arrays mit kleinen Datenmengen am besten geeignet.

Question 26

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 27

Wie lautet der erste Schritt im Bubble Sort-Algorithmus?

Accepted Answer

Das erste Element mit dem zweiten Element vergleichen.

Answer

Den kleinsten Wert im Array ermitteln.

Answer

Den größten Wert im Array ermitteln.

Answer

Das letzte Element mit dem vorletzten Element vergleichen.

Question 28

Welcher Sortieralgorithmus besitzt im Durchschnitt eine Zeitkomplexität von O(n log n)?

Accepted Answer

Quick Sort

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble Sort

Question 29

Welche Datenstruktur wird typischerweise im Bubble Sort-Algorithmus verwendet?

Accepted Answer

Array

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 30

Welche komplexe Notation wird verwendet, um die durchschnittliche Zeitkomplexität eines Sortieralgorithmus anzugeben?

Accepted Answer

O(n)

Answer

Ω(n)

Answer

Θ(n)

Answer

O(1)

Question 31

Welcher Sortieralgorithmus hat eine Zeitkomplexität von O(n²) und sortiert die Daten durch paarweisen Tausch benachbarter Elemente?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 32

Welche Art von Suche wird verwendet, um ein Element in einer unsortierten Liste zu finden?

Accepted Answer

Sequentielle Suche

Answer

Binäre Suche

Answer

Hashing

Answer

Ternäre Suche

Question 33

Was ist die Zeitkomplexität der binären Suche in einem sortierten Array der Größe n?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n²)

Answer

O(1)

Question 34

Welche Datenstruktur eignet sich am besten für Hashing?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 35

Welcher Sortieralgorithmus ist stabil, das heißt, er behält die ursprüngliche Reihenfolge gleicher Elemente bei?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 36

Was ist der Zweck der Rekursion im Quick Sort?

Accepted Answer

Daten in Teillisten zu unterteilen

Answer

Daten zu vergleichen und zu tauschen

Answer

Den kleinsten Wert zu finden

Answer

Die sortierte Liste zu erstellen

Question 37

Welche Art von Algorithmus ist die lineare Suche?

Accepted Answer

Inkrementelle Suche

Answer

Dekrementelle Suche

Answer

Trichotome Suche

Answer

Kandidaten-Eliminierungs-Suche

Question 38

Bestimme die Zeitkomplexität der linearen Suche.

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 39

Welcher Sortieralgorithmus verwendet ein Pivot-Element, um die Liste zu partitionieren?

Accepted Answer

Quick Sort

Answer

Bubble Sort

Answer

Merge Sort

Answer

Heapsort

Question 40

Welcher Suchalgorithmus eignet sich optimal für sortierte Listen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationsuche

Question 41

Erläutere den Unterschied zwischen stabilen und instabilen Sortieralgorithmen.

Accepted Answer

Stabile Sortieralgorithmen bewahren die ursprüngliche Reihenfolge gleicher Elemente, während instabile Sortieralgorithmen dies nicht tun.

Answer

Instabile Sortieralgorithmen bewahren die ursprüngliche Reihenfolge gleicher Elemente, während stabile Sortieralgorithmen dies nicht tun.

Answer

Stabile Sortieralgorithmen sind immer effizienter als instabile Sortierungen.

Answer

Instabile Sortieralgorithmen sind immer effizienter als stabile Sortierungen.

Question 42

Nenne den Hauptnachteil der linearen Suche.

Accepted Answer

Sie ist langsam.

Answer

Sie ist instabil.

Answer

Sie ist auf kleine Listen beschränkt.

Answer

Sie ist nicht rekursiv.

Question 43

Erläutere den Vorteil der binären Suche gegenüber der linearen Suche.

Accepted Answer

Binäre Suche ist effizienter.

Answer

Binäre Suche ist stabiler.

Answer

Binäre Suche ist nur für sortierte Listen anwendbar.

Answer

Binäre Suche ist rekursiv.

Question 44

Welche ist die worst-case Zeitkomplexität des Quick Sort Algorithmus?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(log n)

Answer

O(1)

Question 45

Welcher Suchalgorithmus ist für sortierte Daten optimal geeignet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 46

Welche Laufzeitkomplexität besitzt die lineare Suche in einer Datenmenge mit n Elementen?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 47

Welche Pivot-Auswahlstrategie wird häufig im Quick Sort-Algorithmus verwendet?

Accepted Answer

Median of three

Answer

Erstes Element

Answer

Letztes Element

Answer

Zufälliges Element

Question 48

Welche der folgenden Optionen ist keine Anwendung eines Sortieralgorithmus?

Accepted Answer

Datenkomprimierung

Answer

Sortierung einer Zahlenliste

Answer

Organisation von Datensätzen in einer Datenbank

Answer

Optimierung von Suchabfragen

Question 49

Welches Worst-Case-Szenario kann bei der Implementierung des Quick Sort-Algorithmus auftreten?

Accepted Answer

Quadratische Komplexität

Answer

Lineare Komplexität

Answer

Logarithmische Komplexität

Answer

Konstante Komplexität

Question 50

Wie lässt sich die Stabilität eines Sortieralgorithmus definieren?

Accepted Answer

Die relative Reihenfolge gleicher Elemente bleibt erhalten.

Answer

Die relative Reihenfolge aller Elemente bleibt erhalten.

Answer

Die relative Reihenfolge der größten Elemente bleibt erhalten.

Answer

Die relative Reihenfolge der kleinsten Elemente bleibt erhalten.

Question 51

Welche Datenstruktur eignet sich am besten für die Implementierung einer binären Suche?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Baum

Answer

Hashtabelle

Question 52

Wie hoch ist der Zeitaufwand für die Sortierung einer Datenmenge mit n Elementen mit dem Bubble Sort-Algorithmus?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n^3)

Question 53

Welcher Sortieralgorithmus vergleicht benachbarte Elemente und tauscht sie, falls sie nicht in der richtigen Reihenfolge sind?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 54

Welcher Suchalgorithmus teilt ein sortiertes Array wiederholt in zwei Hälften, um das gesuchte Element zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 55

Welcher Sortieralgorithmus ist stabil und hat eine Komplexität von O(n log n)?

Accepted Answer

Merge Sort

Answer

Quicksort

Answer

Heap Sort

Answer

Radix Sort

Question 56

Welcher der folgenden Suchalgorithmen weist im Durchschnitt die beste Laufzeitkomplexität auf?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble Sort

Answer

Quick Sort

Question 57

Was ist der Zweck der Bubble Sort Methode exchange()?

Accepted Answer

Vertauschen zweier benachbarter Elemente

Answer

Finden des Minimums in einer Liste

Answer

Teilen einer Liste in zwei Teile

Answer

Zurücksetzen eines Arrays auf den Anfangszustand

Question 58

Welche der folgenden Aussagen über den Quick Sort Algorithmus ist korrekt?

Accepted Answer

Er hat eine durchschnittliche Laufzeitkomplexität von O(n log n).

Answer

Er ist ein stabiler Sortieralgorithmus.

Answer

Er ist ein adaptiver Sortieralgorithmus.

Answer

Er ist der effizienteste bekannte Sortieralgorithmus für alle Datensätze.

Question 59

Was ist der wesentliche Unterschied zwischen internen und externen Sortierverfahren?

Accepted Answer

Interne Verfahren arbeiten ausschließlich mit dem Hauptspeicher, während externe Verfahren auch den Sekundärspeicher nutzen.

Answer

Externe Verfahren sind immer effizienter als interne Verfahren.

Answer

Interne Verfahren können nur kleine Datenmengen sortieren.

Answer

Externe Verfahren sind einfacher zu implementieren.

Question 60

Welche der folgenden Datenstrukturen eignet sich am besten für die Implementierung des Quick Sort Algorithmus?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Answer

Hashtabelle

Question 61

Welcher Sortieralgorithmus ist ein in-place-Algorithmus, der durch wiederholtes Vergleichen und Tauschen benachbarter Elemente arbeitet?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Selection Sort

Answer

Merge Sort

Question 62

Welche der folgenden Sortiermethoden garantiert die Beibehaltung der relativen Ordnung gleicher Elemente?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Selection Sort

Question 63

Welche der folgenden Eigenschaften trifft auf Quick Sort nicht zu?

Accepted Answer

Es ist ein stabiler Algorithmus.

Answer

Es ist ein rekursiver Algorithmus.

Answer

Es ist der effizienteste Sortieralgorithmus im Durchschnitt.

Answer

Es kann für kleine Datenmengen ungeeignet sein.

Question 64

Welche Datenstruktur wird typischerweise für die binäre Suche verwendet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Baum

Answer

Hashtabelle