Datenstrukturen in der Informatik: Grundlagen für Kfz-Mechatronikerinnen

Question 1

Was versteht man unter einem Array?

Accepted Answer

Eine sequentielle Sammlung von Elementen gleichen Datentyps

Answer

Eine unsortierte Sammlung von Elementen verschiedener Datentypen

Answer

Ein Datenelement mit einem eindeutigen Schlüsselfeld

Answer

Eine hierarchische Baumstruktur

Question 2

Welche der folgenden Operationen an verketteten Listen weist die höchste Laufzeitkomplexität auf?

Accepted Answer

Element suchen

Answer

Element am Anfang einfügen

Answer

Element am Ende einfügen

Answer

Element löschen

Question 3

Wie heißt die Operation zum Hinzufügen eines Elements zu einem Stack?

Accepted Answer

Push

Answer

Pop

Answer

Peek

Answer

Enqueue

Question 4

Welche Aussage über AVL-Bäume ist korrekt?

Accepted Answer

Sie sind immer höhenbalanciert

Answer

Sie sind immer perfekt ausbalanciert

Answer

Sie sind immer vollständig

Answer

Sie sind immer binär

Question 5

Was ist der entscheidende Unterschied zwischen einer einfachen und einer doppelt verknüpften Liste?

Accepted Answer

Einfach verknüpfte Listen haben nur Referenzen zum nächsten Element, während doppelt verknüpfte Listen Referenzen zum nächsten und vorherigen Element haben

Answer

Einfach verknüpfte Listen sind schneller als doppelt verknüpfte Listen

Answer

Doppelt verknüpfte Listen benötigen mehr Speicherplatz als einfach verknüpfte Listen

Answer

Es gibt keinen Unterschied

Question 6

Welche der folgenden Sortiermethoden ist nicht rekursiv?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Quicksort

Answer

Insertionsort

Question 7

Welche Laufzeitkomplexität hat eine erfolgreiche Suche in einer Hash-Tabelle?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Question 8

Welche Datenstruktur ist am besten für die Implementierung eines Wörterbuchs geeignet?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Baum

Answer

Verkettete Liste

Question 9

Welche der folgenden Eigenschaften beschreibt ein Array?

Accepted Answer

Eine geordnete Sammlung von Elementen mit demselben Datentyp

Answer

Eine hierarchische Datenstruktur, die Elemente in Zweigen und Blättern organisiert

Answer

Eine verkettete Datenstruktur, die Elemente durch Zeiger verbindet

Answer

Eine Sammlung von Elementen, die in beliebiger Reihenfolge hinzugefügt und entfernt werden können

Question 10

Welches Datenelement wird in einer doppelt verknüpften Liste verwendet, um auf das vorherige Element zu verweisen?

Accepted Answer

Answer

Answer

value

Answer

size

Question 11

Welche Operation ist in einem Stack nicht möglich?

Accepted Answer

Ein Element an einer beliebigen Stelle einfügen

Answer

Ein Element hinzufügen (Push)

Answer

Ein Element entfernen (Pop)

Answer

Das oberste Element einsehen (Peek)

Question 12

In welcher Reihenfolge werden Elemente aus einer Queue entfernt?

Accepted Answer

First-in-first-out (FIFO)

Answer

Last-in-first-out (LIFO)

Answer

Zufällige Reihenfolge

Answer

Basierend auf Priorität

Question 13

Welche Datenstruktur eignet sich am besten für die Speicherung von Daten mit hierarchischer Struktur?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 14

Welche der folgenden Aussagen beschreibt einen Graphen?

Accepted Answer

Eine Datenstruktur, die Beziehungen zwischen Objekten darstellt

Answer

Eine lineare Datenstruktur, die Elemente in einer geraden Linie anordnet

Answer

Eine sequentielle Datenstruktur, die Elemente in einer bestimmten Reihenfolge speichert

Answer

Eine hierarchische Datenstruktur, die Elemente in Ebenen organisiert

Question 15

Welche Datenstruktur wird verwendet, um Elemente in umgekehrter Reihenfolge zu speichern?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Array

