Datenstrukturen lernen: Quizfragen und Übungen für die Einführungsphase

Question 1

Welche der folgenden linearen Datenstrukturen verfügt über eine feste Größe und ermöglicht einen direkten Zugriff auf Elemente anhand ihres Index?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Baum

Question 2

Welches wesentliche Prinzip wird bei einer Warteschlange (Queue) angewendet?

Accepted Answer

Elemente werden nach dem 'First-in-first-out'-Prinzip verarbeitet

Answer

Elemente können an beliebiger Stelle eingefügt werden

Answer

Elemente sind immer paarweise vorhanden

Answer

Elemente werden nach ihrer Priorität bearbeitet

Question 3

Welche Datenstruktur verwendet eine hierarchische Anordnung von Knoten und unterstützt effiziente Suchoperationen?

Accepted Answer

Baum

Answer

Liste

Answer

Queue

Answer

Graph

Question 4

Welche Datenstruktur ist optimal geeignet, um das größte Element in einer Menge zu finden?

Accepted Answer

Heap

Answer

Liste

Answer

Queue

Answer

Baum

Question 5

Welcher Vorteil ergibt sich aus der Verwendung von Arrays im Vergleich zu Listen?

Accepted Answer

Arrays ermöglichen einen schnelleren Zugriff auf Elemente

Answer

Arrays benötigen weniger Speicherplatz

Answer

Arrays können sowohl primitive als auch komplexe Datentypen speichern

Answer

Arrays können dynamisch erweitert werden

Question 6

Welche Operation ist in einer Stack-Datenstruktur nicht zulässig?

Accepted Answer

Sort

Answer

Push

Answer

Peek

Answer

Pop

Question 7

Auf welchem Prinzip basiert eine binäre Suchbaum-Datenstruktur?

Accepted Answer

Elemente werden anhand ihres Wertes in zwei Teilbäume unterteilt

Answer

Elemente werden linear ohne Unterteilung gespeichert

Answer

Elemente werden zufällig über den Baum verteilt

Answer

Elemente werden nach ihrer Häufigkeit sortiert

Question 8

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

Accepted Answer

Queue

Answer

Stack

Answer

Baum

Answer

Graph

Question 9

Was ist ein Wurzelknoten in einem Baum?

Accepted Answer

Der Knoten ohne Elternknoten

Answer

Der Knoten mit der größten Tiefe

Answer

Der Knoten mit dem höchsten Wert

Answer

Der Knoten mit den meisten Kindknoten

Question 10

Welche Datenstruktur eignet sich am besten für die effiziente Suche nach dem kleinsten Element?

Accepted Answer

Heap

Answer

Array

Answer

Liste

Answer

Queue

Question 11

Was beschreibt der Grad eines Knotens in einem Graphen?

Accepted Answer

Die Anzahl der mit dem Knoten verbundenen Kanten

Answer

Die Summe der Gewichte der mit dem Knoten verbundenen Kanten

Answer

Die Entfernung des Knotens vom Wurzelknoten

Answer

Die Anzahl der Kindknoten des Knotens

Question 12

Welche Eigenschaft trifft auf ein Array zu?

Accepted Answer

Ermöglicht direkten Zugriff auf Elemente

Answer

Ungeordnete Sammlung von Elementen

Answer

Kann Elemente unterschiedlichen Typs enthalten

Answer

Unterstützt dynamische Größenänderung

Question 13

Welche Datenstruktur ermöglicht das effiziente Speichern von Elementen nach dem Prinzip "First-in, First-out" (FIFO)?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Baum

Question 14

Welche Operation ist bei einem Baum nicht möglich?

Accepted Answer

Sortieren

Answer

Einfügen

Answer

Löschen

Answer

Suchen

Question 15

Welche Datenstruktur eignet sich zur Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Array

Answer

Graph

Answer

Queue

Question 16

Welche Operation entfernt ein Element vom vorderen Ende einer Queue?

Accepted Answer

dequeue

Answer

enqueue

Answer

pop

Answer

push

Question 17

Welche Datenstruktur ist für die Speicherung von Beziehungen zwischen Objekten am besten geeignet?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Stack

Question 18

Welche Aussage über binäre Suchbäume ist korrekt?

Accepted Answer

Effiziente Suche und Einfügeoperationen

Answer

Immer balanciert

Answer

Erlauben doppelte Elemente

Answer

Nicht geeignet für große Datenmengen

Question 19

Welche Datenstruktur unterstützt das Ermitteln des kleinsten Elements?

Accepted Answer

Prioritätswarteschlange

Answer

Array

Answer

Liste

Answer

Hashtabelle

Question 20

Welche Aussage über Hashtabellen ist falsch?

Accepted Answer

Immer geordnet

Answer

Schnelle Suche

Answer

Kann Kollisionen verursachen

Answer

Speichern häufig Schlüssel-Wert-Paare

Question 21

Eine Datenstruktur, die eine geordnete Folge von Elementen darstellt, auf die über einen Index zugegriffen werden kann, ist ein:

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 22

