Datenstrukturen und Algorithmen: Online-Quiz für Studierende der Angewandten Informatik

Question 1

Welche Eigenschaft eines Stacks stellt sicher, dass das zuletzt hinzugefügte Element immer das erste ist, das entfernt wird?

Accepted Answer

LIFO (Last-In-First-Out)

Answer

FIFO (First-In-First-Out)

Answer

FILO (First-In-Last-Out)

Answer

LIFO (Last-Out-First-In)

Question 2

Welche Datenstruktur eignet sich optimal für die Verwaltung von Elementen, die nach einem bestimmten Prioritätsprinzip abgearbeitet werden sollen?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Baum

Question 3

Welcher Suchalgorithmus durchsucht eine sortierte Liste, indem er den Suchwert mit dem mittleren Element vergleicht und die Suche entsprechend fortsetzt?

Accepted Answer

Binäre Suche

Answer

Sequentielle Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 4

Welcher Sortieralgorithmus sortiert eine Liste, indem er das kleinste Element findet, es an den Anfang stellt und diesen Vorgang wiederholt, bis die Liste sortiert ist?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 5

Welche Baumstruktur speichert Daten in Knoten, die eine hierarchische Beziehung zueinander aufweisen?

Accepted Answer

Binärer Suchbaum

Answer

B-Baum

Answer

Hashtabelle

Answer

Liste

Question 6

Welche Eigenschaft eines binären Suchbaums garantiert, dass der linke Teilbaum jedes Knotens kleiner ist als der rechte Teilbaum?

Accepted Answer

Binäre-Suchbaum-Eigenschaft

Answer

Ausgewogenheitseigenschaft

Answer

Rot-Schwarz-Eigenschaft

Answer

AVL-Eigenschaft

Question 7

Welche Datenstruktur speichert Schlüssel-Wert-Paare und bietet eine schnelle Suche eines Werts anhand des Schlüssels?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Stack

Answer

Queue

Question 8

Welche Eigenschaft einer Heap-Datenstruktur stellt sicher, dass jeder Knoten größer oder gleich seinen Kindknoten ist?

Accepted Answer

Heap-Eigenschaft

Answer

Binäre-Suchbaum-Eigenschaft

Answer

Ausgewogenheitseigenschaft

Answer

Rot-Schwarz-Eigenschaft

Question 9

Welche Datenstruktur ermöglicht es, auf Elemente im Last-In-First-Out-Prinzip zuzugreifen?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 10

Welcher Sortieralgorithmus hat eine Zeitkomplexität von O(n log n) für ein Array?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Insertionsort

Answer

Selectionsort

Question 11

Welche Datenstruktur eignet sich am besten zur Darstellung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Graph

Answer

Tabelle

Question 12

Welches Ergebnis liefert folgender C++ Code:
	int[] arr = {1, 3, 5, 7, 9};
	return arr[arr.length - 1];

Accepted Answer

9

Answer

1

Answer

3

Answer

5

Question 13

Welche Funktion erfüllt die Methode dequeue() in einer Queue?

Accepted Answer

Entfernt das erste Element aus der Warteschlange.

Answer

Fügt ein neues Element in die Warteschlange ein.

Answer

Gibt die Länge der Warteschlange zurück.

Answer

Leert die Warteschlange.

Question 14

Welcher Suchalgorithmus hat eine Zeitkomplexität von O(log n) für die Suche in einem sortierten Array?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Ternäre Suche

Question 15

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die das FIFO-Prinzip (First-In-First-Out) verwendet?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Baum

Question 16

Welcher der folgenden Sortieralgorithmen hat eine durchschnittliche Zeitkomplexität von O(n²)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 17

Welche der folgenden Aussagen zu den Grundprinzipien der Objektorientierung ist korrekt?

Accepted Answer

Objekte können sowohl Vererbung als auch Polymorphie aufweisen.

Answer

Objekte können nur Vererbung aufweisen, aber keine Polymorphie.

Answer

Objekte können weder Vererbung noch Polymorphie aufweisen.

Answer

Polymorphie ist eine spezielle Form der Vererbung.

Question 18

Welcher der folgenden Bäume ist ein balancierter Suchbaum?

Accepted Answer

Rot-Schwarz-Baum (RB-Baum)

Answer

Binärer Suchbaum

Answer

B-Baum

Answer

Hash-Baum

Question 19

Welche der folgenden Aussagen zum Stack ist falsch?

Accepted Answer

Der Stack kann unendlich viele Elemente speichern.

Answer

Der Stack ist eine LIFO-Datenstruktur (Last-In-First-Out).

Answer

Der Stack ist eine lineare Datenstruktur.

Answer

Der Stack ermöglicht den Zugriff auf das zuletzt hinzugefügte Element.

Question 20

Welche der folgenden Datenstrukturen eignet sich am besten, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Hash-Tabelle

Answer

Baum

Question 21

