Algorithmen lernen: Interaktive Quizze und Übungen für Wirtschaftsinformatik (Bachelor)

Question 1

Welcher Sortieralgorithmus weist eine Zeitkomplexität von O(n²) für eine Liste der Länge n auf?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 2

Welcher Suchalgorithmus hat eine Worst-Case-Komplexität von O(log n)?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashtabellensuche

Question 3

Welches Optimierungsproblem kann mit dem Dijkstra-Algorithmus gelöst werden?

Accepted Answer

Ermitteln des kürzesten Weges in einem Graphen

Answer

Berechnen des maximalen Flusses in einem Netzwerk

Answer

Finden der minimalen Spannweite in einem Graphen

Answer

Lösen des Traveling Salesman Problems

Question 4

Welche Laufzeitkomplexität hat der Bubble-Sort-Algorithmus für eine Liste mit n Elementen?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(n³)

Question 5

Welcher Algorithmus wird verwendet, um das kleinste gemeinsame Vielfache (kgV) von zwei Zahlen zu berechnen?

Accepted Answer

Erweiterter euklidischer Algorithmus

Answer

Euklidischer Algorithmus

Answer

Primzahlzerlegungsalgorithmus

Answer

Chinesischer Restsatz

Question 6

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

Accepted Answer

Ein Algorithmus ist eine abstrakte Problembeschreibung, ein Programm ist eine konkrete Implementierung.

Answer

Ein Algorithmus ist eine konkrete Implementierung eines Problems, ein Programm ist eine abstrakte Beschreibung.

Answer

Algorithmen und Programme sind dasselbe.

Answer

Ein Programm ist eine Teilmenge eines Algorithmus.

Question 7

Welcher der folgenden Algorithmen bestimmt eine Teilmenge mit maximaler Summe in einer Liste von Zahlen?

Accepted Answer

Kadanes-Algorithmus

Answer

Dijkstras-Algorithmus

Answer

Quicksort

Answer

Kruskals-Algorithmus

Question 8

Welcher Sortieralgorithmus ordnet eine Datenmenge durch wiederholtes Vergleichen und Tauschen benachbarter Elemente in-place?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 9

Welche Laufzeitkomplexität hat der Bubble-Sort-Algorithmus für eine Eingabe der Größe n?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(log n)

Answer

O(n log n)

Question 10

Welches Problem adressiert der Huffman-Algorithmus?

Accepted Answer

Textkomprimierung

Answer

Datenstrukturierung

Answer

Pfadfindung

Answer

Sortierung

Question 11

Welcher Algorithmus verwendet die Divide-and-Conquer-Strategie zur Sortierung einer Menge?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Answer

Insertionsort

Question 12

Welche Datenstruktur wird im Dijkstra-Algorithmus verwendet, um geschätzte Abstände zu Knoten zu verfolgen?

Accepted Answer

Prioritätswarteschlange

Answer

Array

Answer

Liste

Answer

Baum

Question 13

Welcher Suchalgorithmus teilt den Suchraum wiederholt in zwei Hälften, um das gesuchte Element zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 14

Welcher Sortieralgorithmus vergleicht und tauscht benachbarte Elemente, bis die Liste sortiert ist?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 15

Welche Zeitkomplexität beschreibt einen Algorithmus, der eine konstante Anzahl von Schritten für die Ausführung benötigt, unabhängig von der Größe der Eingabe?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(2^n)

Question 16

Welcher Algorithmus teilt eine Liste in zwei Teillisten auf, sodass eine Teilmenge Elemente enthält, die eine bestimmte Bedingung erfüllen, und die andere Teilmenge die übrigen Elemente?

Accepted Answer

Partition

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 17

Welcher Optimierungsalgorithmus garantiert die Ermittlung der global besten Lösung für ein gegebenes Optimierungsproblem?

Accepted Answer

Lineare Programmierung

Answer

Dynamische Programmierung

Answer

Hill-Climbing

Answer

