Such- und Sortieralgorithmen: Online-Quiz für Algorithmen und Datenstrukturen

Question 1

Welcher Sortieralgorithmus eignet sich aufgrund seiner Eigenschaft der Stabilität besonders für die Sortierung von Daten mit doppelten Werten?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 2

Welche Datenstruktur wird in Quicksort zur Verwaltung des Sortiervorgangs verwendet?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Linked List

Question 3

Welcher Sortieralgorithmus hat eine durchschnittliche Zeitkomplexität von O(n^2) und ist einfach zu implementieren?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Mergesort

Answer

Quicksort

Question 4

Welche Strategie wird bei der binären Suche verwendet, um das Suchintervall zu verkleinern?

Accepted Answer

Teilen und Herrschen

Answer

Gieriger Algorithmus

Answer

Zurückverfolgung

Answer

Dynamische Programmierung

Question 5

Welcher Sortieralgorithmus basiert auf dem wiederholten Teilen des Arrays in zwei Unterarrays?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Question 6

Welche Annahme ist für das korrekte Funktionieren der linearen Suche erforderlich?

Accepted Answer

Der Suchschlüssel muss bekannt sein.

Answer

Das Array muss sortiert sein.

Answer

Das Element muss eindeutig sein.

Answer

Das Array darf keine doppelten Werte enthalten.

Question 7

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

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Mergesort

Answer

Quicksort

Question 8

Welche Datenstruktur wird in Heapsort zum Speichern des sortierten Arrays verwendet?

Accepted Answer

Heap

Answer

Baum

Answer

Graph

Answer

Array

Question 9

Welche Aussage über Quicksort ist inkorrekt?

Accepted Answer

Es ist ein stabiler Algorithmus.

Answer

Es ist ein rekursiver Algorithmus.

Answer

Es verwendet ein Pivotelement zur Partitionierung des Arrays.

Answer

Im Durchschnitt hat es eine Zeitkomplexität von O(n log n).

Question 10

Welcher Suchalgorithmus durchsucht ein sortiertes Array und hat eine asymptotische Komplexität von O(1) für erfolgreiche Suchen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Bubblesort

Question 11

Welche Laufzeitkomplexität hat der Quicksort im ungünstigsten Fall?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(1)

Question 12

Welche Eigenschaft eines Datenobjekts ist für die Effizienz der binären Suche entscheidend?

Accepted Answer

Sortierung

Answer

Linearität

Answer

Baumstruktur

Answer

Verkettung

Question 13

Welcher Algorithmus sortiert eine Liste durch wiederholtes Vergleichen und Tauschen benachbarter Elemente?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 14

Welcher Suchalgorithmus ist am besten für unsortierte Listen geeignet?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Quicksort

Question 15

Welches Sortierverfahren teilt die Liste in kleinere Teillisten auf und fügt sie dann sortiert wieder zusammen?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 16

Welche Datenstruktur repräsentiert einen vollständigen Binärbaum mit Knoten, die jeweils einen Wert enthalten?

Accepted Answer

Heap

Answer

Liste

Answer

Baum

Answer

Graph

Question 17

Welche Operation kann bei einem Heap immer in O(1) Zeit ausgeführt werden?

Accepted Answer

Maximales Element finden

Answer

Einfügen

Answer

Löschen

Answer

Sortierung

Question 18

Welcher Algorithmus teilt eine sortierte Liste **binär** in zwei Hälften, um ein Element effizient zu suchen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 19

Welcher Suchalgorithmus ist für **ungespeicherte** Listen am effizientesten?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubblesort

Answer

Heap Sort

Question 20

Welche Aussage über die lineare Suche ist **nicht** korrekt?

Accepted Answer

Sie ist immer effizienter als die binäre Suche.

Answer

Sie kann **auch** in unsortierten Listen verwendet werden.

Answer

Sie hat eine Komplexität von **O(n)**.

Answer

Sie ist die einfachste Suchmethode.

Question 21

Welcher Datenstrukturtyp wird verwendet, um Elemente in einem Heap-Sortieralgorithmus zu speichern?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 22