Welche Datenstruktur verwendet das Prinzip "First in, first out" (FIFO)?

Accepted Answer

Warteschlange (Queue)

Answer

Stapel (Stack)

Answer

Baum

Answer

Liste

Question 22

Welcher Suchalgorithmus durchläuft eine sortierte Liste sequenziell?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Breitensuche

Answer

Tiefensuche

Question 23

Welche Operation an einem Stapel (Stack) funktioniert als "Rückgängig-machen"?

Accepted Answer

Pop

Answer

Peek

Answer

Push

Answer

Size

Question 24

Welche Operation an einem Baum fügt ein neues Element ein und hält die Sortierreihenfolge aufrecht?

Accepted Answer

Einfügen

Answer

Löschen

Answer

Suchen

Answer

Drucken

Question 25

Welches Datenstrukturmodell wird verwendet, um die Beziehungen zwischen Objekten zu beschreiben?

Accepted Answer

Graph

Answer

Baum

Answer

Stapel (Stack)

Answer

Liste

Question 26

Welche der folgenden Aussagen beschreibt korrekt die Funktionsweise eines Stacks?

Accepted Answer

Eine Liste von Elementen, bei der nur das zuletzt hinzugefügte Element (Top) entfernt werden kann

Answer

Eine Liste von Elementen, bei der nur das erste hinzugefügte Element entfernt werden kann

Answer

Eine Sammlung von Elementen, auf die alle gleichzeitig zugegriffen werden kann

Question 27

Welcher Sortieralgorithmus weist eine Zeitkomplexität im schlimmsten Fall von O(n²) auf?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Question 28

Welche Datenstruktur wird verwendet, um die Knoten eines binären Baumes darzustellen?

Accepted Answer

Knotenobjekt mit Referenzen zu untergeordneten Knoten

Answer

Array

Answer

Verbund

Answer

Liste

Question 29

Welcher Suchalgorithmus verwendet eine Teilungs-und-Herrsche-Strategie?

Accepted Answer

Binäre Suche

Answer

Hash-Suche

Answer

Sequentielle Suche

Answer

Interpolationssuche

Question 30

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

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Answer

O(n)

Question 31

Welche der folgenden Aussagen über binäre Bäume ist richtig?

Accepted Answer

Jeder Knoten hat maximal einen Elternknoten

Answer

Ein binärer Baum muss immer ausgeglichen sein

Answer

Jeder Knoten kann mehrere Elternknoten haben

Question 32

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

Accepted Answer

Dijkstra

Answer

Floyd-Warshall

Answer

Bellman-Ford

Answer

Prim

Question 33

Welche Java-Klasse implementiert eine Queue?

Accepted Answer

LinkedList

Answer

HashMap

Answer

HashSet

Answer

ArrayList

Question 34

Was ist der Hauptzweck eines Hash-Codes?

Accepted Answer

Einen eindeutigen numerischen Schlüssel für ein Objekt zu generieren

Answer

Das Objekt zu sortieren

Answer

Das Objekt im Speicher zu speichern

Question 35

Welche der folgenden Datenstrukturen wird als komplexe Datenstruktur klassifiziert?

Accepted Answer

Baum

Answer

Array

Answer

Stack

Answer

Liste

Question 36

Welche Datenstruktur folgt dem Prinzip "First-In-First-Out" (FIFO)?

Accepted Answer

Queue

Answer

Liste

Answer

Baum

Answer

Stack

Question 37

Welche Datenstruktur organisiert Daten in einer hierarchischen Struktur, ähnlich einem Stammbaum?

Accepted Answer

Baum

Answer

Queue

Answer

Stack

Answer

Liste

Question 38

Welche Implementierung eines Stacks ermöglicht einen konstanten Zugriff auf das oberste Element (Top) in der Struktur?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Baum

Answer

Queue

Question 39

Welche Datenstruktur ist ideal zum Speichern einer Sammlung eindeutiger Elemente, die schnellen Zugriff auf Elemente über einen Schlüssel ermöglichen soll?

Accepted Answer

Hash-Tabelle

Answer

Liste

Answer

Baum

Answer

Queue

Question 40

Welche Datenstruktur folgt dem Prinzip "Last-In-First-Out" (LIFO)?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Question 41

Welcher Algorithmus berechnet den minimalen Spannbaum eines Graphen, der alle Knoten verbindet mit minimaler Gesamtgewichtssumme?

Accepted Answer

Kruskal-Algorithmus

Answer

Dijkstra-Algorithmus

Answer

Floyd-Warshall-Algorithmus

Answer

Bellman-Ford-Algorithmus

Question 42

Welche Datenstruktur eignet sich am besten, um eine Warteschlange zu verwalten, in der Elemente in der Reihenfolge ihres Eintreffens verarbeitet werden?

Accepted Answer

Queue

Answer

Stack

Answer

Verkettete Liste

Answer

Binärbaum

Question 43

