Datenstrukturen: Interaktive Quizfragen für Informatik-Studierende

Question 1

Welche Datenstruktur ist durch das Last-In-First-Out (LIFO)-Prinzip gekennzeichnet?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 2

Welche Datenstruktur ist für die Implementierung einer Warteschlange am besten geeignet?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 3

Welche Eigenschaft zeichnet einen Graphen mit gerichteten Kanten aus?

Accepted Answer

Die Kanten haben eine Richtung

Answer

Die Knoten haben ein Gewicht

Answer

Die Kanten haben ein Gewicht

Answer

Der Graph ist zusammenhängend

Question 4

Was ist ein Hashwert?

Accepted Answer

Ein eindeutiger Wert, der einem Schlüssel zugeordnet ist

Answer

Ein Wert, der die Größe einer Datenstruktur angibt

Answer

Ein Wert, der die Position eines Elements in einem Array angibt

Answer

Ein Wert, der die Tiefe eines Baumes angibt

Question 5

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

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 6

Was ist die Laufzeitkomplexität des Einfügens eines Elements in eine verkettete Liste am Anfang?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 7

Welche Datenstruktur ist bei der Suche nach dem kleinsten Elements am effizientesten?

Accepted Answer

Heap

Answer

Array

Answer

Liste

Answer

Baum

Question 8

Was ist die Wurzel eines Baumes?

Accepted Answer

Der oberste Knoten des Baumes

Answer

Der Knoten mit dem höchsten Grad

Answer

Der Knoten mit dem niedrigsten Grad

Answer

Der Knoten mit dem größten Wert

Question 9

Welche Datenstruktur eignet sich am besten zur Darstellung einer hierarchischen Beziehung zwischen Elementen?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 10

Welche Datenstruktur bietet die effizienteste Möglichkeit zum Suchen und Einfügen von Elementen?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 11

Welche Eigenschaft ist KEINE Eigenschaft von Graphen?

Accepted Answer

Linear

Answer

Zyklisch

Answer

Zusammenhängend

Answer

Gewichtet

Question 12

Welche Datenstruktur verwendet das Last-in-First-out (LIFO)-Prinzip, bei dem zuletzt hinzugefügte Elemente zuerst entfernt werden?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Liste

Answer

Baum

Question 13

Welche der folgenden Operationen kann nicht an einer Warteschlange durchgeführt werden, die eine First-in-First-out (FIFO)-Datenstruktur ist?

Accepted Answer

Searching (Element suchen)

Answer

Enqueuing (Element hinzufügen)

Answer

Dequeuing (Element entfernen)

Answer

Peak (Element am Anfang abrufen)

Question 14

Welche Datenstruktur eignet sich am besten zum Speichern hierarchischer Daten, bei denen Elemente in einer Baumstruktur organisiert sind?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 15

Welche Datenstruktur verwendet Knoten und Kanten, um Beziehungen zwischen Elementen darzustellen und komplexe Netzwerke zu modellieren?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 16

Welche Operation fügt ein Element am Ende einer Liste ein, wodurch die Liste erweitert wird?

Accepted Answer

Append

Answer

Prepend (Element am Anfang einfügen)

Answer

Insert (Element an einer bestimmten Position einfügen)

Answer

Delete (Element entfernen)

Question 17

Welche Datenstruktur ist dynamisch und kann sich vergrößern oder verkleinern, um ihre Elemente aufzunehmen, im Gegensatz zu statischen Datenstrukturen mit fester Größe?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Baum

Question 18

Welche der folgenden Datenstrukturen bietet eine effiziente Suche nach Elementen, da sie eine hierarchische Struktur verwendet, die Binärsuche ermöglicht?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 19

Welche Operation entfernt das erste Element aus einer Warteschlange, das nach dem First-in-First-out (FIFO)-Prinzip hinzugefügt wurde?

Accepted Answer

Dequeuing

Answer

Enqueuing (Element hinzufügen)

Answer

Peak (Element am Anfang abrufen)

Answer

Searching (Element suchen)

Question 20

Welche Datenstruktur verwendet einen Zeiger auf das erste Element (Kopf) und Zeiger für jedes Element, die auf das nächste Element zeigen, um eine lineare Abfolge von Elementen zu speichern?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Baum

Question 21

Welche Datenstruktur speichert Elemente in der Reihenfolge ihres Eingangs (First-In-First-Out, FIFO)?

Accepted Answer

Warteschlange

Answer

Baum

Answer

Stapel

Answer

Array

Question 22