Simulated Annealing

Question 18

Welche Datenstruktur ermöglicht das effiziente Suchen von Elementen in einer sortierten Liste durch Aufteilen des Suchraums in Hälften?

Accepted Answer

Binärer Suchbaum

Answer

Array

Answer

Verkettete Liste

Answer

Hashtabelle

Question 19

Welche Zeitkomplexität beschreibt einen Algorithmus, dessen Ausführungszeit exponentiell mit der Größe der Eingabe zunimmt?

Accepted Answer

O(2^n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 20

Welcher Suchalgorithmus verwendet eine Hash-Funktion, um Elemente in einer Tabelle zu speichern und schnell abzurufen?

Accepted Answer

Hashing

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Question 21

Welcher Sortieralgorithmus verwendet wiederholte Vergleiche benachbarter Elemente, um eine Liste von Zahlen in absteigender Reihenfolge zu sortieren?

Accepted Answer

Bubble Sort

Answer

Merge Sort

Answer

Quick Sort

Answer

Selection Sort

Question 22

Welche Zeitkomplexität hat der Bubble-Sort-Algorithmus für eine Liste der Länge n?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(2^n)

Question 23

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Tabelle

Question 24

Welches Problem löst der Dijkstra-Algorithmus?

Accepted Answer

Findet den kürzesten Weg in einem Graphen mit nicht-negativen Kantengewichten

Answer

Findet einen maximalen Fluss in einem Netzwerk

Answer

Findet einen Spannbaum in einem Graphen

Answer

Findet einen Hamilton-Zyklus in einem Graphen

Question 25

Welche Datenstruktur verwendet der A*-Algorithmus, um den Pfad zum Ziel zu finden?

Accepted Answer

Priority Queue

Answer

Queue

Answer

Stack

Answer

Hash-Tabelle

Question 26

Welche Heuristik wird im A*-Algorithmus verwendet, um den geschätzten Abstand zum Ziel zu berechnen?

Accepted Answer

Manhattan-Distanz

Answer

Euklidische Distanz

Answer

Chebyshev-Distanz

Answer

Hamming-Distanz

Question 27

Welcher Algorithmus kann verwendet werden, um ein System von linearen Gleichungen mit einer inversen Matrix zu lösen?

Accepted Answer

Gauß-Jordan-Elimination

Answer

Jacobi-Iteration

Answer

Seidel-Iteration

Answer

QR-Zerlegung

Question 28

Welche Methode wird verwendet, um die Konvergenz des Jacobi-Iterationsverfahrens zu beschleunigen, indem die Schrittweite erhöht wird?

Accepted Answer

Überrelaxation

Answer

Unterrelaxation

Answer

Diagonaldominanz

Answer

Matrixinversion

Question 29

Welcher Sortieralgorithmus ist für beinahe sortierte Listen am effizientesten?

Accepted Answer

Einfüge-Sortierung

Answer

Blasensortierung

Answer

Merge-Sortierung

Answer

Heapsortierung

Question 30

Welche Laufzeitkomplexität besitzt ein linearer Suchalgorithmus?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Question 31

Welche Datenstruktur verwendet der Heapsortierungsalgorithmus?

Accepted Answer

Heap

Answer

Binärer Suchbaum

Answer

Liste

Answer

Hashtabelle

Question 32

Welcher Suchalgorithmus ist für große, sortierte Datenmengen am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 33

Welche Laufzeitkomplexität hat der Merge-Sortierungsalgorithmus für eine Liste mit n Elementen?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n²)

Answer

O(n³)

Question 34

Welches Optimierungsproblem beschreibt das Problem des Handlungsreisenden?

Accepted Answer

Ermitteln des kürzesten Weges zwischen mehreren Städten

Answer

Ermitteln des minimalen Spannbaums eines Graphen

Answer

Ermitteln der maximalen Übereinstimmung in einem bipartiten Graphen

Answer

Ermitteln der kürzesten Route durch ein Labyrinth