Welcher Algorithmus sortiert ein unsortiertes Array in aufsteigender Reihenfolge mithilfe einer Divide-and-Conquer-Strategie?

Accepted Answer

Merge Sort

Answer

Insertion Sort

Answer

Selection Sort

Answer

Bubble Sort

Question 44

Was ist die durchschnittliche Zeitkomplexität einer binären Suche in einem sortierten Array?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Question 45

Welche Datenstruktur eignet sich am besten, um ein Wörterbuch zu implementieren, das schnellen Zugriff auf Werte basierend auf Schlüsseln ermöglicht?

Accepted Answer

Hash-Tabelle

Answer

Stack

Answer

Queue

Answer

Verkettete Liste

Question 46

Was ist die grundlegende Operation, die in einem Stack durchgeführt wird?

Accepted Answer

LIFO (Last-In, First-Out)

Answer

Random Access

Answer

Sequential Access

Answer

FIFO (First-In, First-Out)

Question 47

Welcher Algorithmus findet die kleinste Zahl in einem unsortierten Array in linearer Zeit?

Accepted Answer

Lineare Suche

Answer

Merge Sort

Answer

Quick Sort

Answer

Binäre Suche

Question 48

Was ist der Vorteil der Verwendung einer verketteten Liste gegenüber einem Array?

Accepted Answer

Dynamische Größenänderung

Answer

Weniger Speicherverbrauch

Answer

Effizientes Sortieren

Answer

Schnellerer Zugriff auf Elemente

Question 49

Welche Datenstruktur ist am besten geeignet, um die Reihenfolge der Elemente in einem Baum zu speichern, die in einer Tiefensuche besucht werden?

Accepted Answer

Stack

Answer

Hash Table

Answer

Queue

Answer

Linked List

Question 50

Welcher Algorithmus findet den kürzesten Pfad zwischen zwei Knoten in einem Graphen, der nur ungerichtete Kanten enthält?

Accepted Answer

Breadth-First Search (BFS)

Answer

Depth-First Search (DFS)

Answer

Dijkstra's Algorithmus

Answer

Bellman-Ford Algorithmus

Question 51

Welche Datenstruktur ist am besten geeignet, um eine Liste von Elementen zu speichern, bei der das erste Element, das hinzugefügt wurde, auch das erste Element ist, das entfernt wird?

Accepted Answer

Stack

Answer

Linked List

Answer

Queue

Answer

Binary Tree

Question 52

Welche der folgenden ist KEINE grundlegende Operation für eine Queue?

Accepted Answer

Top

Answer

Dequeue

Answer

Enqueue

Answer

Peek

Question 53

Welcher Algorithmus hat die durchschnittliche Laufzeit von O(n log n) für das Sortieren einer Liste von Elementen?

Accepted Answer

Merge Sort

Answer

Insertion Sort

Answer

Selection Sort

Answer

Bubble Sort

Question 54

Welche Datenstruktur ist am besten geeignet für die Implementierung einer Suchfunktion, die nach einem bestimmten Schlüssel in einer großen Menge von Daten sucht?

Accepted Answer

Hash Table

Answer

Binary Tree

Answer

Linked List

Answer

Sorted Array

Question 55

Wie funktioniert der Breadth-First-Search (BFS) Algorithmus?

Accepted Answer

Durchläuft den Graphen, indem er alle Nachbarn eines Knotens besucht, bevor er zu den Nachbaren der Nachbarn wechselt.

Answer

Durchläuft den Graphen, indem er den kürzesten Weg von einem Startknoten zu jedem anderen Knoten findet.

Question 56

Was ist der Unterschied zwischen einer linearen Suche und einer binären Suche?

Accepted Answer

Eine lineare Suche durchläuft die Liste sequenziell, während eine binäre Suche eine sortierte Liste halbiert, um den gesuchten Wert zu finden.

Answer

Eine lineare Suche ist schneller als eine binäre Suche.

Question 57

Welche der folgenden Aussagen ist WAHR über rekursive Algorithmen?

Accepted Answer

Sie können effizienter sein als iterative Algorithmen für bestimmte Probleme.

Answer

Sie verwenden immer weniger Speicherplatz als iterative Algorithmen.

Answer

Sie sind immer einfacher zu verstehen als iterative Algorithmen.

Question 58

Welche Datenstruktur ist am besten geeignet, um die Beziehungen zwischen verschiedenen Objekten in einem System zu repräsentieren?

Accepted Answer

Graph

Answer

Linked List

Answer

Queue

Answer

Stack

Question 59

Welche der folgenden Sortieralgorithmen ist stabil?

Accepted Answer

Insertion Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Quick Sort

Question 60

Wie kann die Zeitkomplexität eines Algorithmus beeinflusst werden?

Accepted Answer

Durch die Wahl der Datenstruktur, durch die Größe des Eingangsdatensatzes und durch die Effizienz des Algorithmus selbst.

Answer

Nur durch die Größe des Eingangsdatensatzes.