Algorithmen lernen: Such- und Sortieralgorithmen, Rekursion

Question 1

Welcher Sortieralgorithmus ist am effizientesten für die Sortierung großer, unsortierter Arrays?

Accepted Answer

Merge-Sort

Answer

Insertion-Sort

Answer

Selection-Sort

Answer

Bubble-Sort

Question 2

Welcher Suchalgorithmus ist am besten geeignet, um ein Element in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 3

Welche ist die Big-O-Zeitkomplexität des Bubble-Sort-Algorithmus?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n^3)

Question 4

Welche Techniken können die Effizienz rekursiver Algorithmen verbessern?

Accepted Answer

Alle aufgeführten

Answer

Memoization

Answer

Tail-Call-Optimierung

Answer

Schleifenentfaltung

Question 5

Welchem Zweck dient eine Rekursionsbegrenzung?

Accepted Answer

Verhinderung von Stacküberläufen

Answer

Beschleunigung rekursiver Funktionen

Answer

Erhöhung der Genauigkeit rekursiver Funktionen

Answer

Reduzierung des Speicherverbrauchs rekursiver Funktionen

Question 6

Welche Aussage zum Merge-Sort-Algorithmus ist falsch?

Accepted Answer

Merge-Sort ist ein In-Place-Sortieralgorithmus.

Answer

Merge-Sort ist ein stabiler Sortieralgorithmus.

Answer

Merge-Sort hat eine Zeitkomplexität von O(n log n) für alle Eingabedaten.

Answer

Merge-Sort ist ein rekursiver Algorithmus.

Question 7

Welche Datenstruktur ist am besten für die Implementierung eines binären Suchbaums geeignet?

Accepted Answer

Knoten

Answer

Liste

Answer

Warteschlange

Answer

Stapel

Question 8

Welches ist ein Vorteil der Verwendung eines Hash-Tisches?

Accepted Answer

Alle aufgeführten Vorteile

Answer

Schnelle Suchen und Einfügen

Answer

Konstante Zeitkomplexität für Suchoperationen

Answer

Geringerer Speicherbedarf im Vergleich zu anderen Datenstrukturen

Question 9

Welcher der folgenden Algorithmen verwendet Rekursion zum Lösen von Problemen?

Accepted Answer

Faktorielle Berechnung

Answer

Lineare Suche

Answer

Quicksort

Answer

Bubblesort

Question 10

Welche Komplexitätsklasse beschreibt die lineare Suche am besten?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Answer

O(1)

Question 11

Welche Datenstruktur ist die geeignetste Wahl für die Implementierung einer Warteschlange?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Baum

Question 12

Welcher Schritt bildet den Ausgangspunkt der Algorithmusentwicklung?

Accepted Answer

Anforderungsanalyse

Answer

Codierung

Answer

Implementierung

Answer

Testen

Question 13

Welcher Algorithmus folgt dem Greedy-Ansatz zur Problemlösung?

Accepted Answer

Dijkstra-Algorithmus

Answer

A*-Algorithmus

Answer

Breadth-First-Search

Answer

Quicksort

Question 14

Welche Sortiermethode bewahrt die ursprüngliche Reihenfolge gleicher Elemente?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Answer

Bubblesort

Question 15

Welches Problem kann effektiv mit dynamischer Programmierung gelöst werden?

Accepted Answer

Longest Common Subsequence

Answer

Quicksort

Answer

Lineare Suche

Answer

Faktorielle Berechnung

Question 16

Vergleichen Sie die lineare und die binäre Suche. Welche Vorteile und Nachteile hat jede Methode?

Accepted Answer

Lineare Suche: Funktioniert für alle Listen, aber langsam bei großen Listen.

Accepted Answer

Binäre Suche: Schnell für große, sortierte Listen, aber erfordert eine sortierte Liste.

Answer

Binäre Suche ist immer schneller als die lineare Suche.

Answer

Lineare Suche ist nur für sortierte Listen geeignet, während die binäre Suche für unsortierte Listen geeignet ist.

Question 17

Welcher der folgenden Algorithmen weist eine Laufzeitkomplexität von O(n^2) auf?

Accepted Answer

Bubblesort

Answer

Binäre Suche

Answer

Quicksort

Answer

Merge Sort

Question 18

Was ist das Hauptziel der Rekursion in der Programmierung?

Accepted Answer

Aufteilung eines Problems in kleinere Teilaufgaben

Answer

Reduktion der Codekomplexität

Answer

Speicherung von Zwischenwerten

Answer

Optimierung der Programmausführung

Question 19

Was versteht man unter der Rekursionsbasis?

Accepted Answer

Bedingung, die die Rekursion beendet

Answer

Erster Schritt der Rekursion

Answer

Bedingung, die die Rekursion aufruft

Answer

Teil der Rekursion, der das Problem löst

Question 20

Welche Laufzeitkomplexität hat der Merge-Sort-Algorithmus?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(2^n)

Question 21

Welche Aufgabe hat das Pivot-Element in Quicksort?

