Datenstrukturen und Algorithmen: Interaktive Quizfragen für Berufsschüler

Question 1

Welche Datenstruktur basiert auf dem Prinzip 'First-in-First-out' (FIFO)?

Accepted Answer

Queue

Answer

Stack

Answer

Array

Answer

Liste

Question 2

Nenne den vorrangigen Zweck einer Verkettungslisten-Datenstruktur.

Accepted Answer

Ermöglichung einer effizienten Einfügung und Löschung von Datenelementen

Answer

Speicherung von Datenelementen an zusammenhängenden Speicherorten

Answer

Speicherung von Datenelementen an beliebigen Speicherorten

Answer

Bereitstellung von direktem Zugriff auf jedes Datenelement

Question 3

Welcher Algorithmus ist für die effizienteste Suche in einem sortierten Array geeignet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 4

Welche Zeitkomplexität ist mit dem Einfügen eines Elements am Anfang einer Liste assoziiert?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 5

Welche Datenstruktur ist für die Speicherung hierarchischer Datenstrukturen am besten geeignet?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Tabelle

Question 6

Welche Datenstruktur ist eine lineare Anordnung von Elementen?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 7

Welcher Suchalgorithmus weist eine Zeitkomplexität von O(log n) auf?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashing

Answer

Breadth-First-Search (BFS)

Question 8

Welche Methode ermöglicht es einer Funktion, sich selbst aufzurufen?

Accepted Answer

Rekursion

Answer

Iteration

Answer

Polymorphismus

Answer

Kapselung

Question 9

Welches Prinzip wendet der Bubble-Sort-Algorithmus an?

Accepted Answer

Vergleichen benachbarter Elemente und Tauschen bei falscher Reihenfolge

Answer

Teilen des Arrays in sortierte und unsortierte Abschnitte

Answer

Suchen des größten Elements und Einfügen am Ende des sortierten Abschnitts

Answer

Wählen eines Pivotelements und Partitionieren des Arrays

Question 10

Welcher Vorteil zeichnet Arrays aus?

Accepted Answer

Schneller Zugriff auf Elemente

Answer

Dynamische Größenänderung

Answer

Speicherung unterschiedlicher Datentypen

Answer

Unterstützung nichtlinearer Datenstrukturen

Question 11

Worin besteht der Hauptunterschied zwischen Listen und Arrays?

Accepted Answer

Listen können Elemente unterschiedlicher Typen speichern, Arrays nicht

Answer

Arrays können dynamisch erweitert werden, Listen nicht

Answer

Listen sind schneller als Arrays

Answer

Listen und Arrays sind identische Datenstrukturen

Question 12

Wann ist der Einsatz einer Hashtabelle sinnvoll?

Accepted Answer

Schneller Zugriff auf Daten über Schlüssel

Answer

Lineare Sortierung von Daten

Answer

Dynamisches Einfügen und Entfernen von Daten

Answer

Speicherung hierarchischer Datenstrukturen

Question 13

Welche Methode wird verwendet, um einen Stapelzeiger zu erhöhen?

Accepted Answer

push()

Answer

pop()

Answer

top()

Answer

size()

Question 14

Was ist der Hauptunterschied zwischen Listen und Arrays?

Accepted Answer

Listen sind dynamisch, Arrays sind statisch.

Answer

Arrays können verschiedene Datentypen speichern, Listen nicht.

Answer

Listen erlauben keine Duplikate, Arrays schon.

Question 15

Welche der folgenden Datenstrukturen ist eine lineare Struktur, in der Elemente nacheinander angeordnet sind?

Accepted Answer

Array

Answer

Stack

Answer

Baum

Answer

Graph

Question 16

Was ist der Hauptunterschied zwischen einem Stack und einer Queue?

Accepted Answer

Ein Stack folgt dem LIFO-Prinzip (Last-In-First-Out), eine Queue dem FIFO-Prinzip (First-In-First-Out).

Answer

Eine Queue folgt dem LIFO-Prinzip, ein Stack dem FIFO-Prinzip.

Answer

Stack und Queue sind identische Datenstrukturen.

Answer

Ein Stack ist hierarchisch strukturiert, eine Queue ist linear.

Question 17

Welcher der folgenden Sortieralgorithmen hat eine garantierte Worst-Case-Komplexität von O(n^2)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 18

Was ist Rekursion?

Accepted Answer

Eine Methode, die sich selbst aufruft.

Answer

Ein Algorithmus, der ein Problem in kleinere Teilaufgaben zerlegt.

Answer

Eine Datenstruktur, die hierarchisch organisiert ist.

Answer

Ein Sortieralgorithmus, der eine Liste effizient sortiert.

Question 19

Welche der folgenden Operationen lässt sich nicht auf einem Stack ausführen?

