Datenstrukturen in der Informatik: Grundlagen und Anwendungen

Question 1

Welche Datenstruktur ist für die Speicherung hierarchischer Daten am geeignetsten?

Accepted Answer

Baum

Answer

Liste

Answer

Queue

Answer

Array

Question 2

Welches Listenelement wird als Kopf bezeichnet?

Accepted Answer

Erstes Element

Answer

Letztes Element

Answer

Element mit dem größten Wert

Answer

Element mit dem kleinsten Wert

Question 3

Welche Datenstruktur kann verwendet werden, um ein Telefonverzeichnis zu implementieren, in dem nach Namen gesucht werden kann?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Queue

Question 4

Welche Datenstruktur eignet sich am besten für große Datensätze, in denen häufig Elemente hinzugefügt und entfernt werden?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 5

Welche der folgenden Datentypen ist eine lineare Datenstruktur?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Tabelle

Question 6

Was ist der Unterschied zwischen einem Stack und einer Queue?

Accepted Answer

Ein Stack ist eine LIFO-Struktur (Last-In-First-Out), während eine Queue eine FIFO-Struktur (First-In-First-Out) ist.

Answer

Ein Stack ist eine FIFO-Struktur (First-In-First-Out), während eine Queue eine LIFO-Struktur (Last-In-First-Out) ist.

Answer

Ein Stack speichert Elemente in einer hierarchischen Struktur, während eine Queue Elemente in einer linearen Struktur speichert.

Answer

Es gibt keinen Unterschied zwischen einem Stack und einer Queue.

Question 7

Welche der folgenden Datenstrukturen ist am besten geeignet, um eine hierarchische Datenstruktur darzustellen?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 8

Was ist der Unterschied zwischen einem Graphen und einem Baum?

Accepted Answer

Graphen können Zyklen enthalten, Bäume jedoch nicht.

Answer

Bäume können Zyklen enthalten, Graphen jedoch nicht.

Answer

Graphen sind immer vollständig verbunden, Bäume jedoch nicht.

Answer

Es gibt keinen Unterschied zwischen einem Graphen und einem Baum.

Question 9

Was ist der Unterschied zwischen einem vollständigen Graphen und einem unvollständigen Graphen?

Accepted Answer

Ein vollständiger Graph hat Kanten zwischen allen Knoten, während ein unvollständiger Graph nicht Kanten zwischen allen Knoten hat.

Answer

Ein vollständiger Graph hat keine Kanten, während ein unvollständiger Graph Kanten hat.

Answer

Ein vollständiger Graph hat einen Zyklus, während ein unvollständiger Graph keinen Zyklus hat.

Answer

Es gibt keinen Unterschied zwischen einem vollständigen Graphen und einem unvollständigen Graphen.

Question 10

Welche der folgenden Datenstrukturen ist am besten geeignet, um eine Menge von Objekten zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Map

Answer

Baum

Question 11

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

Accepted Answer

Array

Answer

Stack

Answer

Queue

Answer

Baum

Question 12

Welche Datenstruktur eignet sich am besten für die Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Queue

Question 13

Welches Datenstrukturelement speichert Elemente in LIFO-Reihenfolge (Last-In-First-Out)?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 14

Welche Datenstruktur wird in der Regel zur Implementierung von Warteschlangen verwendet?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Baum

Question 15

Welche der folgenden ist keine Eigenschaft einer Datenstruktur?

Accepted Answer

Ästhetik

Answer

Organisation

Answer

Effizienz

Answer

Modifizierbarkeit

Question 16

Welche praktische Anwendung nutzt Stapel?

Accepted Answer

Rückgängigmachen von Aktionen in einem Textverarbeitungsprogramm

Accepted Answer

Verwalten von Unterprogrammaufrufen

Answer

Speichern von Variablenwerten

Answer

Erzeugen von Zufallszahlen

Question 17

Welche Datenstruktur folgt dem Prinzip Last-In-First-Out (LIFO), sodass das zuletzt hinzugefügte Element zuerst abgerufen wird?

Accepted Answer

Stack

Answer

Liste

Answer

Array

Answer

Warteschlange

Question 18

Welche Datenstruktur ist für die Speicherung von Daten mit hierarchischen Beziehungen, wie z. B. Familienstammbäumen, am besten geeignet?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 19

Welche Datenstruktur wird verwendet, um Verbindungen zwischen Objekten, z. B. in sozialen Netzwerken, darzustellen?

Accepted Answer

Graph

Answer

Liste

Answer

Array

Answer

Baum

Question 20

In welcher der folgenden Anwendungen wird eine Warteschlange verwendet?

Accepted Answer

Druckaufträge

Answer

Dateisystemverwaltung

Answer

Datenbankverwaltung

Answer

Netzwerküberwachung

Question 21

Welche Datenstruktur folgt dem Prinzip First-In-First-Out (FIFO), sodass das zuerst hinzugefügte Element zuerst abgerufen wird?

Accepted Answer

Warteschlange

Answer

Stack

Answer

Liste