Welche Methode wird verwendet, um ein **wurzelnahes** Element aus einem Heap zu entfernen?

Accepted Answer

Swap-down

Answer

Push-up

Answer

Push-down

Answer

Swap-up

Question 23

Welcher Suchalgorithmus findet ein Element in einer sortierten Liste am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 24

Welche Zeitkomplexität hat die binäre Suche?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 25

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

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Insertion Sort

Answer

Selection Sort

Question 26

Wie funktioniert der Partitionierungsschritt im Quicksort-Algorithmus?

Accepted Answer

Teilt die Liste in zwei Teillisten anhand eines Pivot-Elements

Answer

Sortiert die Liste durch Einfügen

Answer

Wählt das größte Element aus der Liste aus

Answer

Verwendet einen Stapel, um Elemente zu speichern

Question 27

Welcher Sortieralgorithmus hat eine durchschnittliche Zeitkomplexität von O(n^2)?

Accepted Answer

Bubblesort

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Quicksort

Question 28

Welche Datenstruktur wird in Bubblesort verwendet, um Elemente zu vergleichen?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Stapel

Question 29

Welcher Algorithmus unterteilt ein Problem rekursiv in kleinere Unterprobleme?

Accepted Answer

Quicksort

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubblesort

Question 30

Welche Datenstruktur wird in der linearen Suche verwendet?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Stapel

Question 31

Welche Zeitkomplexität im schnittlichsten Fall hat die lineare Suche in einer unsortierten Liste mit n Elementen?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Question 32

Welcher Algorithmus verwendet das Divide-and-Conquer-Prinzip zur Sortierung einer Liste in aufsteigender Reihenfolge?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 33

Welche Datenstruktur wird in der Regel für die Implementierung eines binären Suchbaums verwendet?

Accepted Answer

Baum

Answer

Verkettete Liste

Answer

Menge

Answer

Array

Question 34

Welche der folgenden Aussagen über die binäre Suche ist korrekt?

Accepted Answer

Sie verwendet das Prinzip von Teilen und Herrschen.

Answer

Sie funktioniert nur für unsortierte Listen.

Answer

Sie hat eine Zeitkomplexität von O(n²).

Answer

Sie erfordert einen zusätzlichen Speicherplatz.

Question 35

Welche der folgenden Sortiermethoden ist stabil?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 36

Welche Zeitkomplexität hat der schlimmste Fall für die Quicksort?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(log n)

Question 37

Welches Kriterium wird bei der Merge-Sort verwendet, um Listen zusammenzuführen?

Accepted Answer

Wert

Answer

Größe

Answer

Typ

Answer

Reihenfolge

Question 38

Welche der folgenden Datenstrukturen eignet sich am besten für die Implementierung einer Warteschlange?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Baum

Answer

Hash-Tabelle

Question 39

Welche ist die worst-case-Laufzeit der linearen Suche in einer unsortierten Liste mit n Elementen?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(log(n))

Answer

O(1)

Question 40

Welcher Suchalgorithmus ist für die Verwendung in sortierten Listen ausgelegt?

Accepted Answer

Binäre Suche

Answer

Ternäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 41

Welcher Sortieralgorithmus basiert auf dem Prinzip "Teile und herrsche"?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Answer

Mergesort

Question 42

Welche worst-case-Laufzeit hat der Quicksort-Algorithmus?

Accepted Answer

O(n^2)

Answer

O(1)

Answer

O(log(n))

Answer

O(n)

Question 43

Welche average-case-Laufzeit hat der Quicksort-Algorithmus?

Accepted Answer

O(n log(n))

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 44

Welcher Sortieralgorithmus modifiziert die ursprüngliche Liste direkt, ohne zusätzlichen Speicherplatz zu benötigen?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Radixsort

Answer

Heapsort

Question 45

Welche Datenstruktur wird im Heapsort-Algorithmus verwendet?

Accepted Answer

Binärer Heap

Answer

AVL-Baum

Answer

Roter-Schwarzer-Baum

