Datenstrukturen in der Informatik: Interaktive Quizfragen für Klasse 13

Question 1

Welche der folgenden Eigenschaften beschreibt eine Liste korrekt?

Accepted Answer

Elemente können in beliebiger Reihenfolge hinzugefügt und entfernt werden.

Answer

Elemente können nur am Anfang oder Ende hinzugefügt oder entfernt werden.

Answer

Elemente können nur an einer bestimmten Position hinzugefügt oder entfernt werden.

Answer

Elemente können nur ein einziges Mal in der Liste vorkommen.

Question 2

Welcher Algorithmus durchläuft einen Binärbaum in der Reihenfolge Wurzel, linker Teilbaum, rechter Teilbaum?

Accepted Answer

Tiefensuche in Vorordnung

Answer

Breitensuche

Answer

Tiefensuche in Nachordnung

Answer

Tiefensuche in Mittelstellung

Question 3

Welches Kriterium ist bei der Wahl einer Datenstruktur von höchster Bedeutung?

Accepted Answer

Art der auf Daten ausgeführten Operationen

Answer

Datenmenge

Answer

Zugriffshäufigkeit auf Daten

Answer

Speicherkapazität des Computers

Question 4

Welche Anwendung verwendet typischerweise einen binären Suchbaum?

Accepted Answer

Datenbankverwaltung

Answer

Dateispeicherung

Answer

Zeichenerkennung

Answer

Websuche

Question 5

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

Accepted Answer

Stack

Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 6

Welche Operation wird verwendet, um alle Elemente einer Queue zu löschen?

Accepted Answer

Clear()

Answer

Erase()

Answer

Delete()

Answer

Flush()

Question 7

Welche Datenstruktur eignet sich am besten für die Implementierung eines Rückgabestapels (LIFO)?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 8

Welche Operation ist in einem Binärbaum nicht möglich?

Accepted Answer

Sortieren

Answer

Einfügen

Answer

Suchen

Answer

Löschen

Question 9

Welche Datenstruktur verwendet das Prinzip "First in, first out" (FIFO)?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Liste

Question 10

Welcher Algorithmus eignet sich für die Suche des kürzesten Weges in einem Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Breitensuche

Answer

Kruskal-Algorithmus

Answer

A*-Algorithmus

Question 11

Welche Datenstruktur ist für die Speicherung hierarchischer Daten geeignet?

Accepted Answer

Baum

Answer

Verkettete Liste

Answer

Feld (Array)

Answer

Graph

Question 12

Welche Eigenschaft ist charakteristisch für Felder (Arrays)?

Accepted Answer

Feste Größe

Answer

Dynamische Größe

Answer

Hierarchische Struktur

Answer

Nicht-lineare Anordnung

Question 13

Welche Eigenschaft unterscheidet einen Stack von anderen Datenstrukturen?

Accepted Answer

Letztes hinein, erstes heraus (LIFO)

Answer

Erstes hinein, erstes heraus (FIFO)

Answer

Zufällige Zugriffsreihenfolge

Answer

Konstante Einfüge- und Löschkomplexität

Question 14

Welche Zeitkomplexität hat die Suche nach einem Element in einem sortierten Array?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 15

Wie werden Elemente in einer Queue hinzugefügt und entfernt?

Accepted Answer

Elemente werden am Ende hinzugefügt und am Anfang entfernt.

Answer

Elemente können an beliebiger Stelle eingefügt und entfernt werden.

Answer

Die Reihenfolge der Elemente ist nicht festgelegt.

Answer

Elemente werden nur am Anfang hinzugefügt.

Question 16

Welche Datenstruktur eignet sich zur Darstellung von Beziehungen zwischen Objekten?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 17

Welche Datenstruktur wird verwendet, um einen Stapel von Objekten zu verwalten?

Accepted Answer

Stack

Answer

Liste

Answer

Warteschlange

Answer

Baum

Question 18

Welche Operation entfernt das oberste Element von einem Stack?

Accepted Answer

pop

Answer

push

Answer

append

Answer

prepend

Question 19

