Datenstrukturen lernen: Interaktive Quizze und Übungen

Question 1

Welche Datenstruktur eignet sich am besten, um eine Liste von Elementen zu speichern, auf die in beliebiger Reihenfolge zugegriffen werden kann?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 2

Welche der folgenden Operationen ist in einer Stapel-Datenstruktur nicht möglich?

Accepted Answer

Einfügen

Answer

Push

Answer

Pop

Answer

Spitzenwert abrufen

Question 3

Welche Datenstruktur wird verwendet, um eine Warteschlange vom Typ First-In-First-Out (FIFO) zu implementieren?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Baum

Answer

Graph

Question 4

Wie funktioniert eine Warteschlange (Queue)?

Accepted Answer

Elemente werden zuerst hinzugefügt und zuerst entfernt (First-In-First-Out, FIFO)

Answer

Elemente werden zuletzt hinzugefügt und zuerst entfernt (Last-In-First-Out, LIFO)

Answer

Elemente können überall hinzugefügt und entfernt werden

Answer

Elemente werden zufällig hinzugefügt und entfernt

Question 5

Welche Datenstruktur ermöglicht ausschließlich den Zugriff auf das erste Element?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 6

Welcher Datentyp wird in der Regel verwendet, um die Knoten eines Baums zu speichern?

Accepted Answer

Node

Answer

Int

Answer

Double

Answer

ArrayList

Question 7

Welcher Suchalgorithmus eignet sich am besten für die Suche in sortierten Arrays?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Jump-Suche

Question 8

Welche Datenstruktur eignet sich am besten zur Darstellung hierarchischer Beziehungen?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 9

Welcher Suchalgorithmus eignet sich am besten für große und unsortierte Datenmengen?

Accepted Answer

Hashing

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Question 10

Welche Aussage über Stacks ist korrekt?

Accepted Answer

Elemente werden am Anfang der Datenstruktur eingefügt und entfernt (Last-In-First-Out, LIFO).

Answer

Elemente werden am Ende der Datenstruktur eingefügt und entfernt (First-In-First-Out, FIFO).

Answer

Stapel sind nicht-lineare Datenstrukturen.

Answer

Stapel können mehrere Elemente gleichzeitig enthalten.

Question 11

Welche Operation kann nicht in einer Warteschlange (Queue) durchgeführt werden?

Accepted Answer

Direkter Zugriff auf ein beliebiges Element

Answer

Enqueue (Element einfügen)

Answer

Dequeue (Element entfernen)

Answer

Peek (Erstes Element abrufen)

Question 12

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Daten, in der jedes Element einen übergeordneten Knoten haben kann?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 13

Welche Datenstruktur kann verwendet werden, um Beziehungen zwischen Elementen darzustellen?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 14

Welche Datenstruktur ist für die Suche nach einem bestimmten Element am effizientesten, selbst in großen Datensätzen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Tabelle (Array)

Question 15

Welche Datenstruktur wird verwendet, um eine Sammlung eindeutiger Elemente zu speichern und zu verwalten?

Accepted Answer

Menge (Set)

Answer

Liste

Answer

Array

Answer

Hashtabelle

Question 16

Welche Datenstruktur verwendet das Prinzip 'First In, First Out' (FIFO)?

Accepted Answer

Queue

Answer

Baum

Answer

Liste

Answer

Stack

Question 17

Welche Datenstruktur ist eine nichtlineare Hierarchie, in der jeder Knoten mehrere untergeordnete Knoten haben kann?

Accepted Answer

Baum

Answer

Stack

Answer

Liste

Answer

Tabelle

Question 18

Welche Datenstruktur ist eine lineare Sammlung von Elementen, auf die zufällig zugegriffen werden kann?

Accepted Answer

Array

Answer

Stack

Answer

Queue

Answer

Baum

Question 19

Welche Datenstruktur wird verwendet, um syntaktische Strukturen in Programmiersprachen darzustellen?

Accepted Answer

Stack

Answer

Liste

Answer

Baum

