Datenstrukturen und Algorithmen für Mechatronikerinnen: Online-Quiz

Question 1

Welche Datenstruktur ist eine ungeordnete Sammlung von Elementen, die nach dem FIFO-Prinzip (First-In-First-Out) verwaltet wird?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Liste

Question 2

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

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(n log n)

Answer

O(log n)

Question 3

Welche Datenstruktur eignet sich am besten, um eine Hierarchie von Daten zu repräsentieren?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 4

Welches Suchverfahren verwendet einen Divide-and-Conquer-Ansatz, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationsuche

Answer

Hash-Tabelle

Question 5

Was ist der Hauptunterschied zwischen einem Stack und einer Queue?

Accepted Answer

Stacks folgen dem LIFO-Prinzip (Last-In-First-Out), während Queues dem FIFO-Prinzip (First-In-First-Out) folgen.

Answer

Queues folgen dem LIFO-Prinzip (Last-In-First-Out), während Stacks dem FIFO-Prinzip (First-In-First-Out) folgen.

Answer

Stacks und Queues sind beide ungeordnete Sammlungen von Elementen.

Answer

Stacks und Queues verwenden beide einen Divide-and-Conquer-Ansatz.

Question 6

Was ist eine rekursive Funktion?

Accepted Answer

Eine Funktion, die sich selbst aufruft.

Answer

Eine Funktion, die eine Schleife verwendet.

Answer

Eine Funktion, die eine andere Funktion aufruft.

Answer

Eine Funktion, die einen Wert zurückgibt.

Question 7

Was ist die Zeitkomplexität eines Algorithmus?

Accepted Answer

Die Anzahl der Schritte, die der Algorithmus ausführt.

Answer

Die Zeit, die der Algorithmus benötigt, um ein Problem zu lösen.

Answer

Die Menge an Speicherplatz, die der Algorithmus benötigt.

Answer

Die Anzahl der Variablen, die der Algorithmus verwendet.

Question 8

Welcher der folgenden Algorithmen ist nicht deterministisch?

Accepted Answer

Zufallsgenerator

Answer

Bubble-Sort

Answer

Quicksort

Answer

Binäre Suche

Question 9

Welcher Sortieralgorithmus ist am effizientesten für große Datensätze?

Accepted Answer

Quicksortierung

Answer

Blasensortierung

Answer

Einfügesortierung

Answer

Selektionssortierung

Question 10

Welche Datenstruktur basiert auf dem Prinzip "First In, First Out"?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Array

Answer

Stapel

Question 11

Welche der folgenden Angaben beschreibt einen Array?

Accepted Answer

Eine geordnete Sammlung von Elementen gleichen Typs

Answer

Eine ungeordnete Sammlung von Elementen unterschiedlicher Typen

Answer

Eine hierarchische Sammlung von Elementen

Answer

Eine nichtlineare Sammlung von Elementen

Question 12

Was charakterisiert die LIFO-Eigenschaft einer Datenstruktur?

Accepted Answer

Elemente werden in der umgekehrten Reihenfolge ihres Eingangs verarbeitet

Answer

Elemente werden in der gleichen Reihenfolge ihres Eingangs verarbeitet

Answer

Elemente werden nach ihrer Priorität verarbeitet

Answer

Elemente werden zufällig verarbeitet

Question 13

Welche Datenstruktur eignet sich zur Speicherung von Aufträgen, die in einer bestimmten Abfolge bearbeitet werden sollen?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 14

Welches Suchverfahren teilt eine sortierte Liste wiederholt in Hälften, um ein Element zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 15

Welche Datenstruktur repräsentiert eine hierarchische Anordnung von Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Tabelle

Question 16

Welche Funktion hat ein Zeiger in einer Datenstruktur?

Accepted Answer

Auf einen Speicherort zu verweisen

Answer

Einen Wert zu speichern

Answer

Die Geschwindigkeit des Zugriffs auf Elemente zu erhöhen

Answer

Die Größe der Datenstruktur zu verringern

Question 17

Welche Java-Klasse kann zur Implementierung einer Warteschlange verwendet werden?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

HashMap

Answer

HashSet

Question 18

Welche Aussage beschreibt korrekt ein Array?

Accepted Answer

Lineare Datenstruktur mit fester Reihenfolge.

Answer

Speichert nur einen Datentyp.

Answer

Kann dynamisch erweitert werden.

Answer

Kann keine komplexen Datentypen wie Objekte speichern.

Question 19

Welches Sortierverfahren teilt das Array rekursiv in zwei Hälften und sortiert jede Hälfte?

Accepted Answer

Quicksort

Answer

Blasensortierung

Answer

Einfügesortierung

Answer

Selektionssortierung

Question 20

Welche Datenstruktur basiert auf dem Last-in-First-out (LIFO)-Prinzip?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Array

Answer

Verkettete Liste

Question 21

Welche Suchmethode durchläuft die Elemente eines Arrays systematisch von Anfang bis Ende?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hashing

Question 22

Welcher Datentyp eignet sich für die Speicherung alphanumerischer Daten?

