Datenstrukturen und Algorithmen: Online-Quiz für Fachinformatikerinnen

Question 1

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die Elemente in einer bestimmten Reihenfolge hinzufügt und entfernt?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 2

Welcher der folgenden Algorithmen ist ein Sortieralgorithmus, der das Divide-and-Conquer-Prinzip anwendet?

Accepted Answer

Quicksort

Answer

Breadth-First-Search

Answer

Depth-First-Search

Answer

Dijkstra

Question 3

Welcher der folgenden Algorithmen ist ein Suchalgorithmus, der das Prinzip des binären Teilens nutzt, um Elemente in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 4

Welche der folgenden Datenstrukturen wird verwendet, um einen effizienten Zugriff auf gespeicherte Werte über eindeutige Schlüssel zu ermöglichen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Diagramm

Question 5

Welche der folgenden Datenstrukturen wird verwendet, um Daten in einer hierarchischen Struktur mit Eltern-Kind-Beziehungen zu organisieren?

Accepted Answer

Baum

Answer

Liste

Answer

Diagramm

Answer

Hashtabelle

Question 6

Welcher der folgenden Algorithmen ist ein dynamisches Programmierproblem, das die Zerlegung eines Problems in kleinere Teilprobleme beinhaltet?

Accepted Answer

Longest Common Subsequence

Answer

Quicksort

Answer

Depth-First-Search

Answer

Dijkstra

Question 7

Welche der folgenden Datenstrukturen wird verwendet, um Verbindungen zwischen Objekten zu modellieren und zu speichern?

Accepted Answer

Graph

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 8

Welche der folgenden Aussagen über Algorithmen ist korrekt?

Accepted Answer

Algorithmen können rekursiv definiert werden, was bedeutet, dass sie sich selbst aufrufen können.

Answer

Algorithmen müssen immer die schnellste und effizienteste Lösung für ein Problem finden.

Answer

Algorithmen können nur sequentielle Anweisungen enthalten und dürfen keine Verzweigungen oder Schleifen verwenden.

Answer

Algorithmen sind immer statisch und können sich nicht an sich ändernde Bedingungen anpassen.

Question 9

Welcher Java-Datentyp kann eine geordnete Sammlung von Elementen speichern, auf die über ihren Index zugegriffen werden kann?

Accepted Answer

ArrayList

Answer

HashMap

Answer

LinkedList

Answer

Stack

Question 10

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Jump-Suche

Question 11

Welche Datenstruktur ist geeignet, um Elemente nach dem 'First In, First Out'-Prinzip (FIFO) zu organisieren?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 12

Welche Komplexitätsklasse umfasst die effizientesten Algorithmen, die in Polynomialzeit gelöst werden können?

Accepted Answer

P

Answer

NP

Answer

NP-vollständig

Answer

EXP

Question 13

Welche Datenstruktur ist für die Organisation hierarchischer Daten geeignet?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 14

Welche der folgenden Datenstrukturen ist linear angeordnet, d. h. ihre Elemente folgen einer bestimmten Reihenfolge?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 15

Welcher Sortieralgorithmus erzielt die höchste Effizienz bei einer fast sortierten Liste?

Accepted Answer

Einfügesortierung

Answer

Blasensortierung

Answer

Quicksort

Answer

Heapsort

Question 16

Welche Zeitkomplexität besitzt eine lineare Suche in einem unsortierten Array?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n²)

Answer

O(log n)

Question 17

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

Accepted Answer

Stapel

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 18

Welche Datenstruktur eignet sich zur Speicherung einer Menge von Elementen am besten?

Accepted Answer

HashSet

Answer

Array

Answer

Verkettete Liste

Answer

HashMap

Question 19

Welche Datenstruktur dient zur Implementierung eines binären Suchbaums?

Accepted Answer

Binärer Baum

Answer

Array

Answer

Verkettete Liste

Question 20

Welche Datenstruktur implementiert einen Warteschlangenmechanismus (FIFO)?

Accepted Answer

Warteschlange

Answer

Array

Answer

Verkettete Liste

Answer

Stapel

Question 21

Welche Datenstruktur speichert Elemente in der Reihenfolge ihres Eingangs und gibt sie in umgekehrter Reihenfolge wieder aus?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Liste

Question 22

Welcher Algorithmus sortiert eine Liste von Zahlen effizient, indem er sie wiederholt in zwei kleinere Hälften teilt?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Insertionsort

Answer

Selectionsort

Question 23

Welche Datenstruktur ermöglicht eine schnelle Suche nach einem Element durch Angabe eines Index?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 24

Welche Eigenschaft definiert die First-In-First-Out (FIFO)-Eigenschaft einer Queue?