Answer

Graph

Question 20

Welche Datenstruktur ist eine Sammlung von Schlüssel-Wert-Paaren, die eine schnelle Suche nach Werten anhand ihrer Schlüssel ermöglicht?

Accepted Answer

Tabelle

Answer

Stack

Answer

Liste

Answer

Graph

Question 21

Welche Datenstruktur wird verwendet, um Verbindungen zwischen Objekten darzustellen?

Accepted Answer

Graph

Answer

Liste

Answer

Array

Answer

Baum

Question 22

Welche Datenstruktur wird verwendet, um numerische Werte zu speichern und Berechnungen durchzuführen?

Accepted Answer

Array

Answer

Stack

Answer

Liste

Answer

Baum

Question 23

Welche Aussage trifft auf Arrays zu?

Accepted Answer

Arrays speichern Elemente desselben Datentyps in einer linearen Reihenfolge.

Answer

Arrays können Elemente unterschiedlicher Datentypen speichern.

Answer

Die Größe eines Arrays kann nach der Erstellung verändert werden.

Question 24

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

Accepted Answer

Stack

Answer

Baum

Answer

Queue

Answer

Verkettete Liste

Question 25

Welchen Vorteil bieten Listen gegenüber Arrays?

Accepted Answer

Listen können dynamisch in der Größe verändert werden.

Answer

Listen sind effizienter bei der Suche nach Elementen.

Answer

Listen können Elemente verschiedener Datentypen speichern.

Question 26

Wie lautet die Zeitkomplexität der Breitensuche (BFS) in einem Graphen?

Accepted Answer

O(V + E)

Answer

O(E^2)

Answer

O(V * E)

Answer

O(V^2)

Question 27

Welche Datenstruktur ist am besten geeignet, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Binärer Suchbaum

Answer

Verkettete Liste

Question 28

Was ist der Hauptunterschied zwischen einer einfachen Liste und einer verketteten Liste?

Accepted Answer

In einer verketteten Liste sind Elemente über Zeiger miteinander verbunden, während Elemente einer einfachen Liste direkt im Speicher hintereinander liegen.

Answer

Eine einfache Liste ist schneller als eine verkettete Liste.

Question 29

Welche Aussage trifft auf rekursive Datenstrukturen zu?

Accepted Answer

Eine rekursive Datenstruktur kann sich selbst als Teil ihrer Definition enthalten.

Answer

Rekursive Datenstrukturen sind immer effizienter als iterative Datenstrukturen.

Answer

Rekursive Datenstrukturen können nur in funktionalen Programmiersprachen verwendet werden.

Question 30

Was ist der Hauptnachteil der Verwendung von Arrays?

Accepted Answer

Arrays haben eine feste Größe und können nicht dynamisch erweitert werden.

Answer

Arrays können nur primitive Datentypen speichern.

Answer

Arrays sind langsamer als andere Datenstrukturen.

Question 31

Welche der folgenden Datenstrukturen ist nichtlinear?

Accepted Answer

Baum

Answer

Verkettete Liste

Answer

Queue

Answer

Array

Question 32

Welche der folgenden Optionen ist **keine** gängige Datenstruktur in der Informatik?

Accepted Answer

Tabelle

Answer

Baum

Answer

Array

Answer

Liste

Question 33

Welche Datenstruktur verwendet das **Last-In-First-Out (LIFO)** Prinzip, bei dem das zuletzt eingefügte Element zuerst wieder entfernt wird?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Baum

Question 34

Welche Datenstruktur eignet sich besonders gut zum Speichern von **hierarchischen Daten**, wie z. B. einem Dateisystem oder einer Organisationsstruktur?

Accepted Answer

Baum

Answer

Queue

Answer

Liste

Answer

Stack

Question 35

Welche Datenstruktur wird verwendet, um eine **Menge von eindeutigen Elementen** zu speichern, wobei die Reihenfolge der Elemente keine Rolle spielt?

Accepted Answer

Menge (Set)

Answer

Tabelle

Answer