Welche Datenstruktur repräsentiert eine hierarchische Organisation von Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Stapel

Answer

Graph

Question 23

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

Accepted Answer

Stapel

Answer

Array

Answer

Baum

Answer

Warteschlange

Question 24

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

Accepted Answer

Array

Answer

Graph

Answer

Liste

Answer

Stapel

Question 25

Welche Datenstruktur beschreibt Beziehungen zwischen Elementen als Knoten und Kanten?

Accepted Answer

Graph

Answer

Liste

Answer

Baum

Answer

Warteschlange

Question 26

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

Accepted Answer

append

Answer

push

Answer

insert

Answer

put

Question 27

Welche Datenstruktur kann sowohl zum Suchen als auch zum Einfügen verwendet werden?

Accepted Answer

Baum

Answer

Stapel

Answer

Liste

Answer

Warteschlange

Question 28

Welche Operation entfernt das erste Element aus einer Warteschlange?

Accepted Answer

dequeue

Answer

shift

Answer

remove

Answer

pop

Question 29

Welche Datenstruktur speichert Schlüssel-Wert-Paare und ermöglicht den schnellen Zugriff über den Schlüssel?

Accepted Answer

Hash-Tabelle

Answer

Baum

Answer

Liste

Answer

Stapel

Question 30

Welche Datenstruktur basiert auf dem Prinzip "First-In, First-Out"?

Accepted Answer

Warteschlange

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Answer

Stapel

Question 31

Welche Datenstruktur repräsentiert hierarchische Beziehungen zwischen Elementen?

Accepted Answer

Binärer Suchbaum

Answer

Hashtabelle

Answer

Verkettete Liste

Answer

Warteschlange

Question 32

Welche Operation kann an einem Stapel ausgeführt werden?

Accepted Answer

Element auf den Stapel legen

Answer

Stapel umkehren

Answer

Alle Elemente eines Stapels anzeigen

Answer

Element aus der Mitte des Stapels entfernen

Question 33

Welche Datenstruktur eignet sich, um mehrere verwandte Elemente unter einem gemeinsamen Schlüssel zu speichern?

Accepted Answer

Hashtabelle

Answer

Binärer Suchbaum

Answer

Warteschlange

Answer

Verkettete Liste

Question 34

Welche Datenstruktur kann Beziehungen zwischen Objekten darstellen?

Accepted Answer

Graph

Answer

Warteschlange

Answer

Binärer Suchbaum

Answer

Verkettete Liste

Question 35

Welche Datenstruktur speichert Elemente in auf- oder absteigender Reihenfolge?

Accepted Answer

Binärer Suchbaum

Answer

Warteschlange

Answer

Verkettete Liste

Answer

Hashtabelle

Question 36

Welche Datenstruktur ermöglicht die schnellste Suche nach einem Element?

Accepted Answer

Hashtabelle

Answer

Verkettete Liste

Answer

Warteschlange

Answer

Binärer Suchbaum

Question 37

Welche Datenstruktur ermöglicht die effiziente Darstellung hierarchischer Beziehungen und unterstützt das schnelle Suchen von Elementen?

Accepted Answer

Baum

Answer

Stapel

Answer

Liste

Answer

Array

Question 38

Welche Datenstruktur unterstützt das Einfügen und Löschen von Elementen sowohl am Anfang als auch am Ende?

Accepted Answer

Doppeltes Ende

Answer

Warteschlange

Answer

Liste

Answer

Stapel

Question 39

Welche Datenstruktur speichert eindeutige Elemente in beliebiger Reihenfolge und ermöglicht das schnelle Überprüfen, ob ein Element enthalten ist?

Accepted Answer

Menge

Answer

Stapel

Answer

Array

Answer

Liste

Question 40

Welche Datenstruktur ist geeignet, um komplexe Verbindungen und Beziehungen zwischen Objekten darzustellen?

Accepted Answer

Graph

Answer

Baum

Answer

Tabelle

Answer

Liste

Question 41

Welche der folgenden Operationen ist auf Arrays nicht anwendbar?

Accepted Answer

Einfügen eines Elements an einer beliebigen Position

Answer

Zugriff auf ein Element mit einem Index

Answer

Aktualisieren eines Elements

Answer

Löschen eines Elements

Question 42

Was ist der wesentliche Unterschied zwischen einem Stapel und einer Warteschlange bezüglich der Reihenfolge des Zugriffs auf Elemente?

Accepted Answer

Stapel folgt dem LIFO-Prinzip (Last-In-First-Out), Warteschlange folgt dem FIFO-Prinzip (First-In-First-Out)