Question 35

Welche Datenstruktur wird im Dijkstra-Algorithmus verwendet?

Accepted Answer

Graph

Answer

Heap

Answer

Binärer Suchbaum

Answer

Gitter

Question 36

Welcher Sortieralgorithmus ist stabil?

Accepted Answer

Merge-Sortierung

Answer

Blasensortierung

Answer

Quick-Sortierung

Answer

Heapsortierung

Question 37

Welche Laufzeitkomplexität besitzt der Quick-Sortierungsalgorithmus im ungünstigsten Fall?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n log n)

Answer

O(n³)

Question 38

Welcher der folgenden Sortieralgorithmen hat die höchste Laufzeitkomplexität (im Worst-Case)?

Accepted Answer

Bubble Sort (n²)

Answer

Quick Sort (durchschnittlich n log n, Worst-Case n²)

Answer

Merge Sort (n log n)

Question 39

Welcher Suchalgorithmus verwendet eine Teilungs- und Eroberungsstrategie und erfordert eine sortierte Eingabeliste?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Answer

Hash-Suche

Question 40

Welcher Optimierungsalgorithmus basiert auf dem Prinzip der lokalen Suche und bewegt sich schrittweise in Richtung eines lokalen Optimums?

Accepted Answer

Hill Climbing

Answer

Dynamische Programmierung

Answer

Lineare Programmierung

Answer

Genetischer Algorithmus

Question 41

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

Accepted Answer

Sortiertes Array

Answer

Hash-Tabelle

Answer

Binärer Baum

Answer

Verkettete Liste

Question 42

Welcher binäre Suchbaum garantiert, dass der Höhenunterschied zwischen dem linken und rechten Teilbaum immer kleiner oder gleich 1 ist?

Accepted Answer

AVL-Baum

Answer

Treap

Answer

Rot-Schwarz-Baum

Answer

Splay-Baum

Question 43

Welcher Algorithmus findet den kürzesten Pfad in einem gewichteten, gerichteten Graphen, wobei negative Kantengewichte erlaubt sind?

Accepted Answer

Bellman-Ford-Algorithmus

Answer

Prims-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Dijkstra-Algorithmus

Question 44

Was ist der wesentliche Unterschied zwischen gierigen Algorithmen und dynamischen Programmieralgorithmen?

Accepted Answer

Gierige Algorithmen treffen Entscheidungen basierend auf lokalen Informationen, während dynamische Programmierung optimale Teillösungen speichert und wiederverwendet.

Answer

Gierige Algorithmen sind immer optimal, während dynamische Programmierung nicht immer optimal ist.

Question 45

Welche Komplexitätsklasse enthält Probleme, die in polynomieller Zeit gelöst werden können?

Accepted Answer

P

Answer

NP-vollständig

Answer

EXPTIME

Answer

NP-schwer

Question 46

Was ist das Hauptziel einer Laufzeitanalyse eines Algorithmus?

Accepted Answer

Vorhersage der Laufzeitkomplexität in Abhängigkeit von der Eingabegröße

Answer

Verbesserung der Lesbarkeit des Algorithmus

Answer

Identifizierung potenzieller Fehler im Algorithmus

Answer

Optimierung des Speicherbedarfs des Algorithmus

Question 47

Welcher Suchalgorithmus verwendet einen binären Entscheidungsbaum zur effizienten Suche von Daten in einem sortierten Array?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Answer

Lineare Suche

Question 48

Welche Optimierungstechnik verwendet eine Zufallslösung als Ausgangspunkt zur Suche nach einer guten Näherungslösung, die sich im Laufe der Zeit verbessert?

Accepted Answer

Simuliertes Tempern

Answer

Dynamische Programmierung

Answer

Lineare Optimierung

Answer

Greedy-Algorithmen

Question 49

Welcher rekursive Algorithmus kann verwendet werden, um den kürzesten Weg in einem gewichteten Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Floyd-Warshall-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Bellman-Ford-Algorithmus