Array

Answer

Liste

Question 36

Welche Datenstruktur ermöglicht es, eine **Menge von Elementen** zu speichern und schnell zu überprüfen, ob ein bestimmtes Element vorhanden ist?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Graph

Answer

Baum

Question 37

Welche Datenstruktur wird verwendet, um **Verbindungen zwischen Objekten** zu modellieren, wie z. B. in sozialen Netzwerken oder Straßenkarten?

Accepted Answer

Graph

Answer

Baum

Answer

Hashtabelle

Answer

Liste

Question 38

Welche Datenstruktur verwendet das **First-In-First-Out (FIFO)** Prinzip, bei dem das zuerst eingefügte Element zuerst wieder entfernt wird?

Accepted Answer

Queue

Answer

Hashtabelle

Answer

Menge (Set)

Answer

Stack

Question 39

Welche Datenstruktur wäre am besten geeignet, um ein Telefonbuch zu modellieren, in dem die Suche nach Namen oder Telefonnummern **effizient** sein soll?

Accepted Answer

Hashtabelle oder Binärsuchbaum

Answer

Stack

Answer

Queue

Answer

Verkettete Liste

Question 40

Welche Datenstruktur ist **am effizientesten** für die Suche nach einem Element in einer **sortierten** Folge von Daten?

Accepted Answer

Binärsuchbaum oder binäre Suche

Answer

Verkettete Liste

Answer

Hashtabelle

Question 41

Welche Datenstruktur eignet sich am besten für die Abwicklung von Anfragen in der Reihenfolge ihres Eintreffens?

Accepted Answer

Warteschlange (Queue)

Answer

Array

Answer

Baum

Answer

Stapel (Stack)

Question 42

Welche der folgenden Aussagen über die Eigenschaften von Bäumen ist FALSCH?

Accepted Answer

Ein Knoten kann mehrere Elternknoten haben.

Answer

Ein Baum hat immer nur einen Wurzelknoten.

Answer

Bäume sind nichtlineare Datenstrukturen.

Question 43

Welche Operation fügt ein neues Element am Anfang einer verketteten Liste ein?

Accepted Answer

Einfügen am Kopf

Answer

Löschen

Answer

Einfügen an einer bestimmten Position

Answer

Hinzufügen am Ende

Question 44

Was ist ein wesentlicher Vorteil von verketteten Listen gegenüber Arrays?

Accepted Answer

Dynamische Größenanpassung

Answer

Effizientere Suche

Answer

Direkter Zugriff auf Elemente

Question 45

Welche Datenstruktur wird typischerweise verwendet, um Elemente im Last-In, First-Out-Prinzip (LIFO) zu verwalten?

Accepted Answer

Stapel (Stack)

Answer

Array

Answer

Warteschlange (Queue)

Answer

Baum

Question 46

Was ist eine Adjazenzmatrix?

Accepted Answer

Eine quadratische Matrix, die Kantenverbindungen in einem Graphen darstellt.

Answer

Eine lineare Datenstruktur, die Knoten in einem Graphen speichert.

Answer

Eine Baumstruktur, die die Hierarchie in einem Graphen darstellt.

Question 47

Welche Suchmethode ist für ein sortiertes Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Hashing

Answer

Lineare Suche

Question 48

Welche Datenstruktur eignet sich am besten, um die familiären Beziehungen in einem Stammbaum darzustellen?

Accepted Answer

Baum

Answer

Stapel (Stack)

Answer

Array

Answer

Warteschlange (Queue)

Question 49

Welche der folgenden Aussagen über Hashing ist korrekt?

Accepted Answer

Hashing ermöglicht schnelle Suchoperationen in großen Datenmengen.

Answer

Hashing garantiert immer eindeutige Schlüssel.

Answer

Hashing ist eine effiziente Methode zum Sortieren von Daten.

Question 50

Was ist der wesentliche Unterschied zwischen einem binären Suchbaum und einem AVL-Baum?

Accepted Answer

