Datenstrukturen Lernen: Quizze und Übungen für Informatik-Studenten

Question 1

Welche der folgenden Datenstrukturen ist linear und verwendet das FIFO-Prinzip (First-In-First-Out) zum Speichern von Daten?

Accepted Answer

Warteschlange

Answer

Array

Answer

Baum

Question 2

Wie unterscheidet sich ein Stapel von einer Warteschlange in Bezug auf die Reihenfolge des Zugriffs?

Accepted Answer

Ein Stapel verwendet das LIFO-Prinzip (Last-In-First-Out), eine Warteschlange das FIFO-Prinzip (First-In-First-Out)

Answer

Ein Stapel ist eine lineare Datenstruktur, eine Warteschlange ist eine nicht-lineare Datenstruktur

Answer

Stapel können Elemente hinzufügen und entfernen, Warteschlangen können nur Elemente hinzufügen

Answer

Stapel sind dynamische Datenstrukturen, Warteschlangen sind statische Datenstrukturen

Question 3

Welche Art von Graph repräsentiert eine gerichtete Beziehung zwischen seinen Knoten?

Accepted Answer

Gerichteter Graph

Answer

Ungerichteter Graph

Answer

Gewichteter Graph

Answer

Unzusammenhängender Graph

Question 4

Was beschreibt die Breite eines Binärbaums?

Accepted Answer

Die maximale Anzahl von Knoten auf einer Ebene

Answer

Die maximale Höhe des Baums

Answer

Die minimale Anzahl von Knoten auf einer Ebene

Answer

Die Anzahl der Blätter im Baum

Question 5

Welche Datenstruktur ist am besten geeignet, um ein Wörterbuch mit Schlüssel-Wert-Paaren zu speichern?

Accepted Answer

HashMap

Answer

ArrayList

Answer

LinkedList

Answer

TreeSet

Question 6

Was ist der Hauptzweck eines Hash-Codes in einer HashMap?

Accepted Answer

Beschleunigung der Suche nach Schlüsseln

Answer

Speicherung der Werte der Schlüssel-Wert-Paare

Answer

Bestimmung der Größe der HashMap

Answer

Sortierung der Schlüssel in aufsteigender Reihenfolge

Question 7

Welche Datenstruktur ermöglicht es, Elemente in der Reihenfolge ihres Eintreffens hinzuzufügen und wieder zu entfernen?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 8

Welche Datenstruktur repräsentiert eine hierarchische Beziehung zwischen Elementen?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Queue

Question 9

Welche Datenstruktur repräsentiert eine Menge von Elementen, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Liste

Answer

Queue

Answer

Baum

Question 10

Welche Datenstruktur ermöglicht es, Elemente hinzuzufügen und zu entfernen, wobei das zuletzt hinzugefügte Element zuerst entfernt wird?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 11

Was ist der Hauptunterschied zwischen einem Stack und einer Queue?

Accepted Answer

Ein Stack folgt dem Last-In-First-Out-Prinzip (LIFO), während eine Queue dem First-In-First-Out-Prinzip (FIFO) folgt

Answer

Ein Stack ist eine linear verkettete Datenstruktur, während eine Queue eine nichtlinear verkettete Datenstruktur ist

Answer

Ein Stack kann nur Elemente hinzufügen und entfernen, während eine Queue Elemente hinzufügen und entfernen kann

Answer

Ein Stack ist schneller als eine Queue

Question 12

Welche Datenstruktur eignet sich am besten für die Speicherung von Daten in einer hierarchischen Struktur?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Graph

Question 13

Welche rekursive Datenstruktur wird verwendet, um Daten in einem Baum zu strukturieren?

Accepted Answer

Baum

Answer

Verkettete Liste

Answer

Graph

Answer

Array

Question 14

Welcher Vorteil ergibt sich aus der Verwendung eines balancierten Baums?

Accepted Answer

Verbesserte Such- und Einfügeeffizienz

Answer

Reduzierter Speicherbedarf

Answer

Beschleunigte Sortieroperationen

Answer

Verringerter Ressourcenverbrauch

Question 15

Welche Datenstruktur ist am besten geeignet für die Speicherung von Datenpaaren mit Schlüssel und Wert?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Verkettete Liste

Answer

Binärer Suchbaum

Question 16

