Datenstrukturen: Grundlagen und Anwendungen in der Informatik

Question 1

Welche Laufzeitkomplexität hat der Bubble-Sort-Algorithmus?

Accepted Answer

O(n^2)

Answer

O(n)

Answer

O(log n)

Answer

O(1)

Question 2

Welche Datenstruktur ermöglicht eine nichtlineare Anordnung von Elementen?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 3

Welche Datenstruktur ermöglicht es, Elemente nur an einem Ende nach dem Prinzip "Last-In-First-Out" (LIFO) zu bearbeiten?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 4

Welche Operation in einer verketteten Liste hat eine Zeitkomplexität von O(1)?

Accepted Answer

Einfügen am Anfang

Answer

Einfügen in der Mitte

Answer

Löschen vom Ende

Answer

Suchen nach einem Element

Question 5

Welche Datenstruktur gewährleistet, dass Elemente in der Reihenfolge bearbeitet werden, in der sie eingefügt wurden?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Baum

Question 6

Welche der folgenden Datenstrukturen ist **nicht** linear?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 7

Welche der folgenden Datenstrukturen ist **keine** lineare Datenstruktur?

Accepted Answer

Binärer Baum

Answer

Verkettete Liste

Answer

Stack

Answer

Warteschlange

Question 8

Welche Datenstruktur ist durch eine hierarchische Anordnung mit Eltern- und Kindknoten gekennzeichnet?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 9

Welche Aussage über Warteschlangen ist falsch?

Accepted Answer

Warteschlangen folgen dem Last-In-First-Out-Prinzip (LIFO).

Answer

Warteschlangen können Elemente verschiedener Datentypen speichern.

Answer

Elemente können nur am Ende der Warteschlange hinzugefügt werden.

Question 10

Welche lineare Datenstruktur eignet sich am besten für die Umsetzung des Last-In-First-Out-Prinzips (LIFO)?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Question 11

Welche der folgenden Aussagen zur Zeitkomplexität eines Algorithmus ist **falsch**?

Accepted Answer

O(log n) beschreibt einen Algorithmus, dessen Laufzeit linear mit der Eingabedatenmenge wächst.

Answer

O(n²) beschreibt einen Algorithmus, dessen Laufzeit quadratisch mit der Eingabedatenmenge wächst.

Answer

O(1) beschreibt einen Algorithmus, dessen Laufzeit unabhängig von der Eingabedatenmenge eine konstante Laufzeit hat.

Question 12

Welche der folgenden Datenstrukturen ist **nicht** linear?

Accepted Answer

Baum

Answer

Array

Answer

Warteschlange

Question 13

Welche Eigenschaft ist ein wesentliches Merkmal verketteter Listen?

Accepted Answer

Sie verwenden Zeiger, um Knoten zu verbinden.

Answer

Elemente können nur am Anfang oder Ende eingefügt und gelöscht werden.

Answer

Sie sind immer effizienter als Arrays.

Answer

Sie können nur einfache Datentypen speichern.

Question 14

Welche Sortieralgorithmen basieren auf dem Prinzip 'Teile und herrsche'?

Accepted Answer

Quicksort

Accepted Answer

Mergesort

Answer

Bubblesort

Question 15

Welche Datenbankstruktur organisiert Daten in Tabellen und ermöglicht erweiterte Abfragen wie Filtern, Sortieren und Verknüpfen?

Accepted Answer

Relationale Datenbank

Answer

Hierarchische Datenbank

Answer

Netzwerkdatenbank

Answer

Dokumentdatenbank

Question 16

Wie hoch ist die Laufzeitkomplexität der binären Suche in einem sortierten Array?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 17

Welche Datenstruktur ermöglicht den Zugriff auf Elemente nach dem Last-In-First-Out (LIFO)-Prinzip?

Accepted Answer

Stack

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 18

Welches Merkmal kennzeichnet das Last-in-First-out-Verhalten (LIFO) von Stapeln?

Accepted Answer

Das zuletzt eingefügte Element wird zuerst entfernt.

Answer

Das zuerst eingefügte Element wird zuerst entfernt.

Answer

Elemente können an beliebigen Stellen des Stapels eingefügt oder gelöscht werden.

Question 19

Wie funktioniert eine Hashtabelle als Suchalgorithmus?

Accepted Answer

Sie verwendet eine Hashfunktion, um Schlüssel zu generieren und Elemente in einem Array zu speichern.

Answer

Sie durchsucht die Elemente nacheinander.

Answer

Sie benötigt sortierte Daten.

Answer