Welche Datenstruktur folgt dem Prinzip "First-in-First-out" (FIFO)?

Accepted Answer

Queue

Answer

Baum

Answer

Liste

Answer

Stack

Question 23

Welche Datenstruktur eignet sich am besten für die hierarchische Darstellung von Daten?

Accepted Answer

Baum

Answer

Diagramm

Answer

Graph

Answer

Array

Question 24

Welche Aussage über Listen ist richtig?

Accepted Answer

Listen können dynamisch erweitert und verkleinert werden.

Answer

Listen können nur eine begrenzte Anzahl von Elementen speichern.

Answer

Elemente in Listen können nur sequenziell durchlaufen werden.

Answer

Listen können ausschließlich numerische Daten speichern.

Question 25

Eine nichtlineare Datenstruktur, die aus Knoten und Kanten besteht, ist ein:

Accepted Answer

Graph

Answer

Baum

Answer

Diagramm

Answer

Queue

Question 26

Welche Datenstruktur folgt dem Prinzip "Last-in-First-out" (LIFO)?

Accepted Answer

Stack

Answer

Liste

Answer

Array

Answer

Queue

Question 27

Eine Datenstruktur, die Daten in aufsteigender oder absteigender Reihenfolge speichern kann, ist eine:

Accepted Answer

Sortierte Liste

Answer

Liste

Answer

Stack

Answer

Queue

Question 28

Welche Aussage über Arrays ist falsch?

Accepted Answer

Arrays können dynamisch erweitert und verkleinert werden.

Answer

Arrays können Elemente verschiedener Datentypen speichern.

Answer

Arrays haben eine feste Größe.

Answer

Auf Elemente in Arrays kann direkt über ihren Index zugegriffen werden.

Question 29

Welche Datenstruktur ist eine lineare Sammlung von Elementen mit festem Index?

Accepted Answer

Array

Answer

Stack

Answer

Baum

Answer

Graph

Question 30

Was ist ein primärer Vorteil von Arrays?

Accepted Answer

Schneller Zugriff auf Elemente aufgrund des festen Index

Answer

Einfache Implementierung

Answer

Unterstützung dynamischer Größe

Answer

Automatische Sortierung

Question 31

Welche Datenstruktur eignet sich am besten zur Darstellung hierarchischer Daten mit über- und untergeordneten Beziehungen?

Accepted Answer

Baum

Answer

Liste

Answer

Queue

Answer

Array

Question 32

Was beschreibt das Prinzip "First In, First Out" (FIFO)?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Baum

Question 33

Welche Datenstruktur repräsentiert eine nicht-lineare Sammlung von Datenelementen, die durch Beziehungen verbunden sind?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 34

Welches Element in einem Baum hat keine übergeordneten Knoten?

Accepted Answer

Wurzelknoten

Answer

Baum

Answer

Graph

Answer

Liste

Question 35

Was ist das charakteristische Merkmal, das einen gerichteten Graphen von einem ungerichteten Graphen unterscheidet?

Accepted Answer

Kanten haben eine Richtung (gerichtet) / keine Richtung (ungerichtet)

Answer

Knoten haben eine Hierarchie (gerichtet) / keine Hierarchie (ungerichtet)

Answer

Daten werden in Knoten gespeichert (gerichtet) / in Kanten gespeichert (ungerichtet)

Answer

Linear (gerichtet) / Nicht-linear (ungerichtet)

Question 36

Welcher der folgenden Vorteile kennzeichnet eine Liste im Vergleich zu einem Array?

Accepted Answer

Listen können dynamisch erweitert werden, indem Elemente an beliebiger Stelle eingefügt oder entfernt werden.

Answer

Listen sind effizienter beim Einfügen und Löschen von Elementen, da sie keinen Speicher verschieben müssen.

Answer

Listen können nur einen Datentyp speichern.

Answer

Listen sind nichtlineare Datenstrukturen.

Question 37

Was ist der wesentliche Unterschied zwischen einer Queue und einem Stack?

Accepted Answer

Bei einer Queue werden Elemente am Ende eingefügt und am Anfang entfernt, während bei einem Stack Elemente am Anfang eingefügt und am Ende entfernt werden.

Answer

Bei einem Stack werden Elemente am Ende eingefügt und am Anfang entfernt, während bei einer Queue Elemente am Anfang eingefügt und am Ende entfernt werden.

Answer

Queues und Stacks sind beides hierarchische Datenstrukturen.

Answer

Queues und Stacks können nur einen Datentyp speichern.

Question 38

Welche Datenstruktur eignet sich am besten zum Speichern einer hierarchischen Struktur, wie z. B. eines Verzeichnisbaums?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 39

Was repräsentiert eine Kante in einem Graphen?

Accepted Answer

Eine Verbindung zwischen zwei Knoten

Answer

Einen Knoten im Graphen

Answer

Eine Beschriftung an einem Knoten

Answer

Eine Gewichtseinheit für Kanten

Question 40