Ein AVL-Baum ist ein selbstausgleichender binärer Suchbaum.

Answer

Ein binärer Suchbaum ist immer ausgeglichen, während ein AVL-Baum nicht.

Answer

Ein AVL-Baum verwendet ausschließlich numerische Werte, während ein binärer Suchbaum alle Datentypen speichern kann.

Question 51

Welche Datenstruktur eignet sich am besten zum Speichern einer Liste von Mitarbeitern, bei der jeder Mitarbeiter eine eindeutige ID hat?

Accepted Answer

Array

Answer

Warteschlange

Answer

Stack

Question 52

Welche der folgenden Aussagen über Graphen ist wahr?

Accepted Answer

Ein Graph ist eine nichtlineare Datenstruktur.

Answer

Ein Graph kann nur einfache Kanten haben.

Answer

Ein Graph ist ein Baum.

Answer

Ein Graph ist immer planar.

Question 53

Welche Datenstruktur wird verwendet, um eine Warteschlange zu implementieren?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

Stack

Answer

HashSet

Question 54

Welche Datenstruktur wird verwendet, um eine Zuordnung von Schlüsseln zu Werten zu speichern?

Accepted Answer

Map

Answer

List

Answer

Set

Answer

Queue

Question 55

Welche Datenstruktur ist am besten geeignet, um die Elemente einer Warteschlange zu verwalten, in der die Elemente in der Reihenfolge ihrer Ankunft verarbeitet werden?

Accepted Answer

Queue

Answer

Linked List

Answer

Stack

Answer

Array

Question 56

Welche der folgenden Operationen ist in einem Stack NICHT möglich?

Accepted Answer

Direkter Zugriff auf ein Element in der Mitte des Stacks

Answer

Hinzufügen eines Elements an die Spitze des Stacks

Answer

Entfernen eines Elements von der Spitze des Stacks

Question 57

Ein binärer Suchbaum ist eine spezielle Art von Baum, die für welche Operation besonders effizient ist?

Accepted Answer

Suche

Answer

Löschen

Answer

Einfügen

Answer

Sortieren

Question 58

Welche der folgenden Aussagen über Arrays ist FALSCH?

Accepted Answer

Arrays sind dynamisch, d. h. ihre Größe kann nach der Deklaration geändert werden.

Answer

Arrays speichern Elemente vom gleichen Datentyp.

Answer

Der Zugriff auf ein Element in einem Array erfolgt über seinen Index.

Question 59

Welche der folgenden Datenstrukturen eignet sich am besten für die Darstellung eines Netzwerks?

Accepted Answer

Graph

Answer

Baum

Answer

Stack

Answer

Liste

Question 60

Welche der folgenden Operationen ist in einer verketteten Liste (Linked List) besonders effizient?

Accepted Answer

Einfügen eines Elements in die Mitte der Liste

Answer

Suchen nach einem bestimmten Element

Answer

Direkter Zugriff auf ein Element durch seinen Index

Answer

Sortieren der Liste

Question 61

Welche der folgenden Eigenschaften charakterisieren eine rekursive Funktion?

Accepted Answer

Sie ruft sich selbst auf.

Answer

Sie ist besonders effizient in der Speichernutzung.

Answer

Sie verwendet Schleifen.

Answer

Sie bearbeitet Daten linear.

Question 62

Ein Graph, der keine Zyklen enthält, wird als welcher Graph bezeichnet?

Accepted Answer

Baum

Answer

Ungerichteter Graph

Answer

Zyklischer Graph

Answer

Gerichteter Graph

Question 63

Welche der folgenden Datenstrukturen ist am besten geeignet, um die Elemente eines Stapels zu verwalten, in dem das zuletzt hinzugefügte Element zuerst entfernt wird?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Linked List

Question 64

Welche der folgenden Datenstrukturen ist besonders effizient bei der Suche nach einem Element, wenn die Elemente bereits sortiert sind?

Accepted Answer

Sortiertes Array

Answer

Stack

Answer

Unsortiertes Array

Answer

Verkettete Liste