Question 16

Welche Datenstruktur erlaubt zufälligen Zugriff auf jedes Element?

Accepted Answer

Array

Answer

Menge

Answer

Liste

Answer

Baum

Question 17

Welche Datenstruktur stellt eine hierarchische Beziehung zwischen Elementen dar?

Accepted Answer

Baum

Answer

Liste

Answer

Graph

Answer

Menge

Question 18

Welche Operation in einer Liste fügt ein Element an einer bestimmten Position ein?

Accepted Answer

insert()

Answer

append()

Answer

remove()

Answer

pop()

Question 19

Welche Datenstruktur ist ideal zum Speichern eindeutiger Elemente?

Accepted Answer

Menge

Answer

Array

Answer

Baum

Answer

Graph

Question 20

Welche Operation in einem Stapel entfernt das oberste Element?

Accepted Answer

pop()

Answer

push()

Answer

peek()

Answer

clear()

Question 21

Welche Datenstruktur repräsentiert eine Sammlung von Knoten, die durch Verbindungen miteinander verbunden sind?

Accepted Answer

Graph

Answer

Liste

Answer

Menge

Answer

Baum

Question 22

Welche Eigenschaft eines Arrays ermöglicht den effizienten Zugriff auf jedes Element?

Accepted Answer

Indizierte Elemente

Answer

Anpassbare Größe

Answer

Speicherung nur eines Elemententyps

Answer

Dynamisches Hinzufügen von Elementen

Question 23

Welche Operation durchsucht einen Baum rekursiv nach einem Knoten mit einem bestimmten Schlüsselwert?

Accepted Answer

find()

Answer

insert()

Answer

remove()

Answer

traverse()

Question 24

Welche Datenstruktur ist eine FIFO (First-In-First-Out) Warteschlange, in die Elemente in der Reihenfolge ihres Eingangs eingefügt werden?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Baum

Question 25

Welche Datenstruktur organisiert Elemente in einer hierarchischen Baumstruktur?

Accepted Answer

Baum

Answer

Array

Answer

Queue

Answer

Liste

Question 26

Welche Datenstruktur, die dem LIFO-Prinzip (Last-In-First-Out) folgt, ermöglicht das effiziente Hinzufügen und Löschen von Elementen, wobei das zuletzt hinzugefügte Element zuerst entfernt wird?

Accepted Answer

Stack

Answer

Liste

Answer

Graph

Answer

Menge

Question 27

Welche Datenstruktur wird verwendet, um Beziehungen zwischen Objekten zu modellieren, indem Knoten und Kanten verwendet werden?

Accepted Answer

Graph

Answer

Liste

Answer

Array

Answer

Baum

Question 28

Welche Datenstruktur speichert Schlüssel-Wert-Paare und ermöglicht einen schnellen Zugriff auf Werte anhand ihrer Schlüssel?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Menge

Answer

Graph

Question 29

Welche Datenstruktur kann verwendet werden, um die Topologie eines Netzwerks darzustellen, indem Knoten und Verbindungen verwendet werden?

Accepted Answer

Graph

Answer

Liste

Answer

Heap

Answer

Queue

Question 30

Welche Datenstruktur ermöglicht das Einfügen und Entfernen von Elementen nur am Ende oder am Anfang?

Accepted Answer

Liste

Answer

Graph

Answer

Hashtabelle

Answer

Baum

Question 31

Welcher Operationstyp wird verwendet, um das letzte Element einer Liste abzurufen und zu entfernen?

Accepted Answer

Pop

Answer

Push

Answer

Peek

Answer

Insert

Question 32

Welche Datenstruktur speichert eindeutige, ungeordnete Elemente?

Accepted Answer

Menge

Answer

Graph

Answer

Baum

Answer

Liste

Question 33

Welcher Datenstrukturtyp organisiert Daten in einer Baumstruktur?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Hashtabelle

Question 34

Welche Suchkomplexität bietet ein binärer Suchbaum?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 35

Welche Datenstruktur speichert Schlüssel-Wert-Paare und bietet schnellen Zugriff über Schlüssel?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Array

