Datenstrukturen in der Informatik: Quizfragen für Mechatronikerinnen

Question 1

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

Accepted Answer

Array

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 2

Welche Datenstruktur folgt dem Prinzip 'Last In, First Out' (LIFO)?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Liste

Answer

Array

Question 3

Welche Datenstruktur ist eine lineare Sammlung von Elementen, die am Ende eingefügt und am Anfang entfernt werden?

Accepted Answer

Warteschlange

Answer

Stapel

Answer

Liste

Answer

Array

Question 4

Welche Methode wird verwendet, um ein Element an einer bestimmten Position in eine Liste einzufügen?

Accepted Answer

einfügenAn()

Answer

hinzufügen()

Answer

anhängen()

Answer

entfernen()

Question 5

Welche Datenstruktur repräsentiert eine hierarchische Sammlung von Elementen?

Accepted Answer

Baum

Answer

Grafik

Answer

Tabelle

Answer

Menge

Question 6

Welche der folgenden Datenstrukturen kann keine Elemente duplizieren?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Warteschlange

Question 7

Welche Datenstruktur ist eine geordnete Sammlung von Elementen, auf die man über einen Index zugreifen kann?

Accepted Answer

Array

Answer

Liste

Answer

Warteschlange

Question 8

Welche Datenstruktur wird genutzt, um eine feste Anzahl an Elementen des gleichen Typs zu speichern?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 9

Welche Operation wird angewandt, um ein neues Element am Anfang einer Liste einzufügen?

Accepted Answer

insert

Answer

push

Answer

pop

Answer

append

Question 10

Welches Prinzip wird in einem Stack verwendet?

Accepted Answer

Last-In-First-Out (LIFO)

Answer

First-In-First-Out (FIFO)

Answer

First-Come-First-Served (FCFS)

Answer

Least-Recently-Used (LRU)

Question 11

Welche Eigenschaft beschreibt eine Queue?

Accepted Answer

Elemente werden in der Reihenfolge des Eingangs bearbeitet

Answer

Elemente werden in umgekehrter Reihenfolge des Eingangs bearbeitet

Answer

Elemente können jederzeit entfernt werden

Answer

Elemente können nur am Anfang eingefügt werden

Question 12

Welche Methode wird verwendet, um ein Element aus einem Stack zu entfernen?

Accepted Answer

pop

Answer

push

Answer

peek

Answer

remove

Question 13

Welcher Algorithmus ist am besten geeignet, um ein Element in einer sortierten Liste zu suchen?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hash-Suche

Question 14

Welche Datenstruktur wird verwendet, um eine Sammlung eindeutiger Elemente zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Queue

Question 15

Welches ist ein Vorteil der Verwendung einer binären Suchbaumstruktur?

Accepted Answer

Schnelle Suche

Answer

Einfache Einfügung

Answer

Effizientes Sortieren

Answer

Geringer Speicherbedarf

Question 16

Was charakterisiert ein Array präzise?

Accepted Answer

Eine geordnete Sammlung ähnlicher Datenelemente.

Answer

Eine ungeordnete Sammlung unterschiedlicher Datenelemente.

Answer

Eine hierarchische Baumstruktur für Datenelemente.

Answer

Eine ringförmige Struktur für zirkulierende Datenelemente.

Question 17

Was ist der wesentliche Unterschied zwischen einem Stack und einer Queue?

Accepted Answer

Ein Stack arbeitet nach dem LIFO-Prinzip (Last-in-First-out), eine Queue nach dem FIFO-Prinzip (First-in-First-out).

Answer

Ein Stack speichert Daten linear, eine Queue speichert Daten zirkulär.

Answer

Ein Stack dient ausschließlich dem Einfügen von Daten, eine Queue ausschließlich dem Löschen von Daten.

Answer

Ein Stack und eine Queue unterscheiden sich nicht voneinander.

Question 18