Accepted Answer

Elemente werden am **Ende** eingefügt und am **Anfang** entfernt

Answer

Elemente werden am Anfang eingefügt und am Ende entfernt

Answer

Elemente werden nach Priorität eingefügt und entfernt

Answer

Elemente werden zufällig eingefügt und entfernt

Question 25

Welcher Suchalgorithmus verwendet eine Teilungstechnik, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 26

Welche Laufzeitkomplexität hat der Quicksort-Algorithmus **im Durchschnitt**?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 27

Welche Datenstruktur ermöglicht eine effiziente Suche von Elementen anhand eines bestimmten Schlüssels?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Liste

Answer

Stack

Question 28

Welcher Algorithmus findet einen minimalen Spannbaum in einem gewichteten ungerichteten Graphen?

Accepted Answer

Kruskal-Algorithmus

Answer

Dijkstra-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Floyd-Warshall-Algorithmus

Question 29

Welche Eigenschaft definiert einen AVL-Baum als einen selbstbalancierenden Binärbaum?

Accepted Answer

Jeder Knoten hat einen **Balancierungsfaktor** zwischen -1 und 1

Answer

Jeder Knoten hat die gleiche Anzahl von linken und rechten Kindern

Answer

Jeder Pfad von der Wurzel zu einem Blatt ist gleich lang

Answer

Der Baum ist immer ein perfekter Binärbaum

Question 30

Welcher Algorithmus durchsucht eine sortierte Liste am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 31

Welche Datenstruktur verwaltet Elemente nach dem Prinzip 'first-in-first-out'?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 32

Welcher Sortieralgorithmus arbeitet am effizientesten für große Datenmengen?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 33

Welche Eigenschaft zeichnet eine doppelt verkettete Liste aus?

Accepted Answer

Elemente können in beide Richtungen durchlaufen werden

Answer

Effizientes Löschen von Elementen

Answer

Konstante Zugriffszeit auf jedes Element

Answer

Geringerer Speicherbedarf als bei einer einfach verketteten Liste

Question 34

Welcher Algorithmus durchläuft einen Binärbaum rekursiv?

Accepted Answer

Depth-First-Search

Answer

Breadth-First-Search

Answer

Dijkstra-Algorithmus

Answer

A*-Algorithmus

Question 35

Welches Konzept verwendet Hashing, um Daten effizient zu speichern?

Accepted Answer

Hashtabellen

Answer

Arrays

Answer

Listen

Answer

Bäume

Question 36

Welche Datenstruktur stellt eine hierarchische Beziehung zwischen Elementen dar?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Queue

Question 37

Welche Datenstruktur speichert mehrere Elemente mit demselben Schlüssel?

Accepted Answer

Multimap

Answer

Menge

Answer

Hashtabelle

Answer

Liste

Question 38

Welche der folgenden Datenstrukturen ist eine lineare, geordnete Sammlung von Elementen, auf die über einen Index zugegriffen werden kann?

Accepted Answer

Liste

Answer

Baum

Answer

Hashtabelle

Answer

Menge

Question 39

Welcher Suchalgorithmus weist eine Zeitkomplexität von O(log(n)) auf und ist für sortierte Listen geeignet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Breitensuche

Answer

Tiefensuche

Question 40

Welcher Sortieralgorithmus weist eine Zeitkomplexität von O(n^2) auf und ist einfach zu implementieren?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Question 41

Welcher Algorithmus wird verwendet, um den kürzesten Pfad in einem gewichteten, gerichteten Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Prims-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Kruskal-Algorithmus

Question 42

Welche Datenstruktur wird verwendet, um eindeutige Elemente zu speichern und schnelle Nachschauvorgänge zu ermöglichen, auch wenn doppelte Elemente im Eingabedatensatz vorhanden sind?

Accepted Answer

Menge

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 43

Welcher Algorithmus wird verwendet, um einen binären Suchbaum zu erstellen, bei dem jedes Element größer ist als alle Elemente in seinem linken Teilbaum und kleiner als alle Elemente in seinem rechten Teilbaum?

Accepted Answer

Einfügen

Answer

Balancieren

Answer

Suchen

Answer

Löschen

Question 44

Welche Datenstruktur wird verwendet, um eine Last-in-First-out-Verarbeitung von Elementen zu ermöglichen, sodass zuletzt hinzugefügte Elemente zuerst abgerufen werden können?

Accepted Answer

Stapel

Answer

Liste

Answer

Warteschlange

Answer

Hashtabelle

Question 45

Welcher Algorithmus verwendet den Ansatz, ein Problem in kleinere, übersichtlichere Unterprobleme aufzuteilen, die rekursiv gelöst werden können?

Accepted Answer

Rekursion

Answer

Iteration

Answer

Greedy-Algorithmus

Answer

Dynamische Programmierung

Question 46

Welche Datenstruktur wird verwendet, um große Mengen von Daten in einer hierarchischen Struktur zu organisieren, wobei jedes Element mehrere untergeordnete Elemente haben kann?

Accepted Answer

Baum

Answer

Stapel

Answer

Liste

Answer

Menge

Question 47

Welcher Algorithmus wird verwendet, um den maximalen Fluss in einem Flussnetzwerk zu finden, bei dem jeder Knoten eine Kapazität hat und Kanten einen Fluss darstellen?

Accepted Answer

Ford-Fulkerson-Algorithmus

Answer

Prims-Algorithmus

Answer

Dijkstra-Algorithmus

Answer

Bellman-Ford-Algorithmus

Question 48

Welche Datenstruktur eignet sich am besten, um eine Sammlung von Elementen zu verwalten, auf die nach dem "First-in-First-out"-Prinzip zugegriffen werden soll?

Accepted Answer

Queue

Answer

Stack

Answer

Linked List

Answer

Array

Question 49

Was ist das grundlegende Prinzip eines Stacks?

Accepted Answer

Last-in-First-out (LIFO)

Answer

First-in-First-out (FIFO)

Answer

Random Access

Answer

Konstante Suchzeit

Question 50

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

Accepted Answer

Binäre Suche

Answer

Hashing

Answer

Interpolationssuche

Answer

Lineare Suche

Question 51

Was ist der entscheidende Unterschied zwischen einer statischen und einer dynamischen Datenstruktur?

Accepted Answer

Statische Datenstrukturen haben eine feste Größe, während dynamische Datenstrukturen ihre Größe dynamisch anpassen können.

Answer

Statische Datenstrukturen sind performanter, während dynamische Datenstrukturen flexibler sind.

Question 52

Was ist der Hauptvorteil der Verwendung von Rekursion in Algorithmen?

Accepted Answer

Ermöglicht die Zerlegung komplexer Probleme in kleinere, selbstähnliche Teilprobleme.

Answer

Reduziert den Speicherbedarf des Algorithmus.

Answer

Verbessert die Laufzeiteffizienz des Algorithmus.

Question 53

Welche Algorithmusanalysemethode gibt die Worst-Case-Zeitkomplexität eines Algorithmus an?

Accepted Answer

O-Notation

Answer

Theta-Notation

Answer

Alpha-Notation

Answer

Omega-Notation

Question 54

Welcher Datentyp in Java wird verwendet, um ganze Zahlen zu speichern, die größer als 32 Bit sind?

Accepted Answer

long

Answer

double

Answer

int

Answer

float

Question 55

Welcher grundlegende Datentyp ermöglicht den Zugriff auf Daten über einen Index und speichert sie in einer linearen Folge?

Accepted Answer

Array

Answer

Liste

Answer

Heap

Answer

Queue

Question 56

Welcher Sortieralgorithmus sortiert eine Liste von Elementen aufsteigend mit einer Zeitkomplexität von O(n log n)?

Accepted Answer

Mergesort

Answer

Insertionsort

Answer

Bubblesort

Answer

Selectionsort

Question 57

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

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 58

Welcher Suchalgorithmus kann eine sortierte Liste iterativ mit einer Zeitkomplexität von O(1) durchsuchen?

Accepted Answer

Binäre Suche

Answer

Ternäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 59

Welche Datenstruktur speichert Daten in einer FIFO-Reihenfolge (First In, First Out)?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 60

Welcher Algorithmus findet den kürzesten Weg zwischen zwei Knoten in einem gewichteten Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Prims-Algorithmus

Answer

Kruskals-Algorithmus

Answer

A*-Algorithmus

Question 61

Was ist der Hauptzweck eines Hashing-Algorithmus?

Accepted Answer

Ein eindeutiges Mapping von Schlüsseln auf Werte zu erstellen

Answer

Daten zu sortieren

Answer

Daten zu komprimieren

Question 62

Welcher Datentyp ermöglicht die Speicherung von Daten mit Schlüssel-Wert-Paaren?

Accepted Answer

Dictionary

Answer

Liste

Answer

Menge

Answer

Tupel

Question 63

Welche Operation weist die höchste Zeitkomplexität für eine verkettete Liste auf?

Accepted Answer

Zufälliges Einfügen an einem bestimmten Index

Answer

Löschen des ersten Elements

Answer

Durchlaufen der Liste

Answer

Zugriff auf das erste Element