Sie ist immer ein O(1)-Algorithmus.

Question 20

Welche Operation kann in einem binären Suchbaum **nicht** ausgeführt werden?

Accepted Answer

Sortieren aller Elemente in aufsteigender Reihenfolge

Answer

Einfügen eines Elements

Answer

Löschen eines Elements

Answer

Suchen eines Elements

Question 21

Welche der folgenden Aussagen beschreibt die Hauptfunktion von Hashing-Techniken in Suchalgorithmen?

Accepted Answer

Hashing ermöglicht es, Elemente in unsortierten Datenstrukturen schnell zu finden.

Answer

Hashing stellt sicher, dass jedes Element in einer Datenstruktur einen eindeutigen Schlüssel hat.

Answer

Hashfunktionen sind zufällig und erzeugen für verschiedene Schlüssel unterschiedliche Hashwerte.

Question 22

Wie funktioniert eine Warteschlange (Queue)?

Accepted Answer

Elemente werden zuerst eingefügt und dann in der Reihenfolge ihres Eintreffens entfernt (FIFO).

Answer

Elemente werden am Anfang eingefügt und am Ende entfernt (LIFO).

Answer

Elemente werden in zufälliger Reihenfolge eingefügt und entfernt.

Question 23

Welche Datenstruktur ist ideal für die Speicherung von Daten in einer hierarchischen Struktur mit Eltern-Kind-Beziehungen?

Accepted Answer

Baum

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 24

Wie werden Elemente in Binärbäumen organisiert?

Accepted Answer

Hierarchisch von der Wurzel ausgehend

Answer

Linear von links nach rechts

Answer

Zufällig ohne erkennbares Muster

Question 25

Welche Datenstruktur ermöglicht es, dass ein Element mehrere Nachfolger haben kann?

Accepted Answer

Baum

Answer

Array

Answer

Warteschlange

Answer

Verkettete Liste

Question 26

Was zeichnet Graphen im Gegensatz zu Datenstrukturen wie Arrays und Listen aus?

Accepted Answer

Darstellung von Beziehungen zwischen Elementen

Answer

Sequenzielle Anordnung der Elemente

Answer

Hierarchische Organisation mit Eltern-Kind-Beziehungen

Question 27

Welche Datenstruktur speichert Elemente in einer fortlaufenden Reihenfolge?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Question 28

Welche Datenbankstruktur speichert Daten in Tabellen und bietet Funktionen wie Filtern, Sortieren und Verknüpfen?

Accepted Answer

Relationale Datenbank

Answer

Graphdatenbank

Answer

Dokumentdatenbank

Answer

Key-Value-Speicher

Question 29

Welche der folgenden Datenstrukturen ist **nicht** linear?

Accepted Answer

Baum

Answer

Verkettete Liste

Answer

Array

Question 30

Welche Datenbankstruktur organisiert Daten in Tabellen und ermöglicht komplexe Abfragen wie Filtern, Sortieren und Verbinden?

Accepted Answer

Relationale Datenbank

Answer

Baumstruktur

Answer

Objektorientierte Datenbank

Answer

Graphdatenbank

Question 31

Wie lautet die durchschnittliche zeitliche Komplexität des Quicksort-Algorithmus?

Accepted Answer

O(n log n)

Answer

O(n)

Answer

O(n^2)

Question 32

Welche Datenstruktur eignet sich am besten, um hierarchische Strukturen wie Familienstammbäume oder Unternehmensorganigramme darzustellen?

Accepted Answer

Binärbaum

Answer

Array

Answer

Hashtabelle

Answer

Warteschlange

Question 33

Was zeichnet verkettete Listen im Vergleich zu anderen linearen Datenstrukturen aus?

Accepted Answer

Ermöglichen effiziente Einfüge- und Löschvorgänge an beliebigen Stellen

Answer

Basieren auf einem zusammenhängenden Speicherblock

Answer

Bieten schnellen Zugriff auf erstes und letztes Element

Answer

Sind besonders geeignet für die Implementierung von Stacks

Question 34

Welches Merkmal trifft auf Binärbäume zu?

Accepted Answer

Jeder Knoten kann maximal zwei Nachfolger haben.

Answer

Alle Elemente werden in aufsteigender Reihenfolge gespeichert.

Answer

Binärbäume sind eine lineare Datenstruktur.

Question 35

Welche lineare Datenstruktur ermöglicht es, Elemente an einer beliebigen Stelle schnell einzufügen und zu entfernen?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 36

Welcher Vorteil von Hashtabellen ermöglicht es, Elemente in konstanter Zeit zu finden?