Accepted Answer

Einfügen an beliebiger Stelle

Answer

Push

Answer

Pop

Answer

Peek

Question 20

Was ist ein Hauptvorteil der binären Suche im Vergleich zur linearen Suche?

Accepted Answer

Die binäre Suche ist schneller, da sie den Suchraum in jedem Schritt halbiert.

Answer

Die binäre Suche ist einfacher zu implementieren als die lineare Suche.

Answer

Die binäre Suche kann auch auf unsortierten Listen angewendet werden.

Answer

Die binäre Suche ist nicht vorteilhafter als die lineare Suche.

Question 21

Welche der folgenden Datenstrukturen ist am besten geeignet, eine Liste von Elementen mit eindeutigen Schlüsseln zu speichern, auf die effizient zugegriffen werden kann?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Binärbaum

Answer

Verbundliste

Question 22

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

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 23

Welche Datenstruktur ist eine geordnete Folge von Elementen mit festem Anfang und Ende?

Accepted Answer

Array

Answer

Stack

Answer

Liste

Answer

Heap

Question 24

Welcher der folgenden Suchalgorithmen hat die niedrigste Zeitkomplexität für die Suche in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Hashsuche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 25

Welche Datenstruktur eignet sich am besten für die Implementierung eines Last-in-First-out (LIFO)-Prinzips?

Accepted Answer

Stack

Answer

Baum

Answer

Queue

Answer

Liste

Question 26

Welche Datenstruktur eignet sich am besten, um Daten in einer hierarchischen Beziehung zu speichern?

Accepted Answer

Baum

Answer

Warteschlange

Answer

Liste

Answer

Menge

Question 27

Welche Datenstruktur ist am besten geeignet, um Elemente in der Reihenfolge ihres Eintreffens zu verarbeiten?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Verkettete Liste

Question 28

Welcher Algorithmus findet das kleinste Element in einem unsortierten Array in O(n) Zeit?

Accepted Answer

Lineare Suche

Answer

Quicksort

Answer

Bubblesort

Answer

Merge Sort

Question 29

Welcher Sortieralgorithmus ist am effizientesten für Daten, die bereits fast sortiert sind?

Accepted Answer

Insertion Sort

Answer

Quicksort

Answer

Merge Sort

Answer

Selection Sort

Question 30

Wie funktioniert Rekursion?

Accepted Answer

Eine Funktion ruft sich selbst innerhalb ihrer Definition auf.

Answer

Eine Funktion wird mehrmals hintereinander ausgeführt, bis eine Bedingung erfüllt ist.

Answer

Eine Funktion ruft eine andere Funktion auf, die wiederum die erste Funktion aufruft.

Question 31

Welche Aussage über Stacks ist RICHTIG?

Accepted Answer

Stacks folgen dem LIFO-Prinzip (Last-In, First-Out).

Answer

Stacks sind lineare Datenstrukturen mit einer festen Größe.

Answer

Stacks ermöglichen den direkten Zugriff auf jedes Element.

Question 32

Welcher Algorithmus wird typischerweise verwendet, um die kleinste Zahl in einem unsortierten Array zu finden?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Selection Sort

Question 33

Was beschreibt die Zeitkomplexität eines Algorithmus?

Accepted Answer

Wie sich die Laufzeit eines Algorithmus mit der Eingabegröße verändert.

Answer

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

Question 34

Wie viele Vergleiche sind im Durchschnitt bei der Suche nach einem Element in einem sortierten Array der Größe n mithilfe der Binären Suche erforderlich?

Accepted Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Answer

O(n)

Question 35

Welcher Algorithmus sortiert Elemente rekursiv durch Vergleichen und Austauschen benachbarter Elemente?

Accepted Answer

Bubblesort

Answer

Insertionsort

Answer

Mergesort

Question 36

Welche der folgenden ist KEINE grundlegende Datenstruktur?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Liste

Answer

Stack

Question 37

Welche Datenstruktur eignet sich am besten, um Elemente in der Reihenfolge ihrer Ankunft zu verarbeiten, das heißt, zuerst eingefügte Elemente werden zuerst verarbeitet?

Accepted Answer

Queue

Answer

Hash-Tabelle

Answer

Array

Answer

Stack

Question 38

Welcher Sortieralgorithmus findet das kleinste Element in einem unsortierten Array?

Accepted Answer

Selektions-Sort

Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Question 39

Welche Aussage über rekursive Algorithmen ist FALSCH?

Accepted Answer

Rekursive Algorithmen sind immer effizienter als iterative Algorithmen.

Answer

Rekursive Algorithmen können zur Lösung von Problemen mit sich selbstähnlichen Strukturen eingesetzt werden.

Answer

Rekursive Algorithmen lösen ein Problem, indem sie es in kleinere, ähnliche Teilprobleme zerlegen.