Accepted Answer

Liste in zwei Teillisten teilen

Answer

Ort des gesuchten Elements bestimmen

Answer

Sortierreihenfolge festlegen

Answer

Anzahl der Vergleiche reduzieren

Question 22

Welcher Algorithmus eignet sich am besten für die Suche in sortierten Listen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Ternäre Suche

Question 23

Welcher Suchalgorithmus hat eine Worst-Case-Laufzeit von O(n) für eine Liste der Länge n?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hashing

Question 24

Welcher Sortieralgorithmus ist stabil und hat eine Laufzeit von O(n^2) für eine Liste der Länge n?

Accepted Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Answer

Heapsort

Question 25

Was ist eine Rekursion?

Accepted Answer

Ein Aufruf einer Funktion durch sich selbst

Answer

Eine Schleife, die sich unendlich wiederholt

Answer

Ein Algorithmus, der immer in konstanter Zeit läuft

Answer

Eine Datenstruktur, die zum Speichern von Daten verwendet wird

Question 26

Welcher Teil einer rekursiven Funktion ist für den Abbruch der Rekursion verantwortlich?

Accepted Answer

Basisfall

Answer

Rekursiver Aufruf

Answer

Rückgabewert

Answer

Parameterliste

Question 27

Welcher Algorithmus kann verwendet werden, um die Fibonacci-Folge zu berechnen?

Accepted Answer

Rekursion

Answer

Lineare Suche

Answer

Hashing

Answer

Bubblesort

Question 28

Welche Laufzeit hat der Algorithmus, der eine Liste von n Elementen durchsucht und jedes Element n mal mit jedem anderen vergleicht?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(n!)

Question 29

Welcher Datentyp wird in Java verwendet, um eine Auflistung von ganzen Zahlen zu speichern?

Accepted Answer

ArrayList<Integer>

Answer

int[]

Answer

List<int>

Answer

Vector<int>

Question 30

Welchem Zweck dient eine while-Schleife in einem Algorithmus?

Accepted Answer

Wiederholte Ausführung eines Codesblocks, solange eine Bedingung erfüllt ist

Answer

Speicherung von Daten in einer Variablen

Answer

Aufruf einer Funktion

Answer

Überprüfung einer Bedingung

Question 31

Welches Schlüsselwort wird verwendet, um eine while-Schleife in Java zu beenden?

Accepted Answer

break

Answer

continue

Answer

return

Answer

while

Question 32

Welcher Sortieralgorithmus ist für die effiziente Suche nach einem bestimmten Element in einem sortierten Array geeignet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Sequentielle Suche

Question 33

Welche Datenstruktur eignet sich für die Implementierung eines binären Suchbaums?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Hashtabelle

Question 34

Was ist die Hauptaufgabe einer Warteschlange?

Accepted Answer

Elemente in der Reihenfolge ihres Eingangs zu speichern

Answer

Elemente in der umgekehrten Reihenfolge ihres Eingangs zu speichern

Answer

Elemente nach ihrer Priorität zu speichern

Answer

Elemente paarweise zu speichern

Question 35

Welcher Sortieralgorithmus ist am effizientesten, wenn das Array bereits größtenteils sortiert ist?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 36

Wie hoch ist die Zeitkomplexität für das Einfügen eines Elements in eine verkettete Liste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n²)

Answer

O(log n)

Question 37

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Breitensuche

Answer

Tiefensuche

Question 38

Welcher Sortieralgorithmus erhält die ursprüngliche Reihenfolge gleichwertiger Elemente?

Accepted Answer

Merge Sort

Answer

Selection Sort

Answer

Quick Sort

Answer

Bubble Sort

Question 39

Welche Laufzeitkomplexität hat der Quick Sort Algorithmus im ungünstigsten Fall?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(log n)

Answer

O(n log n)

Question 40

Welche Datenstruktur wird zur Implementierung eines Binärbaums verwendet?

Accepted Answer

Knoten

Answer

Warteschlange

Answer

Stapel

Answer

Array

Question 41

Welcher Algorithmus verwendet eine Warteschlange (Queue) in seiner Implementierung?

Accepted Answer

Breitensuche

Answer

Tiefensuche

Answer

Selection Sort

Answer

Binäre Suche

Question 42

Welche Aussage über Algorithmen ist nicht korrekt?

Accepted Answer

Algorithmen müssen immer effizient sein

Answer

Algorithmen sind Anweisungen, die Schritt für Schritt ausgeführt werden

Answer

Algorithmen können rekursiv implementiert werden

Answer

Algorithmen sind ein zentraler Bestandteil der Programmierung

Question 43

Welches Problem kann nicht mit Algorithmen gelöst werden?

Accepted Answer

Das Halteproblem

Answer

Suche

Answer

Sortierung

Question 44

Welcher Suchalgorithmus ist am besten geeignet, um ein Element in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Bubble Sort

Answer

Lineare Suche

Answer

Hashing

Question 45

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

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 46

Welche der folgenden Aussagen über Rekursion ist falsch?

