Datenstrukturen: Interaktive Quizfragen für Grundlagen der Informatik (Medieninformatik)

Question 1

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

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Baum

Question 2

Welche Datenstruktur stellt eine hierarchische Organisation von Daten dar?

Accepted Answer

Baum

Answer

Array

Answer

Graph

Answer

Liste

Question 3

Welche Datenstruktur ist optimal für die Speicherung von Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 4

Welche Datenstruktur implementiert das LIFO-Prinzip (Last-In-First-Out)?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Liste

Answer

Baum

Question 5

Welche Datenstruktur erlaubt das Einfügen und Löschen von Elementen an beliebiger Position?

Accepted Answer

Liste

Answer

Array

Answer

Warteschlange

Answer

Stapel

Question 6

Welche Datenstruktur beschreibt eine Menge von Knoten, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Array

Answer

Baum

Answer

Liste

Question 7

Welche Datenstruktur verwendet einen Verweis (Pointer), um auf das nachfolgende Element in der Sequenz zu zeigen?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 8

Welche Aussage beschreibt korrekt den Zweck eines Arrays in der Informatik?

Accepted Answer

Eine geordnete Sammlung von Elementen des gleichen Datentyps zu speichern

Answer

Eine ungeordnete Sammlung von Elementen unterschiedlicher Datentypen zu speichern

Answer

Eine hierarchische Sammlung von Elementen zu speichern

Answer

Eine vernetzte Sammlung von Elementen zu speichern

Question 9

Welches Merkmal unterscheidet eine Liste von einem Array?

Accepted Answer

Listen können dynamisch erweitert und reduziert werden

Answer

Listen können Elemente unterschiedlicher Datentypen speichern

Answer

Listen können nicht in andere Datenstrukturen eingebettet werden

Answer

Listen sind immer linear angeordnet

Question 10

Welche Operation ist NICHT auf einen Stapel anwendbar?

Accepted Answer

Einfügen (Insert)

Answer

Hinzufügen (Push)

Answer

Entfernen (Pop)

Answer

Abrufen des obersten Elements (Peek)

Question 11

Welche Datenstruktur eignet sich am besten für die Verwaltung einer Warteschlange von Aufgaben?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Baum

Question 12

Welches Datenformat ist für die Speicherung von XML-Daten am besten geeignet?

Accepted Answer

XML

Answer

JSON

Answer

CSV

Answer

YAML

Question 13

Welche Datenstruktur ermöglicht die sequentielle Speicherung von Elementen?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Warteschlange

Question 14

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

Accepted Answer

Sortierung

Answer

Push

Answer

Pop

Answer

Peek

Question 15

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Beziehungen zwischen Elementen?

Accepted Answer

Baum

Answer

Liste

Answer

Warteschlange

Answer

Tabelle

Question 16

Welche Datenstruktur verwendet Zeiger zur Verknüpfung ihrer Elemente?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 17

Welche Datenstruktur wird verwendet, um eindeutige Elemente zu repräsentieren?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Graph

Question 18

Welche Datenstruktur verwendet Knoten mit Schlüssel-Wert-Paaren zur Datenspeicherung?

Accepted Answer

Tabelle

Answer

Array

Answer

Liste

Answer

Stapel

Question 19

Welche Datenstruktur ist eine Sammlung von Elementen, auf die über eindeutige Schlüssel zugegriffen werden kann?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Stapel

Answer

Liste

Question 20

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Strukturen?

Accepted Answer

Baum

Answer

Liste

Answer

Warteschlange

Question 21

Welche Datenstruktur implementiert das First-In-First-Out (FIFO)-Prinzip?

Accepted Answer

Warteschlange

Answer

Baum

Answer

Hashtabelle

Answer

Stapel

Question 22

Welcher Nachteil ist mit der Verwendung von Arrays im Vergleich zu Listen verbunden?

Accepted Answer

Feste Größe

Answer

Einfache Indizierung

Answer

Effiziente Suche

Question 23

Welcher Sortieralgorithmus hat eine durchschnittliche Laufzeitkomplexität von O(n log n)?

Accepted Answer

Mergesort

Answer

Selectionsort

Answer

Bubblesort

Answer

Insertionsort

Question 24

Welches ist das Hauptmerkmal, das einen AVL-Baum von einem Binären Suchbaum unterscheidet?

Accepted Answer

Selbstbalancierung

Answer

Größe

Answer

Maximale Tiefe

Answer

Durchschnittliche Suchzeit

Question 25

Welche Datenstruktur wird verwendet, um einen Graphen zu modellieren?

Accepted Answer