Answer

Menge

Question 36

Welche Datenstruktur wird zur Modellierung von Netzwerken verwendet und ermöglicht die Darstellung von Verbindungen zwischen Elementen?

Accepted Answer

Graph

Answer

Baum

Answer

Menge

Answer

Liste

Question 37

Welche Datenstruktur folgt dem Prinzip 'First-In-First-Out' (FIFO) und verwaltet Elemente in der Reihenfolge, in der sie eingefügt wurden?

Accepted Answer

Warteschlange

Answer

Tabelle

Answer

Haufen

Answer

Baum

Question 38

Welche Datenstruktur implementiert das Prinzip 'Last-In-First-Out' (LIFO) und ähnelt dem Stapel von Tellern?

Accepted Answer

Stapel

Answer

Haufen

Answer

Warteschlange

Answer

Tabelle

Question 39

Welche Datenstruktur ermöglicht den Zugriff auf Elemente gemäß dem Prinzip "First-In-First-Out" (FIFO)?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 40

Welcher Datentyp eignet sich am besten zum Speichern von Sammlungen mit flexibler Größe?

Accepted Answer

Liste

Answer

Queue

Answer

Array

Answer

Stack

Question 41

Welche Operation entfernt das letzte Element aus einer Liste?

Accepted Answer

pop

Answer

peek

Answer

push

Question 42

Was ist der Hauptunterschied zwischen einem binären Baum und einem binären Suchbaum?

Accepted Answer

In einem binären Suchbaum ist jeder Knoten größer als seine linken Nachkommen und kleiner als seine rechten Nachkommen.

Answer

Binäre Bäume haben immer eine ungerade Anzahl von Knoten.

Question 43

Welche Datenstruktur eignet sich am besten für die Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Queue

Answer

Array

Question 44

Wie lautet die Formel für die maximale Anzahl von Kanten in einem vollständigen Graphen mit n Knoten?

Accepted Answer

n * (n - 1) / 2

Answer

n^2

Answer

n * (n + 1) / 2

Answer

n + (n - 1)

Question 45

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

Accepted Answer

Stack

Answer

Liste

Answer

Array

Answer

Queue

Question 46

Was ist die Definition eines Heaps?

Accepted Answer

Ein Heap ist ein binärer Baum, der die Heapeigenschaft erfüllt, d. h. jeder Knoten ist größer oder gleich seinen Kindknoten.

Answer

Ein Graph, der alle Knoten miteinander verbindet.

Question 47

Welches der folgenden Arrays ist in aufsteigender Reihenfolge sortiert?

Accepted Answer

[1, 2, 3, 4, 5]

Answer

[5, 1, 4, 2, 3]

Answer

[5, 4, 3, 2, 1]

Answer

[1, 3, 2, 5, 4]

Question 48

Welche Datenstruktur wird typischerweise verwendet, um das Shortest Path Problem zu lösen?

Accepted Answer

Graph

Answer

Liste

Answer

Array

Answer

Baum

Question 49

Welche Datenstruktur ist am besten geeignet, um die Reihenfolge von Kunden in einem Wartezimmer zu verwalten, wobei der zuerst angekommene Kunde zuerst bedient wird?

Accepted Answer

Queue (Warteschlange)

Answer

Stack (Stapel)

Answer

Linked List (Verkettete Liste)

Answer

Array (Feld)

Question 50

Was ist der Hauptvorteil einer verketteten Liste gegenüber einem Array?

Accepted Answer

Einfaches Einfügen und Entfernen von Elementen an beliebiger Position.

Answer

Schnellere Suche nach einem bestimmten Element.

Answer

Effizientere Speichernutzung (nur bei Verwendung von dynamischen Arrays)

Question 51

Welche der folgenden Operationen ist bei einem Stack **nicht** erlaubt?

Accepted Answer

Direkter Zugriff auf ein beliebiges Element.

Answer

Hinzufügen eines Elements (push).

Answer

Überprüfen des zuletzt hinzugefügten Elements (peek).