Question 46

Welcher Sortieralgorithmus ist stabil und hat eine worst-case-Laufzeit von O(n^2)?

Accepted Answer

Bubblesort

Answer

Insertionsort

Answer

Heapsort

Answer

Quicksort

Question 47

Welche Komplexität hat die lineare Suche in einem bereits sortierten Array der Länge n?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 48

Welcher Sortieralgorithmus verwendet eine rekursive Funktion, um das Array in zwei Teillisten aufzuteilen, eine kleinere als der Pivot und eine größere?

Accepted Answer

Quicksort

Answer

Heapsort

Answer

Insertionsort

Answer

Bubblesort

Question 49

Welcher Sortieralgorithmus ist ein in-place Sortieralgorithmus, der das Array direkt modifiziert, ohne zusätzlichen Speicherplatz zu benötigen?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Countingsort

Answer

Radixsort

Question 50

Welcher Suchalgorithmus hat eine asymptotische Komplexität von O(log n) für ein sortiertes Array und teilt das Array wiederholt in zwei Hälften, um das Element zu finden?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Answer

Hashtabellensuche

Question 51

Welcher Sortieralgorithmus ist am effizientesten für fast sortierte Arrays, bei denen nur wenige Elemente unsortiert sind?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Question 52

Welcher Suchalgorithmus verwendet eine Hashtabelle, um den Suchvorgang zu beschleunigen, indem er den Schlüssel direkt auf einen Speicherort abbildet?

Accepted Answer

Hashtabellensuche

Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 53

Welcher Sortieralgorithmus ist ein out-of-place Sortieralgorithmus, der ein neues sortiertes Array erstellt, ohne das ursprüngliche Array zu modifizieren?

Accepted Answer

Mergesort

Answer

Heapsort

Answer

Insertionsort

Answer

Bubblesort

Question 54

Welcher Suchalgorithmus ist ein heuristischer Suchalgorithmus, der basierend auf einer Schätzung des Abstands zum gesuchten Element im Array springt?

Accepted Answer

Interpolationssuche

Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashtabellensuche

Question 55

Welcher Suchalgorithmus teilt das Array rekursiv in kleinere Teilmengen auf und wendet das Divide-and-Conquer-Prinzip an?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashing

Question 56

Welcher Sortieralgorithmus hat eine durchschnittliche Komplexität von O(n²) und vergleicht benachbarte Elemente paarweise?

Accepted Answer

Bubblesort

Answer

Merge Sort

Answer

Quicksort

Question 57

Welcher Sortieralgorithmus behält die relative Reihenfolge von Elementen mit gleichen Werten nach dem Sortieren bei?

Accepted Answer

Countingsort

Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Question 58

Welcher Suchalgorithmus erfordert ein in aufsteigender Reihenfolge sortiertes Array als Voraussetzung für seine Wirksamkeit?

Accepted Answer

Binäre Suche

Answer

Hashing

Answer

Lineare Suche

Answer

Interpolationssuche

Question 59

Welcher Sortieralgorithmus verwendet die Pivot-Partitionierung, um das Array rekursiv in kleinere Teilmengen aufzuteilen?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Answer

Merge Sort

Question 60

Welcher Suchalgorithmus ist am besten geeignet, um ein Element in einem Hash-Tabellen-Datensatz zu finden, der Schlüssel-Wert-Paare speichert?

Accepted Answer

Hashing

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 61

Welcher Sortieralgorithmus hat eine worst-case-Komplexität von O(n²) und eine average-case-Komplexität von O(nlogn), was ihn für große Datenmengen weniger geeignet macht?

Accepted Answer

Bubblesort

Answer

Merge Sort

Answer

Heapsort

Answer

Quicksort

Question 62

Welche Operation hat eine durchschnittliche Komplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Quicksort

Answer

Binäre Suche

Answer

Bubblesort

Question 63

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

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Answer

Insertionsort

Question 64

Welche Datenstruktur eignet sich am besten für die binäre Suche?

Accepted Answer

Sortiertes Array

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Answer

Unsortiertes Array