Wie funktioniert die Tiefensuche (DFS) bei der Analyse eines Graphen?

Accepted Answer

DFS wählt einen Startknoten und durchläuft rekursiv alle Pfade von diesem Knoten aus, bevor es zum Startknoten zurückkehrt.

Answer

DFS wählt einen Startknoten und durchläuft zunächst alle benachbarten Knoten, bevor es in die Tiefe geht.

Answer

DFS wählt einen Startknoten und durchläuft alle Knoten auf einer Ebene, bevor es zur nächsten Ebene übergeht.

Question 17

Welche Datenstruktur ist geeignet, um hierarchische Daten wie eine Organisationsstruktur zu speichern?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Tabelle

Question 18

Welches Datenstrukturmerkmal wird verwendet, um die Effizienz von Operationen wie Einfügen und Löschen in Bezug auf die Anzahl der erforderlichen Schritte zu messen?

Accepted Answer

Zeitkomplexität

Answer

Speicherkomplexität

Answer

Zugriffskomplexität

Answer

Suchkomplexität

Question 19

Welche Datenstruktur ist geeignet, um Daten zu speichern, die durch Schlüsselwerte indiziert sind, was schnellen Zugriff auf Elemente anhand ihrer Schlüssel ermöglicht?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Baum

Answer

Liste

Question 20

Was ist der Hauptunterschied zwischen einer Liste und einem Stack?

Accepted Answer

Listen erlauben Zugriff auf Elemente von beiden Seiten, Stacks nur von einer Seite

Answer

Stacks können mehrere Elemente gleichzeitig speichern, Listen nicht

Answer

Listen sind ungeordnet, Stacks geordnet

Answer

Stacks erlauben Duplikate, Listen nicht

Question 21

Welche Datenstruktur wird zur Darstellung hierarchischer Beziehungen verwendet?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Hash-Tabelle

Question 22

Was ist der Zweck einer Hash-Tabelle?

Accepted Answer

Schnelle Suche nach Elementen anhand eines Schlüssels

Answer

Speicherung von Elementen in aufsteigender Reihenfolge

Answer

Implementierung einer Warteschlange

Answer

Traversierung eines Graphen

Question 23

Was ist der Unterschied zwischen einem vollständigen und einem unvollständigen binären Baum?

Accepted Answer

Ein vollständiger Baum hat alle Ebenen vollständig besetzt, ein unvollständiger Baum möglicherweise nicht

Answer

Ein unvollständiger Baum hat mehr Blätter als ein vollständiger Baum

Answer

Ein vollständiger Baum ist immer ein Heap, ein unvollständiger Baum nicht

Answer

Ein unvollständiger Baum kann keine doppelten Elemente enthalten, ein vollständiger Baum schon

Question 24

Welche der folgenden Operationen kann nicht an einem Stack durchgeführt werden?

Accepted Answer

Sort (Elemente sortieren)

Answer

Push (Element hinzufügen)

Answer

Peek (Element an der Spitze ansehen)

Answer

Pop (Element entfernen)

Question 25

Welche der folgenden Datenstrukturen ist hierarchisch aufgebaut?

Accepted Answer

Binärer Baum

Answer

Array

Answer

Verbundene Liste

Answer

Queue

Question 26

Welche Datenstruktur verwendet das Prinzip 'First-In-Last-Out' (FILO) zum Einfügen und Entfernen von Elementen?

Accepted Answer

Stack

Answer

Baum

Answer

Queue

Answer

Menge

Question 27

Welche Datenstruktur speichert Daten in einer hierarchischen Struktur, wobei jedes Element mehrere Unterelemente haben kann?

Accepted Answer

Baum

Answer

Graph

Answer

Menge

Answer

Liste

Question 28

Welche Datenstruktur repräsentiert eine Sammlung eindeutiger Elemente ohne doppelte Einträge?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Question 29

Welche Datenstruktur ist für die Suche nach dem kleinsten oder größten Element in einem Datensatz optimal?

Accepted Answer

Heap

Answer

Menge

Answer

Baum

Answer

Liste

Question 30

Welche Datenstruktur speichert Schlüssel-Wert-Paare, wobei der Schlüssel zur eindeutigen Identifizierung eines Elements dient?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Menge

Answer

Baum

Question 31

Welche Datenstruktur repräsentiert Beziehungen zwischen Objekten in einem Graphen mit Kanten und Knoten?