Welche Datenstruktur eignet sich optimal zum Speichern von Daten in einem hierarchischen Verhältnis?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 19

Was ist ein Pointer?

Accepted Answer

Eine Variable, die die Speicheradresse einer anderen Variable enthält.

Answer

Eine Funktion, die auf eine andere Funktion verweist.

Answer

Ein Datentyp zur Speicherung eines Wertebereichs.

Answer

Ein Operator, der Variablen miteinander verknüpft.

Question 20

Welche Eigenschaft ist typisch für eine dynamische Datenstruktur?

Accepted Answer

Kann ihre Größe während der Laufzeit anpassen.

Answer

Speichert Daten immer am selben Speicherort.

Answer

Ist schneller als eine statische Datenstruktur.

Answer

Verwendet keine Pointer.

Question 21

Welchem Zweck dient eine Hash-Tabelle?

Accepted Answer

Schneller Datenzugriff über einen Schlüssel.

Answer

Speicherung großer Datenmengen in begrenztem Speicherplatz.

Answer

Organisation von Daten in einer hierarchischen Struktur.

Answer

Vermeidung von Datenkollisionen im Speicher.

Question 22

In welcher Anwendung kommt eine Stack-Datenstruktur zum Einsatz?

Accepted Answer

Rückgängigmachen von Aktionen in Textverarbeitungsprogrammen.

Answer

Verfolgung des Browserverlaufs.

Answer

Warteschlangenverwaltung.

Answer

Datenbankverwaltung.

Question 23

Was unterscheidet ein statisches von einem dynamischen Array?

Accepted Answer

Ein statisches Array hat eine feste Größe, ein dynamisches Array kann die Größe anpassen.

Answer

Ein dynamisches Array speichert Daten im Heap, ein statisches Array im Stack.

Answer

Ein statisches Array ist schneller als ein dynamisches Array.

Answer

Es besteht kein Unterschied zwischen einem statischen und einem dynamischen Array.

Question 24

Welche Operation wird verwendet, um ein Element aus dem Stapel zu entfernen?

Accepted Answer

Pop

Answer

Enqueue

Answer

Peek

Answer

Push

Question 25

Welche Datenstruktur wird verwendet, um Elemente in der Reihenfolge ihrer Eingabe zu speichern?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Stapel

Answer

Array

Question 26

Welche der folgenden Implementierungen eines Arrays in Java ist korrekt?

Accepted Answer

int[] arr = new int[10];

Answer

int arr[] = new int[];

Answer

int[10] arr;

Answer

int[] arr[10];

Question 27

Welcher Vorteil ergibt sich aus der Verwendung einer verketteten Liste im Vergleich zu einem Array?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen an beliebigen Stellen

Answer

Schnellere Zugriffszeiten

Answer

Geringerer Speicherbedarf

Question 28

Welche komplexe Datenstruktur besteht aus einem hierarchisch organisierten Baum von Daten?

Accepted Answer

Baum

Answer

Hashtabelle

Answer

Array

Answer

Liste

Question 29

Welche Hashing-Funktion wird verwendet, um den Index eines Elements in einer Hashtabelle zu berechnen?

Accepted Answer

Modulo

Answer

Division

Answer

Multiplikation

Answer

Zufallszahl

Question 30

Welche Datenstruktur wird verwendet, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 31

Welche Operation wird verwendet, um ein Element an das Ende einer Liste anzufügen?

Accepted Answer

HinzufügenHinten

Answer

HinzufügenVorne

Answer

Einfügen

Question 32

Welche Datenstruktur ist eine Sammlung von Schlüssel-Wert-Paaren?

Accepted Answer

Wörterbuch

Answer

Liste

Answer

Array

Answer

Stapel

Question 33

Welche der folgenden Aussagen trifft auf Arrays zu?

Accepted Answer

Arrays sind sequentielle Sammlungen von Elementen des gleichen Datentyps.

Answer

Arrays haben eine dynamische Größe.

Answer