Accepted Answer

Zeichenkette

Answer

Ganzzahl

Answer

Gleitkommazahl

Answer

Boolescher Wert

Question 23

Welches Prinzip wird bei der rekursiven Aufruf eines Algorithmus verwendet?

Accepted Answer

Teile und herrsche

Answer

Last-in-First-out

Answer

First-in-First-out

Answer

Breitensuche

Question 24

Welcher Algorithmus ist am besten geeignet, um das kleinste oder größte Element in einem Array zu finden?

Accepted Answer

Selektionssortierung

Answer

Blasensortierung

Answer

Quicksort

Answer

Einfügesortierung

Question 25

Welche Datenstruktur ist eine lineare Sammlung von Elementen, die in einer bestimmten Reihenfolge angeordnet sind?

Accepted Answer

Liste

Answer

Graph

Answer

Hashtabelle

Answer

Baum

Question 26

Welcher Sortieralgorithmus teilt das Array wiederholt in zwei Hälften und sortiert sie anschließend zusammen?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quicksort

Answer

Selection Sort

Question 27

Welche der folgenden Aussagen beschreibt am besten eine Adjazenzliste?

Accepted Answer

Eine Sammlung von Listen, wobei jede Liste die Nachbarn eines Knotens enthält.

Answer

Eine Matrix, die die Gewichte der Kanten zwischen allen Knoten darstellt.

Answer

Ein Array, das die direkten Verbindungen zwischen allen Knoten speichert.

Question 28

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Breitensuche

Answer

Tiefensuche

Question 29

Was ist der Hauptzweck eines Hashing-Algorithmus?

Accepted Answer

Einen eindeutigen Schlüssel für einen gegebenen Wert zu generieren.

Answer

Ein Element in einer großen Datenmenge zu suchen.

Answer

Daten in einen geordneten Zustand zu bringen.

Question 30

Welche der folgenden Anwendungen verwendet einen Graphen als zugrunde liegende Datenstruktur?

Accepted Answer

Soziale Netzwerke

Answer

E-Mail-Systeme

Answer

Datenbanken

Answer

Dateisysteme

Question 31

Was ist die primäre Verwendung eines Arrays?

Accepted Answer

Speichern einer festen Anzahl homogener Elemente.

Answer

Implementieren komplexer Datenstrukturen.

Answer

Durchführen rekursiver Operationen.

Answer

Speichern einer unbegrenzten Anzahl heterogener Elemente.

Question 32

Welcher der folgenden Algorithmen benötigt eine zusätzliche Datenstruktur, um zu funktionieren?

Accepted Answer

Quicksort

Answer

Insertion Sort

Answer

Selection Sort

Answer

Bubble Sort

Question 33

Welche der folgenden Datenstrukturen speichert Elemente in einer linearen Reihenfolge und ermöglicht den Zugriff auf jedes Element über seinen Index?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 34

Welcher Sortieralgorithmus sortiert eine Liste effizient, indem er sie rekursiv in kleinere Teillisten aufteilt und diese dann zusammenführt?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quicksort

Question 35

Welche Datenstruktur implementiert das Last-In-First-Out-Prinzip und ermöglicht das Hinzufügen und Entfernen von Elementen nur am einen Ende?

Accepted Answer

Stack

Answer

Binärer Suchbaum

Answer

Warteschlange

Answer

Array

Question 36

Welcher Suchalgorithmus teilt eine sortierte Liste wiederholt in zwei Hälften und vergleicht das Suchziel mit dem mittleren Element, um den Suchbereich zu verkleinern?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Sequentielle Suche

Answer

Hashing

Question 37

Welche Datenstruktur verwendet eine hierarchische Baumstruktur, um Elemente effizient zu speichern und Suchoperationen zu ermöglichen?

Accepted Answer

Binärer Suchbaum

Answer

Verkettete Liste

Answer

Array

Answer

Hashtabelle

Question 38

Welche der folgenden Operationen kann in konstanter Zeit O(1) für eine Array-Datenstruktur ausgeführt werden?

Accepted Answer

Zugriff auf ein Element anhand seines Index

Answer

Löschen des letzten Elements

Answer

Suchen eines Elements

Answer

Einfügen eines Elements am Anfang

Question 39

Welche Datenstruktur nutzt eine Hashfunktion, um Schlüssel-Wert-Paare effizient zu speichern und den Zugriff auf Daten anhand ihrer Schlüssel zu ermöglichen?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Question 40

Welcher Algorithmus wendet das Prinzip "Teile und Herrsche" an, indem er eine Liste in kleinere Teile zerlegt, diese löst und die Ergebnisse kombiniert?

Accepted Answer

Divide-and-Conquer-Algorithmus

Answer

Greedyalgorithmus

Answer

Dynamischer Programmieralgorithmus

Question 41

Welche Datenstruktur verwendet eine Verkettung von Knoten, wobei jeder Knoten ein Element und einen Verweis auf den nächsten Knoten enthält?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 42