Welcher Suchalgorithmus wendet die Divide-and-Conquer-Strategie an?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefenensuche

Answer

Breitensuche

Question 41

Was ist die schlechteste Zeitkomplexität der linearen Suche in einem Array mit n Elementen?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 42

Was ist der Hauptzweck einer Hash-Funktion?

Accepted Answer

Zuordnung eines Schlüssels zu einer eindeutigen Adresse

Answer

Verschlüsselung von Daten

Answer

Komprimierung von Daten

Answer

Suchen von Daten

Question 43

Welche Datenstruktur verwendet eine Hash-Funktion, um Schlüssel in Speicheradressen zu konvertieren?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 44

Welche Datenstruktur ist eine geordnete Sammlung von Elementen, auf die über einen Index zugegriffen werden kann?

Accepted Answer

Array

Answer

Verknüpfte Liste

Answer

Stack

Answer

Warteschlange

Question 45

Welche Datenstruktur ist eine lineare Sammlung, die Elemente nach dem Prinzip 'First-In-First-Out' verarbeitet?

Accepted Answer

Warteschlange

Answer

Array

Answer

Verknüpfte Liste

Answer

Stack

Question 46

Welche der folgenden Datenstrukturen ermöglicht die hierarchische Organisation von Daten?

Accepted Answer

Baum

Answer

Array

Answer

Verknüpfte Liste

Answer

Graph

Question 47

Welche Datenstruktur verwendet Knoten mit zwei Kindknoten?

Accepted Answer

Binärer Baum

Answer

Balancierter Baum

Answer

Rot-Schwarz-Baum

Answer

B-Baum

Question 48

Welche Datenstruktur ist eine nichtlineare Sammlung von Knoten, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Array

Answer

Verknüpfte Liste

Answer

Baum

Question 49

Welche Datenstruktur verwendet das Prinzip 'Last-In-First-Out'?

Accepted Answer

Stack

Answer

Array

Answer

Verknüpfte Liste

Answer

Warteschlange

Question 50

Welche Datenstruktur eignet sich am besten für die Speicherung von eindeutigen Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Verknüpfte Liste

Answer

Baum

Question 51

Welche Datenstruktur ist eine generalisierte Form eines binären Baumes, die mehrere Kindknoten pro Knoten zulässt?

Accepted Answer

B-Baum

Answer

B+-Baum

Answer

R-Baum

Answer

Quadtree

Question 52

Welche Datenstruktur repräsentiert eine geordnete Sammlung von Elementen, die vom Anfang bis zum Ende bearbeitet werden?

Accepted Answer

Array

Answer

Liste

Answer

Stapel

Answer

Baum

Question 53

Welche Datenstruktur ähnelt einem Stapel, aber mit der Einschränkung, dass Elemente nur am Ende hinzugefügt und entfernt werden können?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Menge

Answer

Baum

Question 54

Welche Datenstruktur eignet sich am besten zum Speichern von Daten in einer hierarchischen Struktur?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Menge

Question 55

Welche Datenstruktur ermöglicht eine effiziente Suche und den Abruf von Datenelementen anhand von Schlüsseln?

Accepted Answer

HashMap

Answer

Menge

Answer

Liste

Answer

Baum

Question 56

Welche Datenstruktur repräsentiert eine Sammlung eindeutiger Elemente ohne bestimmte Reihenfolge?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Baum

Question 57

Welche Datenstruktur eignet sich am besten zur Darstellung eines sozialen Netzwerks?

Accepted Answer

Graph

Answer

Liste

Answer

Menge

Answer

Baum

Question 58

Welche Datenstruktur besteht aus einer geordneten Ansammlung von Elementen, auf die sequentiell zugegriffen werden kann?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Baum

Question 59

Welche Datenstruktur wendet das Prinzip "Last-in-First-out" an?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 60

Welche Datenstruktur eignet sich, um hierarchische Strukturen darzustellen?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Graph

Question 61

Welche Datenstruktur ermöglicht die Suche von Elementen anhand eines Schlüssels?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 62

Welche Eigenschaft kennzeichnet eine doppelt verkettete Liste?

Accepted Answer

Elemente sind in beiden Richtungen miteinander verbunden

Answer

Einfaches Einfügen und Löschen von Elementen

Answer

Konsistente Zugriffszeit

Answer

Speichereffizienz

Question 63

Warum werden Stacks häufig in rekursiven Algorithmen eingesetzt?

Accepted Answer

Sie speichern den aktuellen Ablaufzustand des Algorithmus

Answer

Sie ermöglichen das Undo von Algorithmus-Schritten

Answer

Sie optimieren die Ausführungsgeschwindigkeit

Answer

Sie verbessern die Lesbarkeit des Codes

Question 64

Welches Datenstrukturmerkmal beschreibt die Verarbeitung von Elementen in der Reihenfolge ihres Eintreffens?

Accepted Answer

First-in First-out (FIFO)

Answer

Last-in First-out (LIFO)

Answer

Zufälliger Zugriff

Answer

Direkter Zugriff