Datenstrukturen: Interaktive Quizfragen für Informatik-Studierende

Question 1

Welche Datenstruktur bietet direkten Zugriff auf Elemente an einer beliebigen Position?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Baum

Question 2

Welche Datenstruktur ist eine lineare Sammlung, in der Elemente nur am Ende eingefügt werden?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Graph

Question 3

Welche Datenstruktur ist eine nichtlineare Sammlung, die durch Kanten und Knoten dargestellt wird?

Accepted Answer

Graph

Answer

Array

Answer

Baum

Answer

Liste

Question 4

Welche Datenstruktur kann Elemente nur am Anfang entfernen?

Accepted Answer

Stack

Answer

Warteschlange

Answer

Liste

Answer

Array

Question 5

Welche Datenstruktur ist eine lineare Sammlung, in der Elemente an jeder Position eingefügt und entfernt werden können?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 6

Welche Datenstruktur ist eine nichtlineare Sammlung, die eine hierarchische Beziehung zwischen ihren Elementen aufweist?

Accepted Answer

Baum

Answer

Array

Answer

Graph

Answer

Liste

Question 7

Welche garantierte Zeitkomplexität hat die Suche nach einem Element in einer sortierten Liste unter Verwendung der binären Suche?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 8

Welche Methode wird genutzt, um den Ursprungsknoten eines Baumes zu finden?

Accepted Answer

getRoot()

Answer

getFirst()

Answer

getHead()

Answer

getTail()

Question 9

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

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 10

Welche Datenstruktur repräsentiert eine Hierarchie von Elementen?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 11

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

Accepted Answer

Warteschlange

Answer

Array

Answer

Stack

Answer

Liste

Question 12

Welche Datenstruktur erlaubt den Zugriff auf Elemente über einen Index?

Accepted Answer

Array

Answer

Liste

Answer

Warteschlange

Answer

Stack

Question 13

Welche Datenstruktur eignet sich für die Speicherung von verbundenen Daten?

Accepted Answer

Graph

Answer

Liste

Answer

Baum

Answer

Array

Question 14

Welcher Algorithmus wird verwendet, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Breadth-First-Search

Answer

Depth-First-Search

Question 15

Welcher Datentyp repräsentiert einen Wahrheitswert?

Accepted Answer

Boolescher Wert

Answer

Zeichenfolge

Answer

Ganzzahl

Answer

Tupel

Question 16

Welche Datenstruktur verwendet eine FIFO-Reihenfolge?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Stack

Answer

Baum

Question 17

Welche Operation kann in einer verketteten Liste am effizientesten durchgeführt werden?

Accepted Answer

Einfügen am Anfang der Liste

Answer

Einfügen in die Mitte der Liste

Answer

Suchen eines Elements in der Liste

Answer

Löschen des letzten Elements der Liste

Question 18

Welche Datenstruktur eignet sich am besten für die Implementierung einer Hashtabelle?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Graph

Question 19

In welcher Anwendung werden Graphen typischerweise als Datenstruktur verwendet?

Accepted Answer

Alle aufgeführten Optionen verwenden Graphen

Answer

Soziale Netzwerke

Answer

Navigationssysteme

Answer

Datenbanken

Question 20

Nennen Sie den Nachteil von Arrays.

Accepted Answer

Feste Größe

Answer

Langsamer Zugriff auf Elemente

Answer

Variable Zugriffszeit

Answer

Komplexe Implementierung

Question 21

Welche Option ist die geeignetste Datenstruktur für die Umsetzung einer Undo-Funktionalität?

Accepted Answer

Stapel

Answer

Menge

Answer

Liste

Answer

Baum

Question 22

Welches Sortierverfahren hat eine durchschnittliche Zeitkomplexität von O(n^2)?

Accepted Answer

Blasensortierung

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 23

Welche Datenstruktur ist linear organisiert?

Accepted Answer

Liste

Answer

Baum

Answer

Graph

Answer

Menge

Question 24

Welches Merkmal einer Datenstruktur erlaubt das Hinzufügen und Entfernen von Elementen, ohne die Reihenfolge anderer Elemente zu beeinflussen?

Accepted Answer

Dynamisch

Answer

Sequenziell

Answer

Direktzugriff

Answer

Unsortiert

Question 25

Welche Datenstruktur kann Hierarchien modellieren?

Accepted Answer

Baum

Answer

Liste

Answer

Stapel

Answer

Menge

Question 26

Welche Eigenschaft haben vollständige Binärbäume nicht?

Accepted Answer

Die Höhe ist proportional zur Anzahl der Knoten.

Answer