Accepted Answer

Graph

Answer

Liste

Answer

Menge

Answer

Baum

Question 32

Welche Datenstruktur ermöglicht Einfüge-, Lösch- und Suchoperationen in logarithmischer Zeitkomplexität?

Accepted Answer

Binärer Suchbaum

Answer

Hashtabelle

Answer

Heap

Question 33

Welche Datenstruktur eignet sich am besten für die sequenzielle Verarbeitung großer Datenmengen?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Menge

Question 34

Welche Datenstruktur ermöglicht die dynamische Speicherzuweisung und passt die Größe des zugrunde liegenden Speichers bei Bedarf an?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Heap

Answer

Baum

Question 35

Welche lineare Datenstruktur erlaubt Einfüge- und Entnahmeoperationen nur am hinteren Ende?

Accepted Answer

Queue

Answer

Stack

Answer

Baum

Answer

Liste

Question 36

Welche Datenstruktur ermöglicht die hierarchische Organisation von Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Menge

Answer

Hash-Tabelle

Question 37

Welche Datenstruktur ist optimiert für effiziente Suchoperationen anhand eines Schlüssels?

Accepted Answer

Hash-Tabelle

Answer

Stack

Answer

Liste

Answer

Queue

Question 38

Welche Datenstruktur stellt sicher, dass das zuletzt hinzugefügte Element als erstes abgerufen wird?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 39

Welche verkettete Liste verwendet Zeiger auf den Anfang und das Ende der Liste?

Accepted Answer

Doppelt verkettete Liste

Answer

Kreisförmige verkettete Liste

Answer

Stack

Answer

Einfache verkettete Liste

Question 40

Welche der folgenden Eigenschaften trifft auf Arrays zu?

Accepted Answer

Arrays sind geordnete Sammlungen von Elementen desselben Datentyps.

Answer

Arrays können Elemente verschiedener Datentypen enthalten.

Answer

Die Größe eines Arrays kann während der Ausführung des Programms dynamisch angepasst werden.

Question 41

Welche Datenstruktur eignet sich am besten, um ein LIFO-Verhalten (Last-In-First-Out) zu implementieren?

Accepted Answer

Stack

Answer

Baum

Answer

Liste

Answer

Queue

Question 42

Welche Operation fügt ein Element am Ende einer Queue (Warteschlange) hinzu?

Accepted Answer

Enqueue

Answer

Insert

Answer

Push

Answer

Append

Question 43

Welche der folgenden Suchalgorithmen erreicht für sortierte Daten eine Zeitkomplexität von O(log n)?

Accepted Answer

Binäre Suche

Answer

Breitensuche

Answer

Lineare Suche

Answer

Tiefensuche

Question 44

Welche Aufgabe erfüllt eine Hash-Funktion in einer Hash-Tabelle?

Accepted Answer

Sie berechnet einen eindeutigen Schlüssel für jedes Element, um seinen Speicherort in der Tabelle zu bestimmen.

Answer

Speichert die Datenelemente in der Tabelle.

Answer

Sucht nach Elementen in der Tabelle.

Question 45

Welche Aussage über rekursive Algorithmen ist korrekt?

Accepted Answer

Sie lösen ein Problem, indem sie es in kleinere, ähnliche Teilprobleme zerlegen und diese rekursiv lösen.

Answer

Sie benötigen immer einen expliziten Aufrufstapel, um zu funktionieren.

Answer

Sie sind immer effizienter als iterative Algorithmen.

Question 46

Welche Aussage über binäre Suchbäume (BSTs) trifft zu?

Accepted Answer

BSTs garantieren eine Suchzeit von O(log n) für ausgeglichene Bäume.

Answer

BSTs sind immer Tiefensuche-Datenstrukturen.

Answer

BSTs können nur ganzzahlige Werte speichern.

Question 47

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

Accepted Answer

Queue

Answer

Baum

Answer

Verkettete Liste

Answer

Stack

Question 48

Welche Datenstruktur zeichnet sich durch eine hierarchische Organisation aus, wobei Elemente in einer Baumstruktur angeordnet sind?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Queue

Question 49

Welches Suchverfahren ist für sortierte Listen am effizientesten, da es die Suchmenge in jedem Schritt halbiert?

Accepted Answer