Question 50

Welche Eigenschaft eines Algorithmus garantiert, dass er für jede Eingabe terminiert?

Accepted Answer

Terminierung

Answer

Korrektheit

Answer

Effizienz

Answer

Lesbarkeit

Question 51

Welcher Algorithmus kann das längste gemeinsame Teilproblem (Longest Common Subsequence) zweier Zeichenfolgen finden?

Accepted Answer

Longest Common Subsequence (LCS)

Answer

Hirschberg-Algorithmus

Answer

Suffix-Array

Answer

Levenshtein-Distanz

Question 52

Welcher Algorithmus kann verwendet werden, um Daten in verschiedene Gruppen (Cluster) zu unterteilen?

Accepted Answer

Clusteranalyse

Answer

Klassifikation

Answer

Assoziationsregel-Mining

Answer

Regression

Question 53

Welche Datenstruktur wird typischerweise verwendet, um einen Stapel zu implementieren?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 54

Welcher Algorithmus verwendet Bitmanipulation, um die Anzahl der gesetzten Bits in einer Ganzzahl effizient zu zählen?

Accepted Answer

Brian-Kernighan-Algorithmus

Answer

Interpolationssuche

Answer

Binäre Suche

Answer

Radix-Sort

Question 55

Welche Programmiersprache ist besonders für das Schreiben paralleler Algorithmen geeignet?

Accepted Answer

Cuda

Answer

Python

Answer

C#

Answer

Java

Question 56

Welcher der folgenden Algorithmen ist ein Divide-and-Conquer-Algorithmus, bei dem ein Problem in kleinere Teilprobleme aufgeteilt wird und die Lösungen der Teilprobleme zur Lösung des ursprünglichen Problems kombiniert werden?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Prims Algorithmus

Answer

Heapsort

Question 57

Welche der folgenden Laufzeitkomplexitäten beschreibt die worst-case-Performance des Quicksort-Algorithmus, bei dem die durchschnittliche Laufzeit besser ist als die worst-case?

Accepted Answer

O(n^2)

Answer

O(n log n)

Answer

O(1)

Answer

O(n)

Question 58

Welcher der folgenden Algorithmen wird verwendet, um den kürzesten Pfad in einem gewichteten Graphen zu finden, indem die Kantengewichte als Entfernungen interpretiert werden?

Accepted Answer

Dijkstras Algorithmus

Answer

Kruskals Algorithmus

Answer

Belmans-Ford Algorithmus

Question 59

Welcher der folgenden Suchalgorithmen hat eine worst-case-Laufzeitkomplexität von O(log n), wobei n die Anzahl der Elemente im sortierten Array ist?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 60

Welche der folgenden Datenstrukturen wird typischerweise in Hash-Tabellen verwendet, um Schlüssel-Wert-Paare zu speichern?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Verknüpfte Liste

Question 61

Welcher der folgenden Algorithmen ist ein rekursiver Algorithmus, bei dem eine Funktion sich selbst aufruft, um ein Problem zu lösen?

Accepted Answer

Faktorielle Berechnung

Answer

Quicksort

Answer

Bubblesort

Answer

Dijkstras Algorithmus

Question 62

Welcher der folgenden Algorithmen wird verwendet, um eine Teilmenge von Elementen zu finden, deren Summe einem bestimmten Zielwert am nächsten kommt, selbst wenn die Summe nicht genau übereinstimmt?

Accepted Answer

Greedy-Algorithmus zur Lösung des Rucksackproblems

Answer

Quicksort

Answer

Belmans-Ford Algorithmus

Answer

Dijkstras Algorithmus

Question 63

Welcher der folgenden Algorithmen ist ein probabilistischer Algorithmus, der Zufälligkeit nutzt, um Entscheidungen zu treffen, und daher keine deterministische Ausgabe liefert?

Accepted Answer

Randomisierte Quicksort

Answer

Bubblesort

Answer

Binäre Suche

Answer

Quicksort