Arrays können Elemente unterschiedlicher Datentypen speichern.

Question 34

Welche Datenstruktur eignet sich am besten, um die jüngsten Ereignisse in umgekehrter chronologischer Reihenfolge zu speichern?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 35

Welche Methode wird verwendet, um ein Element am Anfang einer verknüpften Liste anzufügen?

Accepted Answer

addFirst(element)

Answer

insert(index, element)

Answer

push(element)

Answer

append(element)

Question 36

Welche der folgenden Datenstrukturen ermöglicht die FIFO-Verarbeitung (First-In-First-Out) von Elementen?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Baum

Question 37

Welche Operation wird verwendet, um das erste Element aus einer Queue zu entfernen?

Accepted Answer

dequeue()

Answer

clear()

Answer

removeFirst()

Answer

delete(index)

Question 38

Welche Datenstruktur speichert Elemente in einer nicht-linearen, hierarchischen Struktur?

Accepted Answer

Baum

Answer

Queue

Answer

Liste

Answer

Array

Question 39

Welche Implementierungsmethode wird verwendet, um einen Baum zu erstellen, bei dem jeder Knoten höchstens zwei untergeordnete Knoten hat?

Accepted Answer

Binärer Suchbaum

Answer

Rot-Schwarz-Baum

Answer

AVL-Baum

Answer

B-Baum

Question 40

Welche Methode wird verwendet, um ein Element in einer sortierten Liste zu suchen?

Accepted Answer

binäre Suche(element)

Answer

lineare Suche(element)

Answer

find(element)

Answer

indexOf(element)

Question 41

Welche Datenstruktur ist am besten geeignet, um eine große Anzahl von Schlüssel-Wert-Paaren effizient zu speichern und abzurufen?

Accepted Answer

Hashtabelle

Answer

Queue

Answer

Liste

Answer

Baum

Question 42

Welche Datenstruktur bietet die Möglichkeit, Elemente nach dem Prinzip "First In, Last Out" zu verarbeiten?

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Array

Question 43

Welche Datenstruktur eignet sich am besten zum Speichern einer Sammlung von Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Binärer Suchbaum

Answer

Array

Answer

Verkettete Liste

Question 44

Welche Operation weist bei einer verketteten Liste die höchste Zeitkomplexität auf?

Accepted Answer

Zufälliges Einfügen

Answer

Löschen des letzten Elements

Answer

Einfügen am Anfang

Answer

Zugriff auf das erste Element

Question 45

Welche Datenstruktur stellt eine hierarchische Struktur mit übergeordneten und untergeordneten Knoten dar?

Accepted Answer

Baum

Answer

Kette

Answer

Liste

Answer

Array

Question 46

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

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Question 47

Welche Datenstruktur ist eine erweiterte Version eines Arrays mit dynamischer Größenanpassung?

Accepted Answer

ArrayList

Answer

Hashtabelle

Answer

Stack

Answer

LinkedList

Question 48

Welche Datenstruktur kann zum Speichern einer Sammlung eindeutiger Elemente verwendet werden?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Queue

Question 49

Welche Datenstruktur verwendet ein Prioritätensystem, bei dem Elemente mit höherer Priorität zuerst verarbeitet werden?

Accepted Answer

Heap

Answer

Stack

Answer

Liste

Answer

Array

Question 50

Welche Datenstruktur ist am effizientesten für die Suche nach einem Element an einer bestimmten Position?

Accepted Answer

Array

Answer

Stack

Answer

Liste

Answer

Queue

Question 51

Welches Merkmal ist charakteristisch für ein Array?

Accepted Answer

Speicherung von Elementen gleichen Datentyps an aufeinanderfolgenden Speicheradressen

Answer

Zulassen von Einfüge- und Entnahmeoperationen nur am Anfang

Answer

Ermöglichen der dynamischen Größenänderung

Question 52

Welche Datenstruktur ist optimal für die Speicherung von Daten, auf die in beliebiger Reihenfolge zugegriffen werden muss?

