Algorithmen lernen: Such- und Sortieralgorithmen für Kfz-Mechatronikerinnen

Question 1

Welcher Suchalgorithmus ist optimal für eine sortierte Liste, da er den Wert innerhalb der kürzest möglichen Zeit findet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashtabellensuche

Question 2

Welcher Sortieralgorithmus ist am effizientesten hinsichtlich Zeit- und Platzkomplexität für kleine Datenmengen von bis zu 100 Elementen?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Question 3

Welche lineare Datenstruktur wird speziell beim Algorithmus der linearen Suche verwendet?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Graph

Question 4

Welche Komplexitätsklasse beschreibt die worst-case-Komplexität der binären Suche, die logarithmisch zur Größe der Liste ist?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 5

Welches Sortierverfahren unterteilt die Liste rekursiv in kleinere sortierte Teillisten und fügt sie dann zusammen, um eine vollständig sortierte Liste zu erhalten?

Accepted Answer

Mergesort

Answer

Selectionsort

Answer

Insertionsort

Answer

Quicksort

Question 6

Welcher Suchalgorithmus ist nicht deterministisch, da er bei wiederholten Suchen mit denselben Eingabedaten unterschiedliche Ergebnisse liefern kann?

Accepted Answer

Hashtabellensuche

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Trie-Suche

Question 7

Welche Datenstruktur wird beim Sortieren mit Heapsort verwendet, bei der die Elemente in einer baumartigen Struktur angeordnet sind?

Accepted Answer

Binärer Heap

Answer

Binärer Suchbaum

Answer

Radixbaum

Answer

Knotenliste

Question 8

Welche Eigenschaft macht den Radixsort besonders effizient für Daten, die eine begrenzte Anzahl eindeutiger Schlüssel haben?

Accepted Answer

Begrenzung der Anzahl eindeutiger Schlüssel

Answer

Stabilität

Answer

In-Place-Sortierung

Answer

Rekursion

Question 9

Welche Komplexitätsklasse beschreibt die beste Zeitkomplexität des Quicksorts, die erreicht wird, wenn die Liste gleichmäßig partitioniert wird?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 10

Welcher Suchalgorithmus ist für bereits sortierte Daten am schnellsten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Tabelle

Question 11

Was beschreibt die asymptotische Laufzeit eines Algorithmus?

Accepted Answer

Die Effizienz des Algorithmus.

Answer

Die Zeit, die ein Algorithmus für eine sehr kleine Eingabe benötigt.

Answer

Die maximale Laufzeit des Algorithmus.

Question 12

Für sortierte Daten ist welcher Suchalgorithmus am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 13

Welcher Sortieralgorithmus hat im Durchschnitt die beste Laufzeitkomplexität?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Insertionsort

Answer

Heapsort

Question 14

Welche Datenstruktur wird bei der binären Suche typischerweise verwendet?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Hashtabelle

Question 15

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

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Question 16

Welche Worst-Case-Laufzeitkomplexität hat der Quicksort-Algorithmus?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(log n)

Question 17

Welche Datenstruktur wird beim Sortieren durch Einfügen verwendet?

Accepted Answer

Liste

Answer

Stack

Answer

Baum

Answer

Hashtabelle

Question 18

Welche Aufgabe hat der Vergleichsoperator in einem Sortieralgorithmus?

Accepted Answer

Vergleicht und ordnet Daten neu

Answer

Löscht Daten

Answer

Sucht Daten

Answer

Fügt Daten ein

Question 19

Welcher Suchalgorithmus ist für die Suche in sortierten Arrays am effizientesten?

Accepted Answer

Binärer Suchalgorithmus

Answer

Linearer Suchalgorithmus

Answer

Quicksort-Algorithmus

Answer

Heapsort-Algorithmus

Question 20

Welche Aufgabe hat das Pivotelement im Quicksort-Algorithmus?

Accepted Answer

Das Array in zwei Teilmengen aufteilen

Answer

Den kleinsten Wert im Array finden

Answer

Den größten Wert im Array finden

Answer

Das Array sortieren

Question 21

Welche Datenstruktur wird beim Mergesort-Algorithmus verwendet?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 22

Was unterscheidet den sequentiellen Suchalgorithmus vom binären Suchalgorithmus?

Accepted Answer

Der binäre Suchalgorithmus ist immer effizienter als der sequentielle Suchalgorithmus.

Answer

Der sequentielle Suchalgorithmus ist effizienter.

Answer

Der sequentielle Suchalgorithmus kann nur in sortierten Arrays verwendet werden.

Answer

Der binäre Suchalgorithmus kann nur in unsortierten Arrays verwendet werden.

Question 23

Welcher Algorithmus eignet sich am besten, um den kleinsten Wert in einem unsortierten Array zu finden?

Accepted Answer

Linearer Suchalgorithmus

Answer

Binärer Suchalgorithmus

Answer