Accepted Answer

Rekursive Funktionen sind immer effizienter als iterative Funktionen.

Answer

Rekursive Funktionen rufen sich selbst auf.

Answer

Rekursive Funktionen können zu einem Stack Overflow führen, wenn die Rekursionstiefe zu groß wird.

Answer

Rekursion kann zur Lösung von Problemen mit einer wiederholenden Struktur verwendet werden.

Question 47

Wie funktioniert der Algorithmus "Bubble Sort"?

Accepted Answer

Er vergleicht benachbarte Elemente und tauscht sie, bis das Array sortiert ist.

Answer

Er teilt das Array rekursiv in kleinere Teile auf und sortiert diese.

Answer

Er erstellt einen neuen, sortierten Array, indem er die Elemente aus dem ursprünglichen Array einfügt.

Answer

Er findet das kleinste Element und tauscht es mit dem ersten Element.

Question 48

Welche der folgenden Aussagen beschreibt am besten die Zeitkomplexität von "Binary Search"?

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(n)

Answer

O(1)

Question 49

Was ist der Zweck des Basisfalls in einer rekursiven Funktion?

Accepted Answer

Der Basisfall beendet die Rekursion, indem er ein Ergebnis zurückgibt, ohne sich selbst aufzurufen.

Answer

Der Basisfall führt den Hauptteil der Berechnung durch.

Answer

Der Basisfall initialisiert die Rekursion.

Answer

Der Basisfall ist ein Fehlerzustand, der auftritt, wenn die Rekursion nicht terminiert.

Question 50

Welcher der folgenden Suchalgorithmen ist am besten geeignet, um ein Element in einer unsortierten Liste zu finden?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hashing

Answer

Quick Sort

Question 51

Welche der folgenden Aussagen beschreibt am besten den Unterschied zwischen Rekursion und Iteration?

Accepted Answer

Rekursion verwendet Funktionsaufrufe, während Iteration Schleifen verwendet.

Answer

Iteration ist effizienter als Rekursion.

Answer

Rekursion ist effizienter als Iteration.

Answer

Rekursion und Iteration sind im Wesentlichen dasselbe.

Question 52

Welche der folgenden Algorithmen verwendet eine Divide-and-Conquer-Strategie?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Answer

Selection Sort

Question 53

Welcher Sortieralgorithmus ist im Durchschnitt am effizientesten, wenn die Daten bereits teilweise sortiert sind?

Accepted Answer

Insertion Sort

Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Question 54

Welcher Suchalgorithmus eignet sich am besten, um ein Element in einem unsortierten Array zu finden?

Accepted Answer

Lineare Suche

Answer

Hashing

Answer

Trie-Suche

Answer

Binäre Suche

Question 55

Welche Aussage beschreibt Rekursion korrekt?

Accepted Answer

Eine Funktion ruft sich selbst innerhalb ihrer Definition auf.

Answer

Eine Funktion verwendet eine Schleife, um sich selbst zu wiederholen.

Answer

Eine Funktion wird mehrmals hintereinander ausgeführt.

Question 56

Welches Merkmal hat eine rekursive Funktion?

Accepted Answer

Basisfall

Answer

Globale Variable

Answer

Schleife

Answer

Nebenläufigkeit

Question 57

Ein Algorithmus, der eine Liste von Zahlen in aufsteigender Reihenfolge sortiert, ist ein:

Accepted Answer

Sortieralgorithmus

Answer

Dynamischer Algorithmus

Answer

Rekursiver Algorithmus

Answer

Suchalgorithmus

Question 58

Welcher Sortieralgorithmus verwendet die Divide-and-Conquer-Strategie?

Accepted Answer

Merge Sort

Answer

Insertion Sort

Answer

Selection Sort

Answer

Bubble Sort

Question 59

Was ist der Unterschied zwischen einer rekursiven und einer iterativen Lösung für ein Problem?

Accepted Answer

Rekursive Lösungen nutzen Funktionsaufrufe, iterative Lösungen Schleifen.

Answer

Rekursive Lösungen sind effizienter als iterative Lösungen.

Answer

Iterative Lösungen sind komplexer als rekursive Lösungen.

Question 60

Wie hoch ist die Zeitkomplexität der binären Suche in einem sortierten Array?

Accepted Answer

O(log n)

Answer

O(n log n)

Answer

O(n^2)

Answer

O(n)

Question 61

Welche rekursive Funktion berechnet die Fakultät einer Zahl n?

Accepted Answer

Fakultät(n) = n * Fakultät(n-1) wenn n > 0, sonst 1

Answer

Fakultät(n) = n + Fakultät(n-1)

Answer

Fakultät(n) = Fakultät(n-1) / n

Question 62

Welcher Algorithmus kann verwendet werden, um den kürzesten Weg zwischen zwei Knoten in einem Graphen zu finden?

Accepted Answer

Dijkstras Algorithmus

Answer

Rekursion

Answer

Bubble Sort

Answer

Binäre Suche