Adjazenzliste

Answer

Baum

Answer

Hashtabelle

Answer

Tabelle

Question 26

Diese Datenstruktur erlaubt das Speichern von Elementen in einer festgelegten Reihenfolge:

Accepted Answer

Liste

Answer

Graph

Answer

Menge

Answer

Baum

Question 27

Diese Datenstruktur eignet sich zur Darstellung hierarchischer Beziehungen zwischen Elementen:

Accepted Answer

Baum

Answer

Warteschlange

Answer

Array

Answer

Liste

Question 28

Welche Datenstruktur ermöglicht sowohl das Durchsuchen als auch das Sortieren von Elementen?

Accepted Answer

Binärer Suchbaum

Answer

Gitter

Answer

Hashtabelle

Answer

Stapel

Question 29

Diese Datenstruktur speichert Paare aus Schlüsseln und zugehörigen Werten:

Accepted Answer

Hashtabelle

Answer

Warteschlange

Answer

Graph

Answer

Liste

Question 30

Diese Datenstruktur speichert eine Sammlung von Objekten gleichen Typs:

Accepted Answer

Array

Answer

Warteschlange

Answer

Hashtabelle

Answer

Stapel

Question 31

Welche Datenstruktur unterstützt das Last-In-First-Out-Prinzip?

Accepted Answer

Stapel

Answer

Liste

Answer

Warteschlange

Answer

Baum

Question 32

Diese Datenstruktur repräsentiert eine Verbindung zwischen zwei Knoten in einem Graphen:

Accepted Answer

Kante

Answer

Label

Answer

Knoten

Answer

Gewicht

Question 33

Diese Datenstruktur speichert eindeutige Elemente:

Accepted Answer

Menge

Answer

Liste

Answer

Stapel

Answer

Hashtabelle

Question 34

Welche der folgenden Optionen ist keine grundlegende Datenstruktur?

Accepted Answer

Konstante

Answer

Liste

Answer

Array

Answer

Baum

Question 35

Welche Datenstruktur eignet sich am besten zum Speichern einer sequentiell zugreifbaren Datenfolge?

Accepted Answer

Array

Answer

Stapel

Answer

Warteschlange

Answer

Liste

Question 36

Welche der folgenden Operationen kann nicht in konstanter Zeit in einer verketteten Liste ausgeführt werden?

Accepted Answer

Zugriff auf ein zufälliges Element

Answer

Löschen des ersten Elements

Answer

Einfügen am Anfang

Answer

Suche nach einem Element

Question 37

Welche Datenstruktur verwendest du, um Elemente nach dem Prinzip 'First-in-First-out' (FIFO) zu speichern?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Baum

Answer

Stapel

Question 38

Welche Eigenschaft eines binären Suchbaums besagt, dass der linke Teilbaum kleinere Werte als der Knoten enthält?

Accepted Answer

Links-Eigenschaft

Answer

Wurzel-Eigenschaft

Answer

Rechts-Eigenschaft

Answer

Blatt-Eigenschaft

Question 39

Welche Baumtraversierungsmethode besucht die Knoten in der Reihenfolge Wurzel, linker Teilbaum, rechter Teilbaum?

Accepted Answer

Präorder-Traversierung

Answer

Inorder-Traversierung

Answer

Levelorder-Traversierung

Answer

Postorder-Traversierung

Question 40

Welche Datenstruktur eignet sich am besten, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Array

Question 41

Welche Algorithmusklasse verwendest du, um den kürzesten Pfad in einem Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Bubblesort-Algorithmus

Answer

Quicksort-Algorithmus

Answer

Merge-Sort-Algorithmus

Question 42

Welche Datenstruktur ermöglicht es, Elemente effizient zu einer Menge hinzuzufügen, zu entfernen und zu prüfen, ob sie vorhanden sind?

Accepted Answer

Hashset

Answer

Liste

Answer

Baum

Answer

Array

Question 43

Welche der folgenden Datenstrukturen speichert Elemente in einer linearen Reihenfolge?

Accepted Answer

Array

Answer

Hash-Tabelle

Answer

Graph

Answer

Baum

Question 44

Welche Datenstruktur wendet das Last-In-First-Out (LIFO)-Prinzip an?

Accepted Answer

Stapel

Answer

Baum

Answer

Warteschlange

Answer

Liste

Question 45

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Daten?

Accepted Answer

Baum

Answer

Stapel

Answer

Liste

Answer

Array

Question 46

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

Accepted Answer

Graph

Answer

Baum

Answer

Tabelle

Answer

Warteschlange

Question 47