Quicksort-Algorithmus

Answer

Heapsort-Algorithmus

Question 24

Welcher Suchalgorithmus ist für eine sortierte Liste am effizientesten?

Accepted Answer

Binärsuche

Answer

Interpolationssuche

Answer

Tiefensuche

Answer

Lineare Suche

Question 25

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

Accepted Answer

Merge Sort

Answer

Insertionsort

Answer

Bubblesort

Question 26

Was ist die primäre Aufgabe eines Algorithmus?

Accepted Answer

Bereitstellung einer klaren Schritt-für-Schritt-Anleitung zur Lösung eines Problems

Answer

Speicherung von Daten in einem bestimmten Format

Answer

Erzeugung von ausführbarem Code für einen Computer

Question 27

Welche Eigenschaft ist für einen effizienten Algorithmus wünschenswert?

Accepted Answer

Niedrige Zeitkomplexität

Answer

Schwer lesbarer Code

Answer

Komplizierte Implementierung

Answer

Hoher Speicherbedarf

Question 28

Welcher Algorithmentyp bietet eine deterministische Problemlösung?

Accepted Answer

Determinierter Algorithmus

Answer

Adaptiver Algorithmus

Answer

Heuristischer Algorithmus

Answer

Randomisierter Algorithmus

Question 29

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

Accepted Answer

Merge Sort

Answer

Bubblesort

Answer

Insertionsort

Answer

Selectionsort

Question 30

Welcher Algorithmus eignet sich für die Generierung aller möglichen Kombinationen einer Menge von Elementen?

Accepted Answer

Backtracking-Algorithmus

Answer

Greedy-Algorithmus

Answer

Branch-and-Bound-Algorithmus

Answer

Dynamic-Programming-Algorithmus

Question 31

Welcher Suchalgorithmus ist für sortierte Daten besonders effizient?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

BubbleSort

Answer

SelectionSort

Question 32

Welcher Sortieralgorithmus eignet sich am besten für umfangreiche Datenmengen?

Accepted Answer

MergeSort

Answer

BucketSort

Answer

InsertionSort

Answer

QuickSort

Question 33

Was unterscheidet rekursive von iterativen Algorithmen?

Accepted Answer

Rekursive Algorithmen rufen sich selbst auf, während iterative Algorithmen Schleifen verwenden.

Answer

Rekursive Algorithmen sind immer effizienter als iterative Algorithmen.

Question 34

Was ist der Hauptvorteil von Pseudocode-Darstellungen von Algorithmen?

Accepted Answer

Sie ermöglichen ein einfaches Verständnis des Algorithmus unabhängig von Implementierungsdetails.

Answer

Sie sind vollständige Implementierungen in einer bestimmten Programmiersprache.

Answer

Sie dienen nur der Dokumentation und ersetzen keine Implementierung.

Question 35

Welcher Schritt ist im Algorithmusentwicklungsprozess nicht zwingend erforderlich?

Accepted Answer

Implementierung in einer Programmiersprache vor dem Testen

Answer

Algorithmusdesign

Answer

Problemanalyse

Question 36

Was beschreibt der asymptotische Zeitkomplexitätswert eines Algorithmus?

Accepted Answer

Das worst-case-Laufzeitverhalten für große Eingabedatenmengen

Answer

Die durchschnittliche Laufzeit für alle möglichen Eingaben

Answer

Die genaue Anzahl der Schritte für eine bestimmte Eingabe

Question 37

Welcher Algorithmus ist optimal geeignet, um das minimale Element in einem unsortierten Array zu finden?

Accepted Answer

Lineare Suche mit Sentinels

Answer

Binary Search

Answer

BubbleSort

Answer

QuickSort

Question 38

Was ist der grundlegende Unterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine abstrakte Problemlösung, während ein Programm eine konkrete Implementierung in einer Programmiersprache ist.

Answer

Ein Algorithmus ist immer effizienter als ein Programm.

Question 39

Welches Prinzip ist ein wichtiger Leitgedanke bei der Entwicklung effizienter Algorithmen?

Accepted Answer

Teile und herrsche

Answer

Zufälligkeit

Answer

Erraten

Answer

Trial-and-Error

Question 40

Welcher Suchalgorithmus findet ein Element in einer sortierten Liste mit einer Zeitkomplexität von O(log(n))?

Accepted Answer

Binäre Suche

Answer

Quicksort

Answer

Lineare Suche

Question 41

Welcher Sortieralgorithmus bewahrt die ursprüngliche Reihenfolge gleicher Elemente?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

Selektionssort

Answer

Bubblesort

Question 42

Welche Zeitkomplexität hat der Bubblesort im Best-Case?

Accepted Answer

O(n)

Answer

O(n log(n))

Answer

O(log(n))

Answer

O(n²)

Question 43

Welche Datenstruktur nutzt der Quicksort-Algorithmus, um Elemente zu speichern?