Answer

Baum

Question 22

Welche Datenstruktur ist eine geordnete Abfolge von Elementen, auf die mit Hilfe von Indizes sequentiell zugegriffen werden kann?

Accepted Answer

Array

Answer

Liste

Answer

Menge

Answer

Baum

Question 23

Welche Datenstruktur ermöglicht den Zugriff auf Elemente ausschließlich vom Ende her (Last-In-First-Out-Prinzip)?

Accepted Answer

Stack

Answer

Queue

Answer

Baum

Answer

Graph

Question 24

Welche Datenstruktur besteht aus einer nichtlinearen Sammlung von Knoten, die durch Kanten verbunden sind, und stellt hierarchische Beziehungen dar?

Accepted Answer

Baum

Answer

Graph

Answer

Liste

Answer

Menge

Question 25

Welche Datenstruktur ermöglicht die Priorisierung von Elementen bei der Verarbeitung, wobei Elemente mit höherer Priorität zuerst bearbeitet werden?

Accepted Answer

Heap

Answer

Warteschlange

Answer

Liste

Answer

Baum

Question 26

Welche Datenstruktur unterstützt effizient Suchoperationen und organisiert Elemente in einem Array mit Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Array

Answer

Baum

Question 27

Welche Eigenschaft charakterisiert eine Warteschlange (Queue)?

Accepted Answer

First-In-First-Out-Prinzip

Answer

Last-In-First-Out-Prinzip

Answer

Zufälliger Zugriff auf Elemente

Answer

Begrenzte Kapazität

Question 28

Welche Datenstruktur ermöglicht es, Elemente sowohl am Anfang als auch am Ende hinzuzufügen oder zu entfernen, und bietet Flexibilität beim Einfügen und Löschen?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 29

Was ist ein wesentlicher Vorteil von Arrays?

Accepted Answer

Schneller Zugriff auf Elemente

Answer

Automatische Anpassung der Größe

Answer

Speicherung von Datensätzen unterschiedlicher Typen

Answer

Effiziente Suche nach Elementen

Question 30

Welche Datenstruktur wird zur Organisation hierarchischer Daten verwendet?

Accepted Answer

Baum

Answer

Liste

Answer

Graph

Answer

Warteschlange

Question 31

Welche Aussage über Listen ist zutreffend?

Accepted Answer

Listen können Elemente beliebiger Typen speichern

Answer

Listen ermöglichen nur den Zugriff auf das erste Element

Answer

Listen sind immer in aufsteigender Reihenfolge sortiert

Answer

Listen haben eine feste Größe

Question 32

Welche Datenstruktur wird verwendet, um Beziehungen zwischen Objekten darzustellen?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 33

Welche Operation wird verwendet, um ein neues Element am Ende einer Liste hinzuzufügen?

Accepted Answer

append

Answer

push

Answer

pop

Answer

insert

Question 34

Was ist der Wurzelknoten in einem Baum?

Accepted Answer

Der oberste Knoten des Baumes

Answer

Der Knoten mit der höchsten Anzahl von Kindknoten

Answer

Der Knoten mit dem niedrigsten Wert

Answer

Der Knoten, der alle anderen Knoten verbindet

Question 35

Welche Datenstruktur wird verwendet, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Graph

Question 36

Welche Datenstruktur speichert Elemente in einer linearen Reihenfolge und ermöglicht schnellen Zugriff auf jedes Element?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Graph

Question 37

Welche Datenstruktur organisiert Daten in einer hierarchischen Struktur, wobei jeder Knoten mehrere untergeordnete Knoten haben kann?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 38

Welche Datenstruktur repräsentiert Beziehungen zwischen Objekten anhand von Kanten und Knoten?

Accepted Answer

Graph

Answer

Array

Answer

Stack

Answer

Baum

Question 39

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

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 40

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

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Liste

Question 41

Für welche Anwendung ist ein Baum besonders gut geeignet?

Accepted Answer

Speicherung hierarchischer Daten

Answer

Suche nach Dateien in einem Verzeichnis

Answer

Verarbeitung von Warteschlangen

Answer

Abbildung von Netzwerken

Question 42

Welche Datenstruktur eignet sich am besten für die Darstellung eines sozialen Netzwerks?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 43

Welche der folgenden Aussagen über Arrays trifft zu?

Accepted Answer

Alle Elemente in einem Array müssen denselben Datentyp haben.

Answer

Arrays unterstützen nur eine Dimension.

Answer

Arrays können dynamisch erweitert werden.

Answer

Arrays sind standardmäßig sortiert.

Question 44

Welche Datenstruktur ist eine Sammlung von Elementen, die dem Last-In-First-Out (LIFO)-Prinzip folgt?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 45

Welche Traversierung eines Graphen besucht jeden Knoten genau einmal?

Accepted Answer

Topologische Sortierung

Answer

Breitensuche (BFS)

Answer

Tiefensuche (DFS)

Answer

Kruskal-Algorithmus

Question 46

Welchen Vorteil bietet die Verwendung einer Hash-Funktion?

