Datenstrukturen: Interaktive Lernquizzes für Informatik-Studierende

Question 1

Welche Datenstruktur wird verwendet, um eine geordnete Sammlung von Elementen zu speichern?

Accepted Answer

Array

Answer

Stapel

Answer

Warteschlange

Answer

Baum

Question 2

Welche Datenstruktur folgt dem Prinzip "First-In-First-Out"?

Accepted Answer

Warteschlange

Answer

Stapel

Answer

Liste

Answer

Graph

Question 3

Wie wird eine hierarchische Datenstruktur bezeichnet, in der jeder Knoten einen eindeutigen übergeordneten Knoten hat?

Accepted Answer

Baum

Answer

Graph

Answer

Array

Answer

Warteschlange

Question 4

Welche Datenstruktur wird zur Darstellung von Beziehungen zwischen Objekten verwendet?

Accepted Answer

Graph

Answer

Baum

Answer

Liste

Answer

Array

Question 5

Welche Eigenschaft eines Arrays ermöglicht den direkten Zugriff auf Elemente anhand ihres Index?

Accepted Answer

Direkter Zugriff

Answer

Dynamische Größe

Answer

Nicht-lineare Organisation

Answer

FIFO

Question 6

Welche Java-Klasse dient zur Implementierung einer Stapel-Datenstruktur?

Accepted Answer

Stack

Answer

List

Answer

Queue

Answer

TreeMap

Question 7

Welche komplexe Datenstruktur eignet sich für die effiziente Suche und Sortierung großer Datenmengen?

Accepted Answer

Binärer Suchbaum

Answer

Singly Linked List

Answer

HashSet

Answer

Array

Question 8

Welche Operation ist bei einer Warteschlange zulässig, nicht aber bei einem Stapel?

Accepted Answer

Enqueue

Answer

Peek

Answer

Push

Answer

Pop

Question 9

Welche Datenstruktur ist zum Speichern von Schlüssel-Wert-Paaren vorgesehen?

Accepted Answer

Map

Answer

Graph

Answer

Liste

Answer

Array

Question 10

Vergleichen Sie die Vor- und Nachteile der Verwendung einer verketteten Liste gegenüber einem Array für die Implementierung einer Warteschlange.

Accepted Answer

Verkettete Listen ermöglichen einfaches Einfügen und Löschen, während Arrays schnelleren Zugriff bieten.

Answer

Arrays sind immer die bessere Wahl für Warteschlangen als verkettete Listen.

Answer

Verkettete Listen haben eine bessere Cache-Lokalität als Arrays.

Question 11

Welche der folgenden Eigenschaften trifft auf Arrays zu?

Accepted Answer

Zusammenhängender Speicherbereich für alle Elemente

Answer

Dynamische Datenstruktur

Answer

Speicherung von Elementen unterschiedlicher Datentypen

Answer

Unordbare Elemente

Question 12

Welche Datenstruktur eignet sich für das Last-in-First-out (LIFO)-Prinzip?

Accepted Answer

Stapel

Answer

Liste

Answer

Warteschlange

Answer

Baum

Question 13

Welche Zuweisungsmethode wird bei verketteten Listen verwendet?

Accepted Answer

Dynamische Zuweisung

Answer

Statische Zuweisung

Answer

Fortlaufende Zuweisung

Answer

Heap-Zuweisung

Question 14

Welcher Suchalgorithmus hat im schlimmsten Fall eine Laufzeitkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hashing

Question 15

Welche Datenstruktur ist für die Implementierung einer Menge geeignet?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 16

Welche Aussage über Hashing ist falsch?

Accepted Answer

Hashing garantiert immer eine Suchzeit von O(1)

Answer

Schnelle Datenzugriffsmethode

Answer

Hash-Funktionen bilden eindeutige Adressen

Answer

Hash-Kollisionen können auftreten

Question 17

Mit welcher Methode wird ein Element vom oberen Ende eines Stapels entfernt?

Accepted Answer

pop()

Answer

push()

Answer

peek()

Answer

clear()

Question 18

Welche Implementierung einer Liste erlaubt es, Elemente an beliebigen Positionen einzufügen und zu löschen?

Accepted Answer

Verkettete Liste

Answer

Feld-gestützte Liste

Answer

Hashtabelle

Answer

Baum

Question 19

Welche Datenstruktur kann verwendet werden, um Beziehungen zwischen Objekten abzubilden?

Accepted Answer

Graph

Answer

Array

Answer

Stapel

Answer

Queue

Question 20

Welche Datenstruktur wird verwendet, um Elemente mit einem bestimmten Schlüssel sortiert zu verwalten?

Accepted Answer

Hashtabelle

Answer

Verkettete Liste

Answer

Stapel

Answer

Warteschlange

Question 21

Welche Methode wird verwendet, um eine verkettete Liste iterativ zu durchlaufen?

Accepted Answer

while-Schleife

Answer

for-Schleife