Accepted Answer

Stack

Answer

Array

Answer

LinkedList

Answer

Queue

Question 44

Welche Zeitkomplexität hat der Selektionssort im Worst-Case?

Accepted Answer

O(n²)

Answer

O(log(n))

Answer

O(n log(n))

Answer

O(n)

Question 45

Welcher Sortieralgorithmus eignet sich am besten für nahezu sortierte Listen?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

Selektionssort

Answer

Bubblesort

Question 46

Welcher Algorithmus wendet das Prinzip "teile und herrsche" an?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selektionssort

Answer

Insertionsort

Question 47

Welcher Sortieralgorithmus eignet sich für sehr große Datenmengen und hat eine Laufzeitkomplexität von O(n log n)?

Accepted Answer

Quicksort

Answer

Selectionsort

Answer

Insertionsort

Answer

Bubblesort

Question 48

Wie funktioniert der binäre Suchalgorithmus? Welches Prinzip wendet er an?

Accepted Answer

Halbierung: Er teilt den Suchbereich bei jedem Schritt in zwei Hälften.

Answer

Hashing: Er speichert das Ergebnis in einem Array.

Answer

Vergleichssuche: Er vergleicht jedes Element mit dem gesuchten Element.

Answer

Sequentielle Suche: Er durchläuft die Elemente der Reihe nach.

Question 49

Was ist die primäre Aufgabe einer Hash-Funktion?

Accepted Answer

Erzeugung eines eindeutigen numerischen Werts für einen gegebenen Schlüssel

Answer

Speicherung von Elementen in einer bestimmten Reihenfolge

Answer

Erkennung von Duplikaten in einer Liste

Question 50

Welche Laufzeitkomplexität hat der binäre Suchalgorithmus im besten Fall?

Accepted Answer

O(1)

Answer

O(n^2)

Answer

O(n^3)

Answer

O(n)

Question 51

Welcher Algorithmus verwendet eine Prioritätswarteschlange, um Dijkstra's Algorithmus zu implementieren?

Accepted Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Prim-Algorithmus

Question 52

Was ist ein charakteristisches Merkmal eines Greedy-Algorithmus?

Accepted Answer

Er trifft in jedem Schritt die scheinbar beste lokale Entscheidung.

Answer

Er garantiert immer eine optimale Lösung.

Answer

Er verwendet Backtracking, um alle möglichen Lösungen zu untersuchen.

Question 53

Welcher Algorithmus verwendet das Prinzip von "Teile und Herrsche"?

Accepted Answer

Quicksort

Answer

Insertionsort

Answer

Bubblesort

Answer

Heapsort

Question 54

Welche Zeitkomplexität hat der Dijkstra-Algorithmus für einen Graphen mit V Knoten und E Kanten?

Accepted Answer

O((V + E) log V)

Answer

O(n^3)

Answer

O(E^2)

Answer

O(V^2)

Question 55

Welcher Algorithmus findet das kleinste Element in einem Array, ohne Rekursion zu verwenden?

Accepted Answer

Sequentielle Suche

Answer

Quicksort

Answer

Binäre Suche

Answer

Bubblesort

Question 56

Welcher Algorithmus sucht ein Element in einem sortierten Array rekursiv?

Accepted Answer

Binäre Suche

Answer

Quicksort

Answer

Bubblesort

Answer

Sequentielle Suche

Question 57

Welcher Algorithmus benötigt im Durchschnitt etwa die Hälfte der Schritte, die die Sequentielle Suche benötigt?

Accepted Answer

Binäre Suche

Answer

Sequentielle Suche

Answer

Bubblesort

Question 58

Welche Datenstruktur ist am besten geeignet, um eine Warteschlange zu implementieren?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Binärer Baum

Answer

Hashtabelle

Question 59

Welcher Suchalgorithmus benötigt im ungünstigsten Fall n Vergleiche, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hash-Tabelle

Answer

Interpolationssuche

Question 60

Welcher Sortieralgorithmus sortiert eine Liste durch wiederholtes Vergleichen und ggf. Tauschen benachbarter Elemente?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Answer

Mergesort

Question 61

Welcher Sortieralgorithmus ist am effizientesten und hat eine worst-case-Komplexität von O(n log n)?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 62

Welcher Suchalgorithmus verwendet eine Hash-Funktion, um Elemente in einer Tabelle zu speichern, und erlaubt damit Suchen in konstanter Laufzeit?

Accepted Answer

Hash-Tabelle

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Binäre Suche

Question 63

Welche Datenstruktur wird in Heapsort verwendet?

Accepted Answer

Heap

Answer

Liste

Answer

Baum

Answer

Tabelle

Question 64

Welcher Suchalgorithmus verwendet eine Baumstruktur, um Elemente zu speichern und zu suchen, und erlaubt damit die Suche in logarithmischer Laufzeit?

Accepted Answer

Binärer Suchbaum

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Tabelle