Answer

Stapel speichert Elemente in linearer Reihenfolge, Warteschlange in hierarchischer Reihenfolge

Question 43

Welche Datenstruktur wird häufig verwendet, um einen Stapel zu implementieren?

Accepted Answer

Array

Answer

Baum

Answer

Liste

Answer

Menge

Question 44

Welche Laufzeitkomplexität hat die Suche nach einem Element in einer einfachen verketteten Liste?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Answer

O(log n)

Question 45

Welche Datenstruktur ermöglicht es, Elemente in einer bestimmten Reihenfolge abzurufen?

Accepted Answer

Liste

Answer

Baum

Answer

Menge

Answer

Stapel

Question 46

Welche Datenstruktur wird nach dem First-In-First-Out-Prinzip (FIFO) verwendet, um auf Elemente zuzugreifen?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Stapel

Question 47

Welche Datenstruktur repräsentiert eine hierarchische Organisation von Elementen?

Accepted Answer

Baum

Answer

Liste

Answer

Menge

Answer

Array

Question 48

Welche Datenstruktur speichert eine Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Baum

Answer

Warteschlange

Answer

Liste

Question 49

Welche Datenstruktur bietet einen wahlfreien Zugriff auf ihre Elemente?

Accepted Answer

Array

Answer

Liste

Answer

Stapel

Question 50

Welche Datenstruktur speichert eine Folge von Operationen in umgekehrter Reihenfolge ab?

Accepted Answer

Stapel

Answer

Baum

Answer

Warteschlange

Answer

Liste

Question 51

Welche Datenstruktur speichert Paare von Schlüssel-Wert-Informationen?

Accepted Answer

Hashtabelle

Answer

Menge

Answer

Liste

Answer

Baum

Question 52

Welche Datenstruktur ist am besten geeignet, um komplexe, vernetzte Daten darzustellen?

Accepted Answer

Graph

Answer

Liste

Answer

Baum

Answer

Stapel

Question 53

Welche der folgenden Aussagen beschreibt eine Liste am zutreffendsten?

Accepted Answer

Eine sequentiell zugreifbare, geordnete Sammlung von Elementen.

Answer

Eine nichtlineare Datenstruktur zum Speichern komplexer Objekte.

Answer

Eine hierarchische Datenstruktur mit eindeutigen Elementen.

Question 54

Welcher Datentyp wird typischerweise in einem Array verwendet?

Accepted Answer

Einheitliche, gleichartige Datenelemente.

Answer

Komplexe Datenobjekte, die verschiedene Datentypen enthalten.

Answer

Heterogene Datenelemente in einer hierarchischen Struktur.

Answer

Einzigartige Schlüsselwerte.

Question 55

Welche Datenstruktur implementiert das Prinzip "Last-in-First-out" (LIFO)?

Accepted Answer

Stapel

Answer

Hashtabelle

Answer

Warteschlange

Answer

Baum

Question 56

Welche Eigenschaft ist charakteristisch für einen binären Suchbaum?

Accepted Answer

Jeder Knoten hat maximal zwei Kindknoten, wobei der linke Teilbaum kleiner und der rechte Teilbaum größer als der Elternknoten ist.

Answer

Alle Knoten haben die gleiche Anzahl von Kindknoten.

Answer

Die Elemente sind in aufsteigender Reihenfolge angeordnet.

Question 57

Welche der folgenden Anwendungen ist typisch für einen Graphen?

Accepted Answer

Modellierung sozialer Netzwerke.

Answer

Verwaltung von Bestandsdaten.

Answer

Implementierung von Warteschlangen.

Answer

Speicherung von Telefonnummern.

Question 58

Welche Methode wird verwendet, um das größte Element aus einem Max-Heap zu extrahieren?

Accepted Answer

Extract-Max

Answer

Insert

Answer

Delete

Answer

Search

Question 59

Welche Methode wird zum Löschen eines Knotens aus einem binären Suchbaum verwendet?

Accepted Answer

Fallunterscheidung basierend auf dem Grad des zu löschenden Knotens.

Answer

Lineare Suche nach dem zu löschenden Knoten.

Answer

Austausch des zu löschenden Knotens mit dem kleinsten Knoten im rechten Teilbaum.

Question 60

Welcher Algorithmus wird verwendet, um einen minimalen Spannbaum in einem gewichteten, ungerichteten Graphen zu finden?

Accepted Answer

Kruskals Algorithmus

Answer

Floyd-Warshall-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Dijkstras Algorithmus