Answer

do-while-Schleife

Answer

foreach-Schleife

Question 22

Welche Datenstruktur eignet sich zur Speicherung von Elementen nach dem Prinzip "First-In-First-Out" (FIFO)?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Stapel

Answer

Baum

Question 23

Welche Operation fügt ein neues Element ans Ende einer Liste an?

Accepted Answer

append

Answer

add

Answer

insert

Answer

push

Question 24

Welche Datenstruktur ist für die Speicherung einer Menge eindeutiger Werte am besten geeignet?

Accepted Answer

Menge

Answer

Array

Answer

Map

Answer

Baum

Question 25

Worin besteht der Unterschied zwischen einer statischen und einer dynamischen Datenstruktur?

Accepted Answer

Statische Datenstrukturen haben eine feste Größe, während dynamische Datenstrukturen ihre Größe während der Laufzeit ändern können.

Answer

Dynamische Datenstrukturen sind grundsätzlich effizienter als statische Datenstrukturen.

Answer

Statische Datenstrukturen können nur primitive Datentypen speichern, während dynamische Datenstrukturen alle Arten von Datentypen speichern können.

Answer

Es besteht kein Unterschied zwischen statischen und dynamischen Datenstrukturen.

Question 26

Welche Methoden werden zur Implementierung eines Stapels verwendet?

Accepted Answer

Push und Pop

Answer

Enqueue und Dequeue

Answer

Insert und Delete

Answer

Add und Remove

Question 27

Welche Datenstruktur beschreibt einen Baum, in dem jeder Knoten höchstens zwei Kindknoten haben kann?

Accepted Answer

Binärbaum

Answer

Binärer Suchbaum

Answer

AVL-Baum

Answer

B-Baum

Question 28

Welche Operation entfernt ein Element aus einer Warteschlange?

Accepted Answer

Dequeue

Answer

Pop

Answer

Remove

Answer

Delete

Question 29

Welche der folgenden Datenstrukturen verwendet das "Last In, First Out" (LIFO)-Prinzip?

Accepted Answer

Stapel

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 30

Welche Datenstruktur ist hierarchisch organisiert und nichtlinear?

Accepted Answer

Binärer Baum

Answer

Kreisförmige Liste

Answer

Tupel

Answer

Menge

Question 31

Welche Datenstruktur eignet sich am besten, um eindeutige Elemente zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Warteschlange

Question 32

Welche Algorithmuskomplexität hat die Suche nach einem Element in einem unsortierten Array?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n²)

Question 33

Welche Datenstruktur ist effizient zum Speichern einer großen Anzahl sortierter Elemente?

Accepted Answer

Binärer Suchbaum

Answer

Hashtabelle

Answer

Stapel

Answer

Warteschlange

Question 34

Welche der folgenden Operationen kann an einer Liste **nicht** durchgeführt werden?

Accepted Answer

Element anhand seines Wertes suchen

Answer

Einfügen am Ende

Answer

Zugriff auf ein Element anhand seines Index

Answer

Löschen am Anfang

Question 35

Welche der folgenden Datenstrukturen folgt dem **First-in-First-Out** (FIFO)-Prinzip?

Accepted Answer

Warteschlange

Answer

Baum

Answer

Array

Answer

Graph

Question 36

Welche Laufzeitkomplexität hat die Operation **Einfügen am Anfang** für eine verkettete Liste?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Question 37

Welcher der folgenden Suchalgorithmen ist für sortierte Arrays am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Tiefensuche

Question 38

Welche Eigenschaft beschreibt einen vollständigen Binärbaum?

Accepted Answer

Alle Blätter befinden sich auf derselben Ebene

Answer

Jeder innere Knoten hat maximal zwei Kindknoten

Answer

Die Höhe des Baumes ist minimal

Answer

Die Anzahl der Kindknoten ist immer ungerade

Question 39

Welche Datenstruktur eignet sich am besten zur Darstellung einer Hierarchie?

Accepted Answer

Baum

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 40

Was ist der Hauptzweck einer Hashtabelle?

Accepted Answer

Speichern von Schlüssel-Wert-Paaren

Answer

Sortierung großer Datensätze

Answer

Durchsuchen von Bäumen

Answer

Darstellung von Graphen

Question 41

Was ist der Hauptunterschied zwischen einem gerichteten und einem ungerichteten Graphen?

Accepted Answer

Gerichtete Graphen zeigen die Richtung der Kanten an, ungerichtete nicht

Answer

Gerichtete Graphen haben gewichtete Kanten, ungerichtete nicht

Answer

Ungerichtete Graphen haben keine Schleifen, gerichtete schon

Answer

Ungerichtete Graphen haben immer eine gerade Anzahl von Knoten

Question 42

Welche Datenstruktur ist eine Erweiterung eines Arrays, die das dynamische Hinzufügen und Entfernen von Elementen ermöglicht?

Accepted Answer

Liste

Answer

Stapel

Answer