Welche Datenstruktur wird verwendet, um Daten mit eindeutigen Schlüsseln zu speichern und einen schnellen Zugriff auf diese Daten zu ermöglichen?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Graph

Question 20

Welche Operation fügt ein Element an das hintere Ende einer Queue ein?

Accepted Answer

enqueue

Answer

dequeue

Answer

pop

Answer

push

Question 21

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

Accepted Answer

Graph

Answer

Baum

Answer

Array

Answer

Liste

Question 22

Welche Operation kann in einer binären Suchbaumstruktur nicht durchgeführt werden?

Accepted Answer

Suche aller Elemente in konstanter Zeit

Answer

Löschen eines vorhandenen Elements

Answer

Einfügen eines neuen Elements

Answer

Suchen eines Elements nach einem bestimmten Wert

Question 23

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

Accepted Answer

In einem gerichteten Graphen haben Kanten eine Richtung.

Answer

Ein gerichteter Graph kann Zyklen enthalten.

Answer

Ein ungerichteter Graph hat immer eine gerade Anzahl von Knoten.

Question 24

Welche der folgenden Datenstrukturen ist nichtlinear und ermöglicht es, Knoten auf unterschiedlichen Pfaden zu erreichen?

Accepted Answer

Graph

Answer

Stack

Answer

Array

Answer

Liste

Question 25

Welche Datenstruktur ist geeignet, um eine Liste von Aufgaben zu verwalten, die in der Reihenfolge ihres Eingangs bearbeitet werden sollen?

Accepted Answer

Queue

Answer

Baum

Answer

Stack

Question 26

Welche Datenstruktur ist eine hierarchische Struktur, in der jeder Knoten maximal einen übergeordneten Knoten hat?

Accepted Answer

Baum

Answer

Queue

Answer

Array

Answer

Liste

Question 27

Welcher Vorteil ergibt sich aus der Verwendung einer Hash-Tabelle im Vergleich zu einem Array?

Accepted Answer

Schnellere Suche nach Elementen anhand von Schlüsseln

Answer

Automatische Sortierung der Elemente

Answer

Kein Indexzugriff erforderlich

Question 28

Was ist der Unterschied zwischen Tiefe und Breite eines Baumes?

Accepted Answer

Tiefe: maximale Anzahl von Ebenen; Breite: Anzahl der Knoten auf einer Ebene

Answer

Tiefe: Höhe des Baumes; Breite: Anzahl aller Knoten

Answer

Tiefe: Anzahl der Blätter; Breite: Anzahl der Äste

Question 29

Welche Operation kann NICHT auf einem Graphen ausgeführt werden?

Accepted Answer

Sortierung

Answer

Suche

Answer

Topologische Sortierung

Answer

Pfadfindung

Question 30

Was ist der Zweck einer Adjazenzliste bei der Darstellung eines Graphen?

Accepted Answer

Sie listet die Knoten auf, die mit einem bestimmten Knoten verbunden sind.

Answer

Sie listet alle Kanten im Graphen auf.

Answer

Sie listet alle Knoten im Graphen auf.

Question 31

Welche Datenstruktur erlaubt das dynamische Hinzufügen und Entfernen von Elementen an beliebiger Stelle?

Accepted Answer

Liste

Answer

Stack

Answer

Hash-Tabelle

Answer

Array

Question 32

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

Accepted Answer

append

Answer

add

Answer

push

Answer

insert

Question 33

Welche Datenstruktur folgt dem Prinzip "First In, First Out" (FIFO) beim Speichern und Abrufen von Elementen?

Accepted Answer

Queue

Answer

Baum

Answer

Stack

Answer

Liste

Question 34

Welche Art von Graph ist sowohl gerichtet als auch mit Gewichten versehen?

Accepted Answer

Gewichteter, gerichteter Graph

Answer

Ungeweiteter, gerichteter Graph

Answer

Gewichteter, ungerichteter Graph

Answer

Ungeweiteter, ungerichteter Graph

Question 35

Welche Datenstruktur eignet sich am besten zum Speichern einer Menge eindeutiger Elemente?

Accepted Answer

Hashtabelle

Answer

Stack

Answer

Liste

Question 36

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Beziehungen wie Eltern-Kind?