Accepted Answer

Schnellere Suche von Elementen

Answer

Beibehaltung der Reihenfolge der Elemente

Answer

Vereinfachte Sortierung von Elementen

Answer

Reduzierung des Speicherbedarfs

Question 47

Welche komplexe Datenstruktur wird zur Darstellung hierarchischer Daten verwendet?

Accepted Answer

Baum

Answer

Graph

Answer

Liste

Answer

Queue

Question 48

Welches Problem wird durch die Primzahlprüfung gelöst?

Accepted Answer

Ermitteln, ob eine gegebene Zahl eine Primzahl ist

Answer

Faktorisieren einer gegebenen Zahl

Answer

Lösen von Gleichungen mit Primzahlen

Answer

Generieren von Zufallszahlen

Question 49

Welches der folgenden sortierten Arrays ist in aufsteigender Reihenfolge geordnet?

Accepted Answer

[1, 3, 5, 7, 9]

Answer

[9, 7, 5, 3, 1]

Answer

[1, 5, 3, 9, 7]

Answer

[7, 9, 5, 1, 3]

Question 50

Welcher der folgenden Algorithmen wird verwendet, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 51

Welcher Datentyp wird verwendet, um Zeichenketten zu speichern?

Accepted Answer

String

Answer

Integer

Answer

Float

Answer

Character

Question 52

Welche Datenstruktur wird verwendet, um Elemente nach ihrer Priorität zu organisieren?

Accepted Answer

Heap

Answer

Queue

Answer

Stack

Answer

Baum

Question 53

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

Accepted Answer

Warteschlange (Queue)

Answer

Stapelspeicher (Stack)

Answer

Feld (Array)

Answer

Baum

Question 54

Welche Datenstruktur ist optimal für das effiziente Auffinden eines bestimmten Elements?

Accepted Answer

Feld (Array)

Answer

Liste

Answer

Stapelspeicher (Stack)

Answer

Graph

Question 55

Was ist ein Knoten in einer Baumstruktur?

Accepted Answer

Ein Element, das auf andere Elemente verweist

Answer

Der Startpunkt einer Datenstruktur

Answer

Das letzte Element in einer Datenstruktur

Answer

Ein Datenelement ohne Verweise

Question 56

Was ist der Unterschied zwischen einer linearen und einer nicht-linearen Datenstruktur?

Accepted Answer

Lineare Datenstrukturen haben keine Verzweigungen, nicht-lineare hingegen schon

Answer

Nicht-lineare Datenstrukturen haben keine Verzweigungen, lineare hingegen schon

Answer

Lineare Datenstrukturen sind immer sortiert, nicht-lineare hingegen nicht

Answer

Nicht-lineare Datenstrukturen sind immer sortiert, lineare hingegen nicht

Question 57

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

Accepted Answer

Stapelspeicher (Stack)

Answer

Warteschlange (Queue)

Answer

Baum

Answer

Graph

Question 58

Was ist der Zweck einer Hashtabelle?

Accepted Answer

Effiziente Speicherung von Schlüssel-Wert-Paaren

Answer

Speicherung großer Datenmengen in einem linearen Feld (Array)

Answer

Bereitstellung einer hierarchischen Datenstruktur

Answer

Implementierung einer Warteschlangen-Datenstruktur (Queue)

Question 59

Welche Datenstruktur wird verwendet, um Elemente in der Reihenfolge ihres Eintreffens zu speichern?

Accepted Answer

Queue - FIFO

Answer

Stack - LIFO

Answer

Liste - geordnet

Answer

Baum - hierarchisch

Question 60

Welche der folgenden **Operationen** ist bei einer **Queue** nicht erlaubt?

Accepted Answer

Sortieren der Elemente (Sort)

Answer

Hinzufügen eines Elements (Enqueue)

Answer

Entfernen eines Elements (Dequeue)

Answer

Suchen eines Elements (Peek)

Question 61

Welche Datenstruktur eignet sich am besten, um **hierarchische Beziehungen** zwischen Daten darzustellen?

Accepted Answer

Baum - hierarchisch

Answer

Graph - Netzwerk

Answer

Liste - linear

Answer

Array - sequenziell

Question 62

Welche **Laufzeitkomplexität** beschreibt die Suche nach einem Element in einem **ausgewogenen Binärbaum**?

Accepted Answer

O(log n) - logarithmisch

Answer

O(n) - linear

Answer

O(n^2) - quadratisch

Answer

O(1) - konstant

Question 63

Welche Datenstruktur wird verwendet, um **Beziehungen zwischen Objekten** zu modellieren und abzubilden?

Accepted Answer

Graph - Netzwerk

Answer

Baum - hierarchisch

Answer

Liste - linear

Answer

Array - sequenziell

Question 64

Welche **Kantenart** in einem Graphen gibt eine **Richtung** an?

Accepted Answer

Gerichtete Kante

Answer

Ungewichtete Kante

Answer

Gewichtete Kante

Answer

Ungerichtete Kante