Welcher Algorithmus liefert nicht immer das gleiche Ergebnis bei gleicher Eingabe, da er Zufallszahlen verwendet?

Accepted Answer

Zufallsalgorithmus

Answer

Deterministischer Algorithmus

Answer

Nicht-deterministischer Algorithmus

Answer

Rekursiver Algorithmus

Question 43

Welche Datenstruktur speichert Elemente in der Reihenfolge ihrer Einfügung und ermöglicht nur den Zugriff auf das zuletzt eingefügte Element?

Accepted Answer

Stack (Stapel)

Answer

Array

Answer

Liste

Answer

Queue (Warteschlange)

Question 44

Welches Sortierverfahren sortiert eine Liste, indem es sie immer wieder in zwei Hälften teilt, diese sortiert und dann wieder zusammenführt?

Accepted Answer

Merge Sort

Answer

Quicksort

Answer

Insertionsort

Answer

Bubblesort

Question 45

Welcher Suchalgorithmus sucht ein Element in einer Liste, indem er jedes Element der Reihe nach überprüft?

Accepted Answer

Lineare Suche

Answer

Hash-Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Question 46

Welche Datenstruktur speichert nur eindeutige Elemente und erlaubt keine Duplikate?

Accepted Answer

Menge (Set)

Answer

Liste

Answer

Stack (Stapel)

Answer

Array

Question 47

Welcher Sortieralgorithmus findet das kleinste unsortierte Element in einer Liste und tauscht es mit dem ersten unsortierten Element?

Accepted Answer

Selection Sort

Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Question 48

Welcher Suchalgorithmus funktioniert, indem er die Suchfläche immer wieder in zwei Hälften teilt, bis das gesuchte Element gefunden wird?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 49

Welche Datenstruktur eignet sich idealerweise zur Implementierung einer Warteschlange?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 50

Welcher Sortieralgorithmus vergleicht wiederholt nebeneinanderliegende Elemente und tauscht sie bei Bedarf, um eine sortierte Liste zu erhalten?

Accepted Answer

Bubble Sort

Answer

Merge Sort

Answer

Quick Sort

Answer

Insertion Sort

Question 51

Welcher Suchalgorithmus teilt eine Liste wiederholt in zwei Hälften, bis das Zielobjekt gefunden ist?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 52

Welche Datenstruktur verwendet Verweise, um Elemente miteinander zu verknüpfen?

Accepted Answer

Verkettete Liste

Answer

Stack

Answer

Queue

Answer

Array

Question 53

Welche Operation fügt ein neues Element an das Ende einer Queue hinzu?

Accepted Answer

Enqueue

Answer

Dequeue

Answer

Pop

Answer

Push

Question 54

Welcher Sortieralgorithmus wählt ein Pivotelement aus und partitioniert die Liste anhand dieses Elements?

Accepted Answer

Quick Sort

Answer

Insertion Sort

Answer

Merge Sort

Answer

Bubble Sort

Question 55

Ein Array ist eine Datenstruktur, die Folgendes ermöglicht:

Accepted Answer

Speicherung von Elementen gleichen Typs in zusammenhängenden Speicherbereichen

Answer

Speicherung von Elementen unterschiedlicher Typen in zusammenhängenden Speicherbereichen

Answer

Speicherung von Elementen gleichen Typs in nicht zusammenhängenden Speicherbereichen

Question 56

Welcher Suchalgorithmus ist für sortierte Listen am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hash-Suche

Answer

Interpolationssuche

Question 57

Welche Operation entfernt das oberste Element eines Stacks?

Accepted Answer

Pop

Answer

Push

Answer

Enqueue

Question 58

Welche Datenstruktur ist am besten geeignet, um Elemente in der Reihenfolge ihrer Eingabe zu speichern und in der gleichen Reihenfolge wieder abzurufen?

Accepted Answer

Queue

Answer

Verkettete Liste (Linked List)

Answer

Stack

Answer

Array

Question 59

Welche Operation entfernt das oberste Element von einem Stack?

Accepted Answer

pop()

Answer

isEmpty()

Answer

peek()

Answer

push()

Question 60

Was ist die grundlegende Idee der binären Suche?

Accepted Answer

Den Suchbereich wiederholt halbieren.

Answer

Alle Elemente der Reihe nach vergleichen.

Answer

Die Suche am Ende der Liste beginnen.

Question 61

Welches Sortierverfahren ist am besten für Daten geeignet, die bereits fast sortiert sind?

Accepted Answer

Insertion Sort

Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Question 62

Welche Datenstruktur wird typischerweise zur Implementierung eines assoziativen Arrays verwendet?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Queue

Answer

Stack

Question 63

Was ist die Zeitkomplexität des Einfügens eines Elements in eine sortierte Linked List?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 64

Welches Sortierverfahren basiert auf der Idee, das kleinste Element an die erste Position zu verschieben, dann das zweitkleinste an die zweite Position, usw.?

Accepted Answer

Selection Sort

Answer

Insertion Sort

Answer

Quick Sort

Answer

Bubble Sort