Warteschlange

Answer

Hashtabelle

Question 43

Welche Datenstruktur ermöglicht den Zugriff auf ihre Elemente in der Reihenfolge ihres Eintreffens?

Accepted Answer

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

Answer

Verkettete Liste

Answer

Baum

Answer

Hashtabelle

Question 44

Welche Datenstruktur eignet sich für die Speicherung von Daten in einer hierarchischen Struktur?

Accepted Answer

Baum

Answer

Stack

Answer

Array

Answer

Warteschlange

Question 45

Welche Datenstruktur ermöglicht den Zugriff auf ihre Elemente nach dem Last-In-First-Out (LIFO)-Prinzip?

Accepted Answer

Stack

Answer

Hashtabelle

Answer

Warteschlange

Answer

Baum

Question 46

Welche Datenstruktur ermöglicht die effiziente Suche nach Elementen anhand von Schlüsseln?

Accepted Answer

Hashtabelle

Answer

Verkettete Liste

Answer

Stack

Answer

Baum

Question 47

Welche Laufzeitkomplexität hat die lineare Suche in einem Array mit n Elementen?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Answer

O(log n)

Question 48

Welche Datenstruktur eignet sich für die Speicherung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Warteschlange

Answer

Array

Answer

Liste

Question 49

Welche Datenstruktur besteht aus Knoten, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Warteschlange

Answer

Liste

Answer

Baum

Question 50

Welche Datenstruktur wird typischerweise zur Implementierung binärer Entscheidungsbäume verwendet?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Graph

Question 51

Welche Datenstruktur eignet sich für die Implementierung von Prioritätswarteschlangen?

Accepted Answer

Heap

Answer

Baum

Answer

Warteschlange

Question 52

Welches Array ermöglicht das Einfügen oder Löschen von Elementen an beliebigen Positionen?

Accepted Answer

Dynamisches Array

Answer

Statisches Array

Answer

Hashtabelle

Answer

Mehrdimensionales Array

Question 53

Welche Datenstruktur speichert Elemente in der Reihenfolge ihres Eingangs, wobei das zuerst eingefügte Element zuerst abgerufen wird?

Accepted Answer

Warteschlange

Answer

Binärbaum

Answer

Liste

Answer

Stapel

Question 54

Welche Datenstruktur stellt hierarchische Beziehungen zwischen Elementen dar?

Accepted Answer

Baum

Answer

Stapel

Answer

Liste

Answer

Graph

Question 55

Welche Datenstruktur ermöglicht das Suchen und Einfügen von Elementen mit logarithmischer Zeitkomplexität?

Accepted Answer

Binärbaum

Answer

Liste

Answer

Array

Answer

Hashtabelle

Question 56

Welche Datenstruktur ermöglicht den Zugriff auf Elemente über eindeutige Schlüssel?

Accepted Answer

Tabelle (Map)

Answer

Liste

Answer

Stapel

Answer

Menge

Question 57

Welche Datenstruktur ermöglicht das Einfügen und Entfernen von Elementen nach dem LIFO-Prinzip (Last-In-First-Out)?

Accepted Answer

Stapel

Answer

Liste

Answer

Tabelle

Answer

Warteschlange

Question 58

Welche Datenstruktur eignet sich am besten zum Speichern von Elementen mit Beziehungen in einer unstrukturierten Form?

Accepted Answer

Graph

Answer

Tabelle

Answer

Liste

Answer

Baum

Question 59

Welche Datenstruktur implementiert die Schnittstelle eines abstrakten Datentyps für eine Menge?

Accepted Answer

Menge

Answer

Liste

Answer

Hashtabelle

Answer

Array

Question 60

Welche Datenstruktur gewährleistet den sequentiellen Zugriff auf Elemente im Prinzip "First-In-First-Out" (FIFO)?

Accepted Answer

Warteschlange

Answer

Stapel

Answer

Array

Answer

Baum

Question 61

Welche Datenstruktur eignet sich am besten zur Darstellung einer hierarchischen Struktur?

Accepted Answer

Baum

Answer

Liste

Answer

Hashtabelle

Question 62

Welche Operation ist bei einer Stapel-Datenstruktur nicht möglich?

Accepted Answer

Zugriff auf ein beliebiges Element innerhalb des Stapels

Answer

Hinzufügen eines Elements (push)

Answer

Entfernen des obersten Elements (pop)

Question 63

Welche Implementierung einer Liste ermöglicht es, Elemente effizient an beliebigen Positionen einzufügen und zu löschen?

Accepted Answer

Verkettete Liste

Answer

Baum

Answer

Array-Liste

Answer

Hashtabelle

Question 64

Welche Eigenschaft kennzeichnet einen vollständigen Binärbaum?

Accepted Answer

Alle Ebenen außer der letzten sind vollständig gefüllt.

Answer

Die Höhe des Baums ist immer minimal.

Answer

Jeder Knoten hat höchstens ein Kind.