Accepted Answer

Baum

Answer

Hashtabelle

Answer

Graph

Answer

Liste

Question 37

Welcher Algorithmus findet den kürzesten Weg in einem gewichteten, gerichteten Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Prims-Algorithmus

Question 38

Welche Aussage zu Arrays trifft zu?

Accepted Answer

Ein Array speichert Elemente des gleichen Datentyps in einer bestimmten Reihenfolge.

Answer

Ein Array kann Elemente unterschiedlicher Datentypen enthalten.

Answer

Die Größe eines Arrays kann dynamisch verändert werden.

Question 39

Welche Datenstruktur ist geeignet, um das Prinzip "First-In-First-Out" (FIFO) abzubilden?

Accepted Answer

Queue

Answer

B-Baum

Answer

Stack

Answer

Array

Question 40

Welche grundlegende Operation kann auf einem Binärsuchbaum durchgeführt werden?

Accepted Answer

Einfügen

Answer

Sortieren

Answer

Serialisieren

Answer

Rotieren

Question 41

Welche Datenstruktur eignet sich zur Repräsentation von Graphen?

Accepted Answer

Adjazenzliste

Answer

Prioritätswarteschlange

Answer

Heap

Answer

Hash-Tabelle

Question 42

Welcher Algorithmus ist geeignet, um den kürzesten Pfad zwischen zwei Knoten in einem Graphen zu ermitteln?

Accepted Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Tarjan-Algorithmus

Question 43

Welche Aussage über B-Bäume ist zutreffend?

Accepted Answer

B-Bäume sind ausgeglichene Suchbäume.

Answer

B-Bäume sind schwierig zu implementieren.

Answer

B-Bäume können nur ganze Zahlen speichern.

Answer

B-Bäume sind nur für kleine Datenmengen geeignet.

Question 44

Welcher der folgenden Anwendungsfälle ist für eine Prioritätswarteschlange am besten geeignet? Eine Prioritätswarteschlange ist eine Datenstruktur, die Elemente nach einer bestimmten Priorität speichert und abruft.

Accepted Answer

Planung von Ereignissen, die nach ihrer Dringlichkeit priorisiert sind

Answer

Darstellung eines Graphen, bei dem die Knoten mit ihren Entfernungen gewichtet sind

Answer

Implementierung eines Hash-Tabellen, bei dem die Schlüssel eine bestimmte Priorität haben

Answer

Speicherung von Benutzerdaten, die nach ihrer Relevanz sortiert sind

Question 45

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die Elemente nach dem First-In-First-Out (FIFO)-Prinzip speichert?

Accepted Answer

Queue

Answer

Baum

Answer

Stack

Answer

Graph

Question 46

Welche Datenstruktur verwendet eine hierarchische Organisation von Daten und ermöglicht effizienten Zugriff auf Unterstrukturen? Eine hierarchische Organisation bedeutet, dass die Daten in einer Baumstruktur angeordnet sind.

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Stack

Question 47

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

Accepted Answer

append(Element)

Answer

push(Element)

Answer

add(Element, Index)

Answer

insert(Element, Index)

Question 48

Welche Datenstruktur eignet sich zur Darstellung von Beziehungen zwischen Objekten, wobei Objekte durch Knoten und Beziehungen durch Kanten repräsentiert werden?

Accepted Answer

Graph

Answer

Array

Answer

Baum

Question 49

Welche der folgenden Implementierungen eines Arrays verwendet eine zusammenhängende Speicherzuweisung? Bei einer zusammenhängenden Speicherzuweisung werden alle Elemente des Arrays in einem zusammenhängenden Speicherbereich abgelegt.

Accepted Answer

Statisches Array

Answer

Verkettete Liste

Answer

Dynamisches Array

Question 50

Welche Operation entfernt das oberste Element eines Stacks? Ein Stack ist eine Datenstruktur, die Elemente nach dem Last-In-First-Out (LIFO)-Prinzip speichert.

Accepted Answer

pop()

Answer

push(Element)

Answer

peek()

Answer

clear()

Question 51