Accepted Answer

Strategische Aufteilung des Suchraums in kleinere Abschnitte

Answer

Basierend auf dem Prinzip der linearen Suche

Answer

Beschränkt auf die Suche nach exakten Übereinstimmungen

Answer

Geeignet nur für kleine Datenmengen

Question 37

Welche Datenstruktur ermöglicht es, Daten in einer Baumstruktur zu organisieren?

Accepted Answer

Binärer Suchbaum

Answer

Array

Answer

Verkettete Liste

Answer

Queue

Question 38

Welche Datenstruktur ermöglicht den direkten Zugriff auf jedes ihrer Elemente und ist linear aufgebaut?

Accepted Answer

Array

Answer

Binärer Suchbaum

Answer

Hashtabelle

Question 39

Was ist der Hauptunterschied zwischen einem Stack und einer Warteschlange?

Accepted Answer

Ein Stack ist LIFO, eine Warteschlange ist FIFO.

Answer

Eine Warteschlange ist LIFO, ein Stack ist FIFO.

Answer

Beide sind LIFO.

Question 40

Welche Laufzeitkomplexität beschreibt die Zeit, die ein binärer Suchalgorithmus benötigt, um ein Element in einem sortierten Array zu finden?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 41

Welche Eigenschaft einer sortierten Datenstruktur ermöglicht die effiziente Suche mit dem binären Suchalgorithmus?

Accepted Answer

Systematische Eingrenzung des Suchbereichs durch wiederholtes Teilen der Datenmenge

Answer

Direkter Zugriff auf Elemente über Schlüssel-Wert-Paare

Answer

Hierarchische Organisation der Daten in einem Baum

Answer

Vereinfachte sequentielle Suche aufgrund der Sortierung

Question 42

Welche der folgenden Datenstrukturen ist hierarchisch organisiert?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Question 43

Wie lautet die durchschnittliche Laufzeitkomplexität des Quicksort-Algorithmus?

Accepted Answer

O(n log n)

Answer

O(n²)

Answer

O(n)

Answer

O(log n)

Question 44

Wie ist eine einfach verkettete Liste typischerweise aufgebaut?

Accepted Answer

Eine Reihe von Elementen, die durch Zeiger verbunden sind, wobei jedes Element auf das nächste zeigt.

Answer

Ein Array fester Größe, in dem jedes Element auf das nächste verweist.

Answer

Eine hierarchische Struktur, in der jedes Element mehrere untergeordnete Elemente haben kann.

Answer

Ein Wörterbuch, in dem auf Elemente über einen Hash-Algorithmus zugegriffen wird.

Question 45

Welche lineare Datenstruktur ist am effizientesten für die sequenzielle Verarbeitung großer Datenmengen?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 46

Welche Datenstruktur ermöglicht es, Elemente in einer linearen Reihenfolge anzuordnen, wobei jedes Element mit dem vorherigen und dem nachfolgenden Element verbunden ist?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Warteschlange (Queue)

Question 47

Welche Datenstruktur ermöglicht es ihren Elementen, mehrere übergeordnete Elemente zu besitzen?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Queue

Question 48

Wie werden Elemente in einem Array gespeichert?

Accepted Answer

Sequenziell

Answer

Zufällig

Answer

Sortiert

Question 49

Welche Eigenschaft beschreibt Warteschlangen?

Accepted Answer

Elemente werden zuerst eingefügt und zuerst entfernt (First-In-First-Out).

Answer

Elemente werden zuletzt eingefügt und zuerst entfernt (Last-In-First-Out).

Answer

Elemente können an beliebigen Stellen eingefügt und entfernt werden.

Answer

Warteschlangen sind keine linearen Datenstrukturen.

Question 50

Welche Datenstruktur folgt dem Prinzip "First in, first out" (FIFO) und erlaubt das Einfügen und Löschen von Elementen nur am Anfang und Ende?

Accepted Answer

Warteschlange

Answer

Array

Answer

Stapel

Answer

Liste

Question 51

Welches Merkmal von Warteschlangen wird durch das First-In-First-Out (FIFO)-Prinzip beschrieben?

Accepted Answer

Elemente werden in der Reihenfolge eingefügt und entfernt, in der sie hinzugefügt wurden.

Answer

Elemente werden in umgekehrter Reihenfolge eingefügt und entfernt.

Answer

Elemente können jederzeit zufällig eingefügt oder entfernt werden.

Answer

Die Reihenfolge des Einfügens und Entfernens von Elementen ist nicht wichtig.