Jeder Knoten hat höchstens zwei Kindknoten.

Answer

Alle Blätter sind auf einer Ebene.

Answer

Alle Knoten haben einen Wert.

Question 27

Welche Datenstruktur ist ideal, wenn Elemente in einer definierten Reihenfolge abgelegt werden müssen, wobei der Zugriff auf das zuletzt eingefügte Element am effizientesten ist?

Accepted Answer

Stapel

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 28

Welche Datenstruktur entspricht dem FIFO-Prinzip (First In, First Out) für die Speicherung und den Aufruf von Elementen?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Baum

Question 29

Welche der folgenden Datenstrukturen ermöglicht es, Elemente effizient anhand eines Schlüsselwerts zu finden?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Graph

Question 30

Welcher der folgenden Algorithmen sortiert ein Array, indem er paarweise Elemente vergleicht und bei Bedarf tauscht?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 31

Welche der folgenden Datenstrukturen repräsentiert Beziehungen zwischen Objekten und kann zur Modellierung komplexer Netzwerke genutzt werden?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 32

Welche Datenstruktur folgt dem Prinzip "First In, First Out"?

Accepted Answer

Queue

Answer

Linked List

Answer

Array

Answer

Stack

Question 33

Welche Datenstruktur eignet sich am besten zum Speichern hierarchisch organisierter Daten?

Accepted Answer

Tree

Answer

Queue

Answer

Hash Table

Answer

Array

Question 34

Welche Datenstruktur implementiert das Prinzip "Last In, First Out"?

Accepted Answer

Stack

Answer

Queue

Answer

Linked List

Answer

Tree

Question 35

Was ist ein wesentlicher Vorteil von Listen im Vergleich zu Arrays?

Accepted Answer

Listen erlauben dynamische Größenanpassung und das Einfügen oder Entfernen von Elementen an beliebigen Positionen.

Answer

Listen bieten einen effizienteren Zugriff auf Elemente als Arrays.

Question 36

Welche Datenstruktur ist geeignet, um eine Menge von eindeutigen Elementen zu speichern?

Accepted Answer

Set

Answer

Linked List

Answer

Tree

Answer

Array

Question 37

Was ist der entscheidende Unterschied zwischen gerichteten und ungerichteten Graphen?

Accepted Answer

In gerichteten Graphen haben Kanten eine Richtung, während Kanten in ungerichteten Graphen keine Richtung haben.

Answer

Gerichtete Graphen können Zyklen enthalten, während ungerichtete Graphen keine Zyklen enthalten können.

Question 38

Welche Datenstruktur ist optimal, um die Häufigkeit des Auftretens von Elementen in einem Datensatz zu speichern?

Accepted Answer

HashMap

Answer

Array

Answer

Linked List

Answer

Tree

Question 39

Welche Datenstruktur eignet sich am besten zur Implementierung eines Last-in-First-out-Verhaltens?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Liste

Question 40

Welche Datenstruktur kann sowohl zum Einfügen als auch zum Entnehmen von Elementen an beiden Enden verwendet werden?

Accepted Answer

Deque

Answer

Baum

Answer

Graph

Answer

Liste

Question 41

Welche Datenstruktur wird verwendet, um hierarchische Daten zu organisieren?

Accepted Answer

Baum

Answer

Array

Answer

Graph

Answer

Liste

Question 42

Welche Datenstruktur wird verwendet, um Beziehungen zwischen Objekten darzustellen?

Accepted Answer

Graph

Answer

Liste

Answer

Array

Answer

Baum

Question 43

Welche Methode wird verwendet, um ein Element aus einer Warteschlange zu entfernen?

Accepted Answer

dequeue()

Answer

remove()

Answer

add()

Answer

enqueue()

Question 44

Welche Datenstruktur wird verwendet, um Daten in einer bestimmten Reihenfolge zu speichern?

Accepted Answer

Liste

Answer

Stapel

Answer

Baum

Answer

Array

Question 45

Welche Methode wird verwendet, um ein Element am Anfang eines Arrays einzufügen?

Accepted Answer

unshift()

Answer

insert()

Answer

push()

Answer

add()

Question 46

Welche Datenstruktur eignet sich am besten zur effizienten Suche eines Elements?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 47

Welche Datenstruktur wird verwendet, um mehrere Elemente gleichzeitig zu speichern und darauf zuzugreifen?

Accepted Answer

Menge

Answer

Liste

Answer

Stapel

Answer

Baum

Question 48

Welche Methode wird verwendet, um ein Element aus einem Baum zu löschen?

Accepted Answer

remove()

Answer

delete()

Answer

pop()

Answer

erase()