Answer

Entfernen des zuletzt hinzugefügten Elements (pop).

Question 52

Welcher Algorithmus findet den kürzesten Weg zwischen zwei Knoten in einem Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Tiefen-Suche (Depth-First Search)

Answer

Breiten-Suche (Breadth-First Search)

Answer

Bubblesort

Question 53

Ein binärer Suchbaum ist eine Datenstruktur, die ...

Accepted Answer

Elemente in sortierter Reihenfolge speichert, wodurch die Suche effizienter wird.

Answer

Elemente in einer linearen Reihenfolge speichert.

Answer

Nur Elemente mit einem bestimmten Datentyp speichern kann (falsch, kann verschiedene Datentypen speichern, aber typischerweise mit einer Ordnung).

Question 54

Welche Datenstruktur ist am besten geeignet, um eine Hierarchie von Ordnern und Dateien in einem Dateisystem darzustellen?

Accepted Answer

Baum (Tree)

Answer

Queue (Warteschlange)

Answer

Stack (Stapel)

Answer

Verkettete Liste (Linked List)

Question 55

Was ist der Zweck eines Hash-Table?

Accepted Answer

Schnelle Suche nach Elementen durch Verwendung eines Hash-Wertes.

Answer

Sicherung von Daten gegen Verlust (falsch, Hash-Tabellen dienen nicht direkt der Sicherung).

Answer

Sortierung von Elementen in aufsteigender Reihenfolge (falsch, Hash-Tabellen speichern Elemente in einer unsortierten Reihenfolge, die durch den Hash-Wert bestimmt wird).

Question 56

Welcher der folgenden Algorithmen ist ein Beispiel für einen Sortieralgorithmus?

Accepted Answer

Bubblesort

Answer

Hashing (zum schnellen Suchen, nicht zum Sortieren)

Answer

Breadth-First Search (Breitensuche in Graphen)

Answer

Dijkstra-Algorithmus (für kürzeste Wege in Graphen)

Question 57

Welche Datenstruktur wird oft verwendet, um einen Callstack in Programmen zu implementieren?

Accepted Answer

Stack (Stapel)

Answer

Linked List (Verkettete Liste)

Answer

Array (Feld)

Answer

Queue (Warteschlange)

Question 58

Was ist der Unterschied zwischen einer Liste und einem Stack?

Accepted Answer

In einer Liste kannst du Elemente an jeder Stelle einfügen oder entfernen. In einem Stack kannst du Elemente nur am Anfang (LIFO) einfügen und entfernen.

Answer

In einer Liste kannst du Elemente nur am Ende einfügen, in einem Stack nur am Anfang.

Answer

In einer Liste kannst du Elemente nur am Anfang einfügen, in einem Stack nur am Ende.

Question 59

Welcher Datentyp eignet sich am besten zur Implementierung einer Warteschlange?

Accepted Answer

Queue

Answer

Stack

Answer

List

Question 60

Wie sind die Knoten in einem binären Suchbaum geordnet?

Accepted Answer

Links: kleiner, rechts: größer

Answer

Links: gleich, rechts: größer

Answer

Links: größer, rechts: gleich

Answer

Links: größer, rechts: kleiner

Question 61

Welcher Algorithmus findet einen kürzesten Pfad in einem Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Breiten-Suche (Breadth-First-Search)

Answer

Tiefen-Suche (Depth-First-Search)

Question 62

Was ist der Zweck eines Hashing-Algorithmus?

Accepted Answer

Einen eindeutigen Schlüssel für einen Wert zu generieren.

Answer

Daten in einem Array zu speichern.

Answer

Elemente in einer Liste zu suchen.

Question 63

Welche Datenstruktur ist am besten geeignet, um hierarchische Daten zu speichern?

Accepted Answer

Baum

Answer

Stack

Answer

Liste

Answer

Array

Question 64

Wie hoch ist die Zeitkomplexität beim Einfügen eines Elements in ein Array der Länge n?

Accepted Answer

O(1)

Answer

O(n^2)

Answer

O(n)

Answer

O(log n)