Question 52

Welche Eigenschaft ist typisch für einen Stack?

Accepted Answer

Elemente werden nach dem Prinzip Last-in-First-out (LIFO) verarbeitet.

Answer

Elemente werden nach dem Prinzip First-in-First-out (FIFO) verarbeitet.

Question 53

Welche Aussage zur Big-O-Notation beschreibt die maximale Laufzeit eines Algorithmus?

Accepted Answer

Die Big-O-Notation beschreibt die maximale Laufzeit.

Answer

Die Big-O-Notation beschreibt die kürzeste Laufzeit.

Answer

Die Big-O-Notation beschreibt die durchschnittliche Laufzeit.

Answer

Die Big-O-Notation beschreibt den Speicherbedarf eines Algorithmus.

Question 54

Welche Datenstruktur ermöglicht es, Elemente mit logarithmischer Zeitkomplexität zu finden?

Accepted Answer

Binärer Suchbaum

Answer

Array

Answer

Verkettete Liste

Answer

Hashtabelle

Question 55

Was zeichnet Graphen im Vergleich zu linearen Datenstrukturen wie Arrays und Listen aus?

Accepted Answer

Graphen ermöglichen die Darstellung komplexer Beziehungen zwischen Daten.

Answer

Graphen können nur Zahlen speichern.

Answer

Graphen haben eine strikt lineare Struktur.

Answer

Graphen werden hauptsächlich in der Finanzmathematik verwendet.

Question 56

Welche der folgenden Aussagen beschreibt die Vor- und Nachteile von relationalen Datenbanken und NoSQL-Datenbanken am besten?

Accepted Answer

NoSQL-Datenbanken bieten Vorteile in Bezug auf Skalierbarkeit, Leistung und Flexibilität, können aber Kompromisse in Bezug auf Zuverlässigkeit aufweisen.

Answer

Relationale Datenbanken sind skalierbarer, aber weniger flexibel als NoSQL-Datenbanken.

Answer

NoSQL-Datenbanken sind schneller, aber weniger zuverlässig als relationale Datenbanken.

Answer

Relationale Datenbanken sind flexibler, aber weniger effizient als NoSQL-Datenbanken.

Question 57

Welche Datenstruktur ist optimal für die Speicherung einer Wortliste zur effizienten Rechtschreibprüfung?

Accepted Answer

Trie

Answer

Array

Answer

Liste

Question 58

Welche Laufzeitkomplexität hat eine Einfügeoperation in einem AVL-Baum und einem Rot-Schwarz-Baum?

Accepted Answer

Logarithmische Laufzeitkomplexität O(log n) für beide Bäume

Answer

Lineare Laufzeitkomplexität O(n) für beide Bäume

Answer

Logarithmische Laufzeitkomplexität O(log n) für den AVL-Baum und lineare Laufzeitkomplexität O(n) für den Rot-Schwarz-Baum

Answer

Quadratische Laufzeitkomplexität O(n²) für den AVL-Baum und logarithmische Laufzeitkomplexität O(log n) für den Rot-Schwarz-Baum

Question 59

Welche der folgenden Datenstrukturen ermöglicht es, Elemente sequenziell hinzuzufügen und zu entfernen?

Accepted Answer

Liste

Answer

Baum

Answer

Hashtabelle

Answer

Graphe

Question 60

Was ist das zuletzt eingefügte Element in einem Stapel?

Accepted Answer

Das zuletzt eingefügte Element

Answer

Das erste eingefügte Element

Answer

Das kleinste Element

Answer

Das größte Element

Question 61

Welche Datenstruktur eignet sich optimal zum Speichern von eindeutigen Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Graphe

Question 62

Welche Komplexität weist die lineare Suche in einer unsortierten Liste mit n Elementen auf?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n log n)

Answer

O(n^2)

Question 63

Was zeichnet einen Heap aus?

Accepted Answer

Ein vollständiger Binärbaum, bei dem jeder interne Knoten größer ist als seine Kinder.

Answer

Ein vollständiger Binärbaum, bei dem jeder interne Knoten kleiner ist als seine Kinder.

Answer

Ein unvollständiger Binärbaum, bei dem jede Ebene vollständig gefüllt ist.

Answer

Ein unvollständiger Binärbaum, bei dem die Blätter rechtsbündig ausgerichtet sind.

Question 64

Welche Datenstruktur eignet sich am besten, um die Verbindungen in einem sozialen Netzwerk zu repräsentieren?

Accepted Answer

Graphe

Answer

Bäume

Answer

Listen

Answer

Stapel