Welche Datenstruktur verwendet einen Hash-Algorithmus, um Schlüssel-Wert-Paare effizient zu speichern und abzurufen? Ein Hash-Algorithmus bildet einen Schlüssel auf einen eindeutigen Wert (Hash-Wert) ab.

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Array

Answer

Liste

Question 52

Welche Datenstruktur eignet sich zur Darstellung einer Folge von Elementen, die nach ihrer Priorität sortiert sind? Eine Priorität bedeutet, dass jedem Element eine Priorität zugewiesen ist und Elemente mit höherer Priorität zuerst bearbeitet werden.

Accepted Answer

Prioritätswarteschlange

Answer

Baum

Answer

Liste

Answer

Stack

Question 53

Welche Eigenschaft einer Datenstruktur stellt sicher, dass die Reihenfolge der Elemente bei Einfügen oder Löschen erhalten bleibt?

Accepted Answer

Reihenfolgeerhaltende Datenstruktur

Answer

Nicht-lineare Datenstruktur

Answer

Hash-basierte Datenstruktur

Answer

Dynamische Datenstruktur

Question 54

Welche Datenstruktur ist am besten geeignet, um eine Liste von Kunden zu verwalten, die in der Reihenfolge ihrer Registrierung abgearbeitet werden sollen?

Accepted Answer

Warteschlange (Queue)

Answer

Hash-Tabelle

Answer

Stapel (Stack)

Answer

Baum

Question 55

Welche Operation ist *nicht* für einen Stapel (Stack) definiert?

Accepted Answer

Zufälliges Element einfügen

Answer

Element hinzufügen (push)

Answer

Element am oberen Ende abfragen (peek)

Answer

Element entfernen (pop)

Question 56

Wie lautet die Zeitkomplexität des Einfügens eines Elements in eine sortierte Liste?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n log n)

Answer

O(1)

Question 57

Welches der folgenden Elemente ist *kein* typischer Bestandteil einer Graphen-Datenstruktur?

Accepted Answer

Wurzelknoten

Answer

Knoten

Answer

Gewicht der Kanten

Answer

Kanten

Question 58

Wie wird die Gesamtzahl der Knoten in einem binären Baum bezeichnet?

Accepted Answer

Größe des Baums

Answer

Höhe des Baums

Answer

Tiefe des Baums

Answer

Grad des Baums

Question 59

Welche Datenstruktur wird häufig verwendet, um die Elemente einer Hash-Tabelle zu verwalten, wenn Kollisionen auftreten?

Accepted Answer

Verkettete Liste

Answer

Warteschlange (Queue)

Answer

Baum

Answer

Stapel (Stack)

Question 60

Welcher Algorithmus eignet sich am besten für das Sortieren einer Liste von Elementen mit einer geringen Anzahl von Vertauschungen?

Accepted Answer

Insertion Sort

Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Question 61

Welche Datenstruktur wird für die Implementierung eines Backtracking-Algorithmus verwendet?

Accepted Answer

Stapel (Stack)

Answer

Hash-Tabelle

Answer

Warteschlange (Queue)

Answer

Baum

Question 62

Welche Aussage über die Zeitkomplexität des Suchens in einem sortierten Array ist korrekt?

Accepted Answer

Die Zeitkomplexität beträgt O(log n) mittels binärer Suche.

Answer

Die Zeitkomplexität beträgt O(n) unabhängig vom Sortierzustand.

Answer

Die Zeitkomplexität beträgt O(1) aufgrund der direkten Adressierung.

Question 63

Welche Datenstruktur eignet sich am besten, um Elemente in der Reihenfolge ihres Eintreffens zu speichern und zu verarbeiten? Das zuerst eingegangene Element wird dabei zuerst bearbeitet.

Accepted Answer

Queue

Answer

Array

Answer

Hash-Tabelle

Answer

Stack

Question 64

Welche der folgenden Operationen ist NICHT für eine verkettete Liste möglich?

Accepted Answer

Direkter Zugriff auf ein Element anhand seines Index

Answer

Einfügen eines Elements an einer beliebigen Stelle

Answer

Iteration über alle Elemente

Answer

Entfernen eines Elements an einer beliebigen Stelle