Binäre Suche

Answer

Hashing

Answer

Interpolationssuche

Answer

Lineare Suche

Question 50

Welche Datenstruktur eignet sich am besten zur Darstellung von Beziehungen zwischen Objekten, wobei Knoten durch Kanten miteinander verbunden sind?

Accepted Answer

Graph

Answer

Baum

Answer

Array

Answer

Verkettete Liste

Question 51

Welches Sortierverfahren hat eine durchschnittliche Zeitkomplexität von O(n log n) und ist daher für große Datensätze effizient?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 52

Welche Datenstruktur ermöglicht die effiziente Implementierung einer Prioritätswarteschlange, bei der das Element mit der höchsten Priorität zuerst abgearbeitet wird?

Accepted Answer

Heap

Answer

Verkettete Liste

Answer

Queue

Question 53

Welcher Hashing-Algorithmus garantiert, dass jedes Element eine eindeutige Position in der Hash-Tabelle erhält, ohne Kollisionen?

Accepted Answer

Perfektes Hashing

Answer

Lineares Sondieren

Answer

Quadratisches Hashing

Answer

Doppeltes Hashing

Question 54

Welche Datenstruktur folgt dem Prinzip "Last In, First Out" (LIFO), bei dem das zuletzt hinzugefügte Element zuerst wieder entfernt wird?

Accepted Answer

Stack

Answer

Verkettete Liste

Answer

Queue

Answer

Baum

Question 55

Welche Datenstruktur ist am besten geeignet, um die Elemente einer Warteschlange in der Reihenfolge ihrer Ankunft zu speichern und zu verarbeiten?

Accepted Answer

Queue

Answer

Stack

Answer

Baum

Answer

Array

Question 56

Was ist der Hauptvorteil der Verwendung eines binären Suchbaums gegenüber einer unsortierten Liste beim Suchen nach einem bestimmten Element?

Accepted Answer

Schnellere Suche, im Durchschnitt O(log n) statt O(n)

Answer

Einfacheres Einfügen neuer Elemente

Answer

Weniger Speicherplatzbedarf

Question 57

Welche Datenstruktur würde man am besten für die Speicherung von Adjazenzlisten in einem Graphen verwenden?

Accepted Answer

Liste

Answer

Stack

Answer

Queue

Question 58

Welche Operationen werden typischerweise mit einem Stack durchgeführt?

Accepted Answer

Push (Einfügen) und Pop (Entfernen)

Answer

Enqueue (Einfügen) und Dequeue (Entfernen)

Answer

Add (Einfügen) und Remove (Entfernen)

Answer

Insert (Einfügen) und Delete (Entfernen)

Question 59

Welcher Algorithmus wird typischerweise zur Sortierung von Elementen in einem binären Suchbaum verwendet?

Accepted Answer

Inorder-Traversierung

Answer

Levelorder-Traversierung

Answer

Postorder-Traversierung

Answer

Preorder-Traversierung

Question 60

Welches der folgenden ist KEIN Vorteil von Arrays?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen in der Mitte

Answer

Kontinuierlicher Speicherplatz

Answer

Effizienter Zugriff auf Elemente über ihren Index

Question 61

Was ist die Hauptfunktion einer verketteten Liste?

Accepted Answer

Dynamische Speichernutzung, Elemente können jederzeit hinzugefügt oder entfernt werden

Answer

Effiziente Suche nach bestimmten Elementen

Answer

Schneller Zugriff auf Elemente über ihren Index

Question 62

Welche Datenstruktur ist am besten geeignet, um die Nachbarschaftsbeziehungen in einem Graphen zu repräsentieren?

Accepted Answer

Adjazenzmatrix oder Adjazenzliste

Answer

Stack

Answer

Binärer Suchbaum

Answer

Queue

Question 63

Welche der folgenden Datenstrukturen ist am besten geeignet, um eine Backtracking-Strategie zu implementieren?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Binärer Suchbaum

Question 64

Was ist ein wichtiger Unterschied zwischen einer einfachen verketteten Liste und einer doppelt verketteten Liste?

Accepted Answer

Doppelt verkettete Listen ermöglichen den Zugriff auf das vorherige Element, einfache Listen nicht.

Answer

Einfache Listen ermöglichen schnellere Suche

Answer

Einfache Listen verwenden weniger Speicherplatz