Accepted Answer

Linked List

Answer

Queue

Answer

Array

Answer

Stack

Question 53

Was unterscheidet einen Stack von einer Queue?

Accepted Answer

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

Answer

Ein Stack kann dynamisch wachsen, eine Queue hat eine feste Größe

Answer

Ein Stack verwendet nur den Anfang eines Arrays, eine Queue nutzt das gesamte Array

Question 54

Welche Operation kann mit einer Linked List effizient durchgeführt werden?

Accepted Answer

Einfügen an einer beliebigen Stelle

Answer

Entfernen des ersten Elements in konstanter Zeit

Answer

Schnelles Abrufen des letzten Elements

Answer

Suchen eines Elements mit binärer Suche

Question 55

Welcher wesentliche Nachteil ergibt sich bei der Verwendung eines Arrays im Vergleich zu einer Linked List?

Accepted Answer

Feste Größe

Answer

Unvorhersehbares Verhalten bei doppelten Elementen

Answer

Höherer Speicherbedarf

Answer

Schwierige Einfüge- und Entnahmeoperationen

Question 56

Welche Datenstruktur wird verwendet, um Elemente in umgekehrter Reihenfolge ihrer Einfügung zu bearbeiten?

Accepted Answer

Stack

Answer

Queue

Answer

Linked List

Answer

Array

Question 57

Nenne eine typische Anwendung für eine Queue.

Accepted Answer

Warteschlange für Druckaufträge

Answer

Umgekehrte Verarbeitung von Elementen

Answer

Speicherung von Daten in zufälliger Reihenfolge

Answer

Effiziente Suche nach dem kleinsten Element

Question 58

Welche Datenstruktur bietet eine Zeitkomplexität von O(1) für Suchoperationen?

Accepted Answer

Array

Answer

Stack

Answer

Queue

Answer

Linked List

Question 59

Erläutere den wesentlichen Unterschied zwischen linearen und nichtlinearen Datenstrukturen.

Accepted Answer

Lineare Datenstrukturen sind sequenziell angeordnet, während nichtlineare Datenstrukturen eine hierarchische oder baumartige Struktur aufweisen

Answer

Lineare Datenstrukturen sind statisch, nichtlineare Datenstrukturen dynamisch

Question 60

Welche Datenstruktur ist am besten geeignet, um Elemente in der Reihenfolge ihrer Eingabe zu speichern und abzurufen?

Accepted Answer

Queue (Warteschlange)

Answer

Array (Feld)

Answer

Linked List (Verkettete Liste)

Answer

Stack (Stapel)

Question 61

Welche Operationen sind in einem Stack (Stapel) erlaubt?

Accepted Answer

Push (Einfügen) und Pop (Entfernen) am oberen Ende des Stacks

Answer

Einfügen und Entfernen an beliebiger Stelle im Stack

Answer

Direkter Zugriff auf Elemente am Ende des Stacks

Question 62

Welche der folgenden Datenstrukturen ist dynamisch?

Accepted Answer

Linked List (Verkettete Liste)

Answer

Stack (Stapel)

Answer

Queue (Warteschlange)

Answer

Array (Feld)

Question 63

Wie würden Sie eine Linked List (Verkettete Liste) verwenden, um eine Telefonliste zu speichern?

Accepted Answer

Jeder Knoten der Liste enthält Name und Telefonnummer.

Answer

Jedes Element im Array enthält eine Telefonnummer.

Answer

Der Stack speichert die Telefonnummern in der Reihenfolge, in der sie eingegeben wurden.

Question 64

Was ist der Vorteil der Verwendung einer Linked List (Verketteten Liste) gegenüber einem Array (Feld)?

Accepted Answer

Die Größe einer Linked List kann dynamisch angepasst werden.

Answer

Linked Lists sind schneller als Arrays.

Answer

Linked Lists benötigen weniger Speicherplatz als Arrays.