Welche der folgenden Datenstrukturen ist nicht linear?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Stapel

Question 48

Welche der folgenden ist eine abstrakte Datenstruktur?

Accepted Answer

Schnittstelle

Answer

Stapel

Answer

Warteschlange

Answer

Array

Question 49

Welche Methode wird verwendet, um ein Element an das Ende einer Liste anzufügen?

Accepted Answer

append()

Answer

remove()

Answer

find()

Answer

insert()

Question 50

Welche der folgenden Datenstrukturen speichert Schlüssel-Werte-Paare?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Baum

Question 51

Welche der folgenden Datenstrukturen ist rekursiv?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Stapel

Question 52

Welche der folgenden Datenstrukturen folgt einer First-In-First-Out (FIFO)-Strategie?

Accepted Answer

Warteschlange

Answer

Baum

Answer

Stapel

Answer

Liste

Question 53

Welche Datenstruktur ist eine geordnete Sammlung von Elementen, auf die über einen Index zugegriffen werden kann? Sie ermöglicht den effizienten Zugriff auf Elemente an einer bestimmten Position.

Accepted Answer

Array

Answer

Stapel

Answer

Baum

Answer

Liste

Question 54

Welche Datenstruktur folgt dem Prinzip "First in, first out" (FIFO)? Sie verarbeitet Elemente in der Reihenfolge, in der sie eingefügt wurden.

Accepted Answer

Warteschlange

Answer

Baum

Answer

Liste

Answer

Stapel

Question 55

Welche Datenstruktur speichert Elemente in einer hierarchischen Struktur mit Eltern-Kind-Beziehungen? Sie ermöglicht die effiziente Suche und das Einfügen von Elementen basierend auf ihren Beziehungen.

Accepted Answer

Baum

Answer

Graph

Answer

Stapel

Answer

Liste

Question 56

Welche Datenstruktur ist eine nichtlineare Struktur, die Beziehungen zwischen Objekten darstellt? Sie ermöglicht die Speicherung komplexer Beziehungen und die effiziente Suche nach verbundenen Objekten.

Accepted Answer

Graph

Answer

Baum

Answer

Stapel

Answer

Liste

Question 57

Welche Datenstruktur verwendet einen Zeiger, um auf das nächste Element zu verweisen? Sie ermöglicht das Einfügen und Löschen von Elementen an einer beliebigen Stelle in der Struktur.

Accepted Answer

Liste

Answer

Stapel

Answer

Array

Answer

Graph

Question 58

Welche Datenstruktur ist eine geordnete Sammlung von eindeutigen Elementen? Sie ermöglicht die effiziente Prüfung der Mitgliedschaft und die Durchführung von Mengenoperationen.

Accepted Answer

Menge

Answer

Baum

Answer

Liste

Answer

Stapel

Question 59

Welche Datenstruktur erlaubt den Zugriff auf ihre Elemente nur vom Ende her? Sie folgt dem Prinzip "Last in, first out" (LIFO) und wird häufig zur Umsetzung von Rückgängig-Operationen verwendet.

Accepted Answer

Stapel

Answer

Baum

Answer

Warteschlange

Answer

Liste

Question 60

Welche Datenstruktur ist am besten geeignet, um eine ungeordnete Sammlung von Elementen zu speichern, auf die man über einen eindeutigen Schlüssel zugreifen kann?

Accepted Answer

Hash-Tabelle

Answer

Verkettete Liste

Answer

Warteschlange

Answer

Array

Question 61

Welche Datenstruktur wird typischerweise verwendet, um einen Stack zu implementieren?

Accepted Answer

Array oder verkettete Liste

Answer

Binärbaum

Answer

Graph

Answer

Hash-Tabelle

Question 62

Ein Algorithmus benötigt eine Laufzeit von O(log n), um ein Element in einer Datenstruktur mit n Elementen zu finden. Welche Datenstruktur wird wahrscheinlich verwendet?

Accepted Answer

Sortiert binärer Suchbaum

Answer

Hash-Tabelle (Worst-Case)

Answer

Warteschlange

Answer

Unsortierte Liste

Question 63

Welchen Vorteil bietet eine verkettete Liste gegenüber einem Array?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen an beliebiger Stelle

Answer

Effiziente Speichernutzung

Answer

Schneller Zugriff auf Elemente über ihren Index

Question 64

Welche Aussage über Graphen ist FALSCH?

Accepted Answer

Ein Graph muss immer einen Zyklus enthalten.

Answer

Ein Graph kann gerichtet oder ungerichtet sein.

Answer

Ein Graph kann gewichtete Kanten haben.