Question 40

Ein Array mit 10 Elementen soll mit Bubblesort sortiert werden. Wie viele Vergleiche sind dabei im ungünstigsten Fall erforderlich?

Accepted Answer

90

Answer

10

Answer

45

Answer

100

Question 41

Ein Stack ist eine...

Accepted Answer

LIFO-Datenstruktur (Last-In, First-Out)

Answer

FIFO-Datenstruktur (First-In, First-Out)

Answer

Datenstruktur, die den direkten Zugriff auf alle Elemente ermöglicht.

Answer

Datenstruktur, die nur für numerische Werte verwendet werden kann.

Question 42

Welcher Algorithmus ist am besten geeignet, um ein Element in einem sortierten Array zu suchen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Selektions-Sort

Question 43

Welche Aussage über Listen ist FALSCH?

Accepted Answer

Listen sind statische Datenstrukturen, das heißt, ihre Größe kann nicht verändert werden.

Answer

Listen erlauben den Zugriff auf Elemente über einen Index.

Answer

Listen können Elemente an beliebiger Stelle einfügen und entfernen.

Question 44

Was ist ein Vorteil von Rekursion gegenüber Iteration?

Accepted Answer

Rekursion kann Lösungen für komplexe Probleme in einer eleganten und kompakten Form darstellen.

Answer

Rekursion ist immer effizienter als Iteration.

Answer

Rekursion ist einfacher zu verstehen und zu implementieren als Iteration.

Question 45

Welche Datenstruktur wird in der Regel verwendet, um die Beziehungen zwischen verschiedenen Knoten in einem Graphen darzustellen?

Accepted Answer

Adjazenzmatrix oder Adjazenzliste

Answer

Stack

Answer

Array

Answer

Queue

Question 46

Welche Datenstruktur ist am besten geeignet, um die Reihenfolge von Elementen zu speichern, bei der das zuletzt eingefügte Element zuerst wieder entfernt wird?

Accepted Answer

Stack

Answer

Linked List

Answer

Queue

Answer

Array

Question 47

Welche der folgenden Algorithmen ist ein Sortieralgorithmus?

Accepted Answer

Bubble Sort

Answer

Binary Search

Answer

Breadth-First Search

Question 48

Wie viele Schritte benötigt die binäre Suche im schlimmsten Fall, um ein Element in einem sortierten Array der Größe n zu finden?

Accepted Answer

log2(n)

Answer

n log n

Answer

n

Answer

n^2

Question 49

Welcher Vorteil hat eine verkettete Liste gegenüber einem Array?

Accepted Answer

Dynamische Größenänderung

Answer

Bessere Speicherausnutzung

Answer

Schneller Zugriff auf Elemente

Answer

Einfacher zu implementieren

Question 50

Was ist Rekursion?

Accepted Answer

Eine Funktion, die sich selbst aufruft

Answer

Eine Funktion, die eine andere Funktion aufruft

Answer

Ein Algorithmus, der immer wieder die gleiche Aufgabe wiederholt

Answer

Ein Datentyp, der sich selbst enthält

Question 51

Welcher Algorithmus wird verwendet, um eine Liste von Zahlen in aufsteigender Reihenfolge zu sortieren?

Accepted Answer

Bubble Sort

Answer

Breadth-First Search

Answer

Depth-First Search

Answer

Binary Search

Question 52

Welche Datenstruktur wird am besten verwendet, um Elemente in einer bestimmten Reihenfolge zu speichern und zu verarbeiten, bei der das zuerst eingefügte Element zuerst entfernt wird?

Accepted Answer

Queue

Answer

Stack

Answer

Linked List

Answer

Array

Question 53

Welche der folgenden Aussagen ist korrekt für den Merge Sort Algorithmus?

Accepted Answer

Er ist ein Divide-and-Conquer Algorithmus

Answer

Er ist nicht stabil

Answer

Er hat eine Zeitkomplexität von O(n)

Answer

Er ist ein in-place Sortieralgorithmus

Question 54

Was ist der Unterschied zwischen einer einfachen verketteten Liste und einer doppelt verketteten Liste?

Accepted Answer

Eine doppelt verkettete Liste hat Zeiger auf den vorherigen und den nächsten Knoten, während eine einfach verkettete Liste nur Zeiger auf den nächsten Knoten hat.

Answer

Eine einfach verkettete Liste ist schneller als eine doppelt verkettete Liste.

Question 55

Welcher der folgenden Algorithmen ist am besten geeignet, um den kürzesten Pfad von einem Knoten zu einem anderen in einem Graphen zu finden?

Accepted Answer

Dijkstra's Algorithmus

Answer

Depth-First Search

Answer

Bubble Sort

Answer

Breadth-First Search