Datenstrukturen und Algorithmen: Interaktive Quizfragen für Elektrotechnik-Studierende

Question 1

Welcher Sortieralgorithmus ist für große Listen effizient und stabil?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Quicksort

Question 2

Welche Datenstruktur ermöglicht es, Elemente nur an einem Ende hinzuzufügen und zu entfernen, und folgt dem Prinzip 'First-in, First-out' (FIFO)?

Accepted Answer

Queue

Answer

Array

Answer

Verkettete Liste

Answer

Stack

Question 3

Welcher Suchalgorithmus ist für sortierte Listen effizient?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Quicksort

Answer

Heapsort

Question 4

Welche der folgenden Datenstrukturen ist **linear**?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 5

Welcher Algorithmus verwendet das Prinzip "Teile und herrsche"?

Accepted Answer

Quicksort

Answer

Sortierung durch Einfügen

Answer

Bubblesort

Answer

Selektionssort

Question 6

Was ist der Hauptunterschied zwischen einem **Stack** und einer **Warteschlange**?

Accepted Answer

Der Stack folgt dem LIFO-Prinzip, die Warteschlange dem FIFO-Prinzip

Answer

Der Stack ist eine lineare Datenstruktur, die Warteschlange nicht

Answer

Die Warteschlange folgt dem LIFO-Prinzip, der Stack dem FIFO-Prinzip

Answer

Der Stack ist eine nichtlineare Datenstruktur, die Warteschlange eine lineare

Question 7

Wann ist eine rekursive Funktion besonders geeignet?

Accepted Answer

Wenn ein Problem in kleinere Instanzen desselben Problems zerlegt werden kann

Answer

Wenn eine Schleife verwendet werden kann

Answer

Wenn eine iterative Lösung nicht möglich ist

Answer

Wenn der Stack-Speicherplatz ausreicht

Question 8

Welche Zeitkomplexität hat eine **binäre Suche**?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 9

Welcher Datenstrukturtyp eignet sich am besten zum Speichern einer Menge von **eindeutigen** Elementen?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Verknüpfte Liste

Answer

Baum

Question 10

Was ist der Zweck einer **Warteschlange**?

Accepted Answer

Bereitstellen von Elementen in der Reihenfolge ihres Eingangs

Answer

Speichern von Elementen in der Reihenfolge ihres Eingangs

Answer

Begrenzen der Speichernutzung

Answer

Beschleunigen der Sortierzeit

Question 11

Welche Funktion ruft sich selbst direkt oder indirekt auf?

Accepted Answer

Rekursiv

Answer

Iterativ

Answer

Linear

Answer

Binär

Question 12

Welche Datenstruktur implementiert das Last-In-First-Out (LIFO)-Prinzip?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Tree

Question 13

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 14

Welcher Algorithmus ist nicht deterministisch und wird häufig zur Lösung von Optimierungsproblemen verwendet?

Accepted Answer

Genetischer Algorithmus

Answer

Dijkstra

Answer

Bellman-Ford

Answer

Floyd-Warshall

Question 15

Welche Datenstruktur speichert Schlüssel-Wert-Paare und ermöglicht eine schnelle Suche und Einfügung?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Linked List

Answer

Binary Search Tree

Question 16

Welche Programmiersprache ist NICHT gut geeignet für die Implementierung von Datenstrukturen und Algorithmen?

Accepted Answer

Excel

Answer

Python

Answer

Java

Answer

C++

Question 17

Was versteht man unter dynamischer Programmierung?

Accepted Answer

Eine iterative Methode zur Lösung von Problemen mit überlappenden Teilproblemen.

Answer

Eine rekursive Methode zur Lösung von Problemen mit nicht überlappenden Teilproblemen.

Answer

Eine heuristische Methode zur Lösung von Optimierungsproblemen.

Answer

Eine Bottom-Up-Methode zur Lösung von Problemen mit beliebigen Teilproblemen.

Question 18

Welche Technik wird verwendet, um binäre Suchbäume oder andere Baumstrukturen auszubalancieren?

Accepted Answer

Rotation

Answer

Einfügen

Answer

Löschen

Question 19

Welche Datenstruktur speichert eine lineare Abfolge von Elementen?

Accepted Answer

Array

Answer

Binärer Baum

Answer

Stack

Answer

Menge

Question 20

Welche Eigenschaft beschreibt einen Stack?

Accepted Answer

Last-In-First-Out (LIFO)

Answer

First-In-First-Out (FIFO)

Answer

Zufälliger Zugriff

Answer

Feste Größe

Question 21

Welche Methode entfernt ein Element aus einer Warteschlange?

Accepted Answer

dequeue

Answer

pop

Answer

push

Answer

peek

Question 22

Welche Laufzeitkomplexität hat der lineare Suchalgorithmus?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Answer

O(log n)

Question 23

Welches Rekursionsmodell wird verwendet, um eine Liste von Zahlen zu summieren?

Accepted Answer

Lineares Rekursionsmodell

Answer

Rückwärtsrekursion

Answer

Baumrekursion

Answer

Binäres Rekursionsmodell

Question 24

Welche Datenstruktur eignet sich zur Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Menge

Answer

Liste

Answer

Tabelle

Question 25

Welcher Suchalgorithmus durchsucht einen sortierten Array mit dem Prinzip 'Teile und Herrsche'?

Accepted Answer

Binärsuche

Answer

Hashing

Answer

Interpolationssuche

Answer

Lineare Suche

Question 26

Welche Datenstruktur ist für die Speicherung einer Menge eindeutiger Elemente besonders geeignet?

Accepted Answer

Hashtabelle

Answer

Stapel

Answer

Baum

Answer

Liste

Question 27

Welcher Sortieralgorithmus ist für bereits nahezu sortierte Daten am effizientesten?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

Mergesort

Answer

Bubblesort

Question 28

Was ist der wesentliche Unterschied zwischen einem Stapel und einer Warteschlange?

Accepted Answer

Ein Stapel folgt dem Prinzip Last-in-First-out (LIFO), während eine Warteschlange dem First-in-First-out (FIFO) Prinzip folgt.

Answer

Ein Stapel ist eine lineare Datenstruktur, während eine Warteschlange eine nicht-lineare Datenstruktur ist.

Question 29

Welche Rekursionstechnik wird zur Berechnung von Fibonacci-Zahlen eingesetzt?

Accepted Answer

Direkte Rekursion

Answer

Indirekte Rekursion

Answer

Schwanzrekursion

Answer

Iteration

Question 30

Welche Datenstruktur ist für das Speichern einer Liste von Elementen geeignet, die häufig eingefügt und gelöscht werden?

Accepted Answer

Verknüpfte Liste

Answer

Array

Answer

Baum

Question 31

Welcher Algorithmus ermittelt das Minimum in einer Liste von Zahlen?

Accepted Answer

Lineare Suche

Answer

Quicksort

Answer

Mergesort

Answer

Binäre Suche

Question 32

Wie hoch ist die Zeitkomplexität des Einfügens eines Elements am Ende einer verketteten Liste?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Answer

O(n)

Question 33

Welche Datenstruktur ist für die Implementierung einer Prioritätswarteschlange geeignet?

Accepted Answer

Binärer Heap

Answer

Verknüpfte Liste

Answer

Hashtabelle

Answer

Stapel

Question 34

Welche der folgenden Datenstrukturen ist eine lineare und geordnete Sammlung von Elementen, bei der der Zugriff auf Elemente in einer bestimmten Reihenfolge erfolgt?

Accepted Answer

Liste

Answer

Baum

Answer

Stack

Question 35

Welcher Suchalgorithmus ist am effizientesten für die Suche nach einem Element in einem sortierten Array?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 36

Welche Datenstruktur wird verwendet, um Operationen im LIFO-Prinzip (Last-In-First-Out) durchzuführen, bei denen das zuletzt hinzugefügte Element zuerst wieder entnommen wird?

Accepted Answer

Stack

Answer

Warteschlange

Answer

Liste

Answer

Baum

Question 37

Welcher Sortieralgorithmus basiert auf dem Divide-and-Conquer-Prinzip und teilt das Problem rekursiv in kleinere Teilprobleme auf, die dann sortiert und wieder zusammengefügt werden?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Insertionsort

Answer

Bubblesort

Question 38

Welche Funktion in einer Hash-Tabelle dient dazu, einen Schlüssel auf einen eindeutigen Index in der Tabelle abzubilden?

Accepted Answer

Hash-Funktion

Answer

Einfügefunktion

Answer

Suchfunktion

Answer

Vergleichsfunktion

Question 39

Welche Zeitkomplexität hat das Finden eines Elements in einem ausgeglichenen binären Suchbaum im Durchschnitt?

Accepted Answer

O(log(n))

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 40

Welche der folgenden Datenstrukturen ist am besten geeignet, um eine hierarchische Datenstruktur mit Knoten und Verzweigungen darzustellen?

Accepted Answer

Baum

Answer

Tabelle

Answer

Liste

Answer

Stapel

Question 41

Welche Technik wird verwendet, um die Leistung von Algorithmen durch die Analyse ihrer Laufzeit und des benötigten Speichers zu bewerten?

Accepted Answer

Laufzeitanalyse

Answer

Tracing

Answer

Profilerstellung

Answer

Debugging

Question 42

Welche Datenstruktur erlaubt den Zugriff auf Elemente in der Reihenfolge ihres Eingangs?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Stapel

Question 43

Welche Datenstruktur speichert Elemente in einer hierarchischen Baumstruktur?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Hash-Tabelle

Question 44

Welcher Algorithmus sucht effizient ein Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Quicksort

Answer

Rekursion

Question 45

Was ist der Zweck von Rekursion?

Accepted Answer

Ein Problem in kleinere Teilprobleme aufteilen

Answer

Daten in einer hierarchischen Struktur speichern

Answer

Elemente in einer bestimmten Reihenfolge einfügen

Answer

Elemente effizient suchen

Question 46

Welche Datenstruktur verwendet einen Hash-Wert, um Schlüssel-Wert-Paare zu speichern?

Accepted Answer

Hash-Tabelle

Answer

Liste

Answer

Warteschlange

Answer

Array

Question 47

Welche Datenstruktur ermöglicht das Hinzufügen und Entfernen von Elementen an beiden Enden?

Accepted Answer

Liste

Answer

Stapel

Answer

Baum

Answer

Warteschlange

Question 48

Was ist die Zeitkomplexität der binären Suche in einer sortierten Liste mit n Elementen?

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 49

Welche Datenstruktur erlaubt nur den Zugriff auf Elemente am Ende der Datenstruktur, entsprechend dem Prinzip "First-In-First-Out" (FIFO)?

Accepted Answer

Warteschlange

Answer

Stack

Answer

Array

Answer

Liste

Question 50

Welcher Sortieralgorithmus wählt bei jedem Schritt das kleinste unsortierte Element und fügt es am Anfang der sortierten Teilmenge ein, entsprechend dem Prinzip "Selection Sort"?

Accepted Answer

Selektions-Sortieralgorithmus

Answer

Insertionsort-Algorithmus

Answer

Bubblesort-Algorithmus

Answer

Quicksort-Algorithmus

Question 51

Welche Rekursionstechnik wird verwendet, wenn eine Funktion sich selbst mehrfach aufruft, bis eine Basisbedingung erreicht ist, und dabei immer kleinere Teilprobleme löst?

Accepted Answer

Direkte Rekursion

Answer

Loop-Rekursion

Answer

Indirekte Rekursion

Answer

Tail-Rekursion

Question 52

Welche Datenstruktur wird verwendet, um Elemente sequenziell in der Reihenfolge ihrer Einfügung zu speichern, und erlaubt den Zugriff auf jedes Element über seinen Index?

Accepted Answer

Liste

Answer

Menge

Answer

Array

Answer

Warteschlange

Question 53

Welcher Suchalgorithmus ist für große, sortierte Datenmengen besonders effizient, da er die Suche durch wiederholte Halbierung des verbleibenden Suchbereichs durchführt?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Ternäre Suche

Answer

Lineare Suche

Question 54

Welche Operation wird an einer Warteschlange durchgeführt, um ein neues Element an das Ende der Warteschlange hinzuzufügen?

Accepted Answer

Enqueue

Answer

Dequeue

Answer

Peek

Answer

Push

Question 55

Welcher Algorithmus verwendet das "Divide-and-Conquer"-Prinzip und wählt bei jedem Schritt ein Pivot-Element, um eine Liste zu sortieren, und sortiert rekursiv die Teillisten?

Accepted Answer

Quicksort

Answer

Heap-Sort

Answer

Merge-Sort

Question 56

Welche Datenstruktur wird verwendet, um eindeutig definierte Werte zu speichern, verhindert Duplikate und bietet eine schnelle Suche und Löschung von Elementen?

Accepted Answer

Menge

Answer

Liste

Answer

Warteschlange

Answer

Array

Question 57

Welcher Graph-Suchalgorithmus durchsucht einen Graphen in der Breite, indem er alle Knoten auf einer Ebene besucht, bevor er zur nächsten Ebene übergeht?

Accepted Answer

Breitensuche

Answer

Tiefensuche

Answer

Kruskal-Algorithmus

Answer

Djikstra-Algorithmus

Question 58

Welche Datenstruktur kann verwendet werden, um eine hierarchische Beziehung zwischen Elementen darzustellen, wobei jedes Element einen Elternknoten und untergeordnete Knoten haben kann?

Accepted Answer

Baum

Answer

Menge

Answer

Warteschlange

Answer

Liste