Datenstrukturen in der Informatik für Kfz-Mechatronikerinnen: Interaktive Quizfragen

Question 1

Welche Operation wird verwendet, um ein Element an den Anfang einer Liste einzufügen?

Accepted Answer

push()

Answer

pop()

Answer

append()

Answer

removeFirst()

Question 2

Welche Datenstruktur wird verwendet, um Elemente nach dem Prinzip 'First-In, Last-Out' zu speichern?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 3

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

Accepted Answer

pop()

Answer

push()

Answer

append()

Answer

remove()

Question 4

Welche Ausnahme wird ausgelöst, wenn versucht wird, auf ein Element an einem Index zuzugreifen, der außerhalb der Grenzen eines Arrays liegt?

Accepted Answer

ArrayIndexOutOfBoundsException

Answer

NullPointerException

Answer

IllegalArgumentException

Answer

IndexOutOfBoundsException

Question 5

Welche Datenstruktur wird verwendet, um hierarchische Daten zu organisieren?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Menge

Question 6

Welche Methode wird verwendet, um die Anzahl der Elemente in einer Liste zu ermitteln?

Accepted Answer

size()

Answer

length()

Answer

length

Answer

getSize()

Question 7

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

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Hash-Tabelle

Question 8

Welche Datenstruktur wird verwendet, um eine Warteschlange zu implementieren, in der Elemente nach dem Prinzip 'First-In, First-Out' verarbeitet werden?

Accepted Answer

Queue

Answer

Liste

Answer

Array

Answer

Baum

Question 9

Welches ist der Hauptunterschied zwischen statischen und dynamischen Datenstrukturen?

Accepted Answer

Statische Datenstrukturen haben eine feste Größe, während dynamische Datenstrukturen ihre Größe bei Bedarf ändern können.

Answer

Statische Datenstrukturen sind schneller als dynamische Datenstrukturen.

Answer

Dynamische Datenstrukturen sind einfacher zu implementieren als statische Datenstrukturen.

Question 10

Wo werden Queues in der Praxis eingesetzt?

Accepted Answer

Warteschlange im Supermarkt

Answer

Sortierung von Elementen in absteigender Reihenfolge

Answer

Speichern von Artikeln in einem Warenkorb

Question 11

Welche der folgenden Aussagen beschreibt die Vor- und Nachteile verschiedener Datenstrukturen am besten?

Accepted Answer

Arrays ermöglichen einen schnelleren Zugriff auf Elemente als verkettete Listen.

Accepted Answer

Verkettete Listen sind effizienter beim Einfügen und Löschen von Elementen als Arrays.

Answer

Stacks können nicht zur Implementierung von Warteschlangen verwendet werden.

Answer

Doppelendige Warteschlangen sind weniger effizient beim Einfügen und Löschen von Elementen als einfache Warteschlangen.

Question 12

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

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Baum

Question 13

Welche Methode dient zum Abrufen des obersten Elements eines Stapels?

Accepted Answer

peek()

Answer

pop()

Answer

push()

Answer

size()

Question 14

Welcher Datentyp wird in Java verwendet, um eine Sammlung von Objekten desselben Typs zu speichern?

Accepted Answer

Liste

Answer

Array

Answer

Menge

Answer

HashMap

Question 15

Welche Datenstruktur ist optimal für das Suchen von Elementen anhand ihres Schlüsselwerts?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 16

Welche Operation ist in einer Warteschlange nicht zulässig?

Accepted Answer

Update

Answer

Enqueue

Answer

Dequeue

Answer

Peek

Question 17

Welche Methode wird in Java verwendet, um ein Element aus einem Array zu entfernen?

Accepted Answer

remove()

Answer

delete()

Answer

pop()

Answer

clear()

Question 18

Welche Operation weist die höchste Zeitkomplexität für eine doppelt verknüpfte Liste auf?

Accepted Answer

Suche nach einem Element

Answer

Einfügen am Ende

Answer

Löschen am Anfang

Answer

Aktualisieren eines Elements

Question 19

Welche Datenstruktur speichert Elemente in der Reihenfolge ihres Eingangs und gibt sie in der gleichen Reihenfolge aus?

Accepted Answer

Warteschlange

Answer

Binärer Suchbaum

Answer

Stack

Answer

Liste

Question 20

Welche Datenstruktur ermöglicht den Zugriff auf Elemente an einer beliebigen Position mit O(1) Zeitkomplexität?

Accepted Answer

Array

Answer

Binärer Suchbaum

Answer

Stack

Answer

Liste

Question 21

Welche der folgenden Operationen auf einer verketteten Liste hat eine Zeitkomplexität von O(1)?

Accepted Answer

Einfügen eines Elements am Anfang

Answer

Einfügen eines Elements an einer beliebigen Position

Answer

Abrufen eines Elements an einer beliebigen Position

Answer

Löschen eines Elements an einer beliebigen Position

Question 22

Welche Implementierung einer Hashtabelle verwendet lineares Sondieren zur Kollisionsbehandlung?

Accepted Answer

Geschlossene Adressierung

Answer

Separate Verkettung

Answer

Doppelte Hashing

Answer

Quadratisches Sondieren

Question 23

Welche Speicherverwaltungstechnik wird verwendet, um die Größe eines dynamischen Arrays dynamisch anzupassen?

Accepted Answer

Neuallokation

Answer

Sortieren

Answer

Teilung

Answer

Verkettung

Question 24

Welche Datenstruktur wird zur Speicherung eindeutiger Schlüssel-Werte-Paare verwendet?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Warteschlange

Answer

Array

Question 25

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

Accepted Answer

Stack

Answer

Liste

Answer

Binärer Suchbaum

Answer

Warteschlange

Question 26

Welche Datenstruktur verwendet Zeiger, um dynamisch auf Elemente zu verweisen?

Accepted Answer

Verkettete Liste

Answer

Stack

Answer

Hashtabelle

Answer

Array

Question 27

Welche Datenstruktur ist eine geordnete Sammlung einzigartiger Elemente, die keine doppelten Werte enthält?

Accepted Answer

Menge

Answer

Warteschlange

Answer

Liste

Answer

Array

Question 28

Welche Datenstruktur verwendet das Prinzip "First-In-First-Out" (FIFO) und speichert Elemente in der Reihenfolge ihres Eingangs?

Accepted Answer

Warteschlange

Answer

Menge

Answer

Stack

Answer

Array

Question 29

Welche Methode wird in einer Stack-Datenstruktur verwendet, um den obersten Wert zu entfernen und zurückzugeben?

Accepted Answer

pop()

Answer

peek()

Answer

add()

Answer

push()

Question 30

Welche Datenstruktur speichert Elemente in einer festen Reihenfolge und ermöglicht den Zugriff auf einzelne Elemente über ihren Index?

Accepted Answer

Array

Answer

Liste

Answer

Menge

Answer

Warteschlange

Question 31

Welche Datenstruktur verwendet das Prinzip "Last-In-First-Out" (LIFO) und speichert Elemente in der umgekehrten Reihenfolge ihres Eingangs?

Accepted Answer

Stack

Answer

Warteschlange

Answer

Array

Question 32

Welche Methode wird in einer Listen-Datenstruktur verwendet, um ein Element am Ende der Liste hinzuzufügen?

Accepted Answer

append()

Answer

peek()

Answer

insert()

Answer

remove()

Question 33

Welche Datenstruktur speichert eine ungeordnete Sammlung eindeutiger Elemente und unterstützt keine doppelten Werte?

Accepted Answer

Menge

Answer

Warteschlange

Answer

Array

Answer

Liste

Question 34

Welche Datenstruktur ermöglicht es, Elemente an beliebigen Positionen einzufügen, zu entfernen und darauf zuzugreifen?

Accepted Answer

Liste

Answer

Menge

Answer

Warteschlange

Answer

Array

Question 35

Welche Methode wird in einer Stack-Datenstruktur verwendet, um den obersten Wert anzuzeigen, ohne ihn zu entfernen?

Accepted Answer

peek()

Answer

pop()

Answer

push()

Answer

add()

Question 36

Welche der folgenden Aussagen über Arrays ist zutreffend?

Accepted Answer

Ein Array ist eine geordnete Sammlung von Elementen desselben Datentyps, auf die mit einem Index zugegriffen werden kann.

Answer

Arrays können nicht in Schleifen durchlaufen werden.

Answer

Ein Array kann Elemente unterschiedlicher Datentypen enthalten.

Question 37

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

Accepted Answer

Stack

Answer

Baum

Answer

Liste

Answer

Queue

Question 38

Welche Methode wird verwendet, um ein Element am Ende einer Queue hinzuzufügen?

Accepted Answer

enqueue()

Answer

append()

Answer

push()

Answer

add()

Question 39

Welche der folgenden komplexen Datenstrukturen ermöglicht eine hierarchische Organisation von Daten?

Accepted Answer

Baum

Answer

Tabelle

Answer

Liste

Answer

Array

Question 40

Welche Datenstruktur ist ideal für die Speicherung großer Datenmengen, auf die häufig zugegriffen wird?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Queue

Question 41

Welche der folgenden Aussagen über Graphen ist zutreffend?

Accepted Answer

Graphen können sowohl gerichtete als auch ungerichtete Kanten haben und können Zyklen enthalten.

Answer

Graphen können keine Zyklen enthalten.

Answer

Graphen sind immer zusammenhängend.

Question 42

Welche Datenstruktur ist geeignet, um Daten in der Reihenfolge ihres Eingangs zu speichern?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 43

Welche Datenstruktur kann verwendet werden, um **Schlüssel-Werte-Paare** effizient zu speichern und darauf zuzugreifen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Array

Question 44

Welche Datenstruktur ist **hierarchisch** organisiert und kann Daten in einer Baumstruktur speichern?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 45

Welche Datenstruktur kann verwendet werden, um Daten in einer **sortierten Reihenfolge** zu speichern?

Accepted Answer

Sortierter Array

Answer

Stack

Answer

Liste

Answer

Queue

Question 46

Welche Datenstruktur wird verwendet, um **riesige Datenmengen** effizient zu verwalten?

Accepted Answer

Datenbank

Answer

Array

Answer

Queue

Answer

Liste

Question 47

Welche Datenstruktur folgt dem **First-In-First-Out (FIFO)**-Prinzip?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Array

Question 48

Welche lineare Datenstruktur zeichnet sich durch das Prinzip "First In, First Out" (FIFO) aus?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 49

Welche Datenstruktur erlaubt das Einfügen und Entfernen von Elementen an beliebiger Stelle?

Accepted Answer

Liste

Answer

Stack

Answer

Queue

Answer

Array

Question 50

Welche nicht-lineare Datenstruktur organisiert Elemente in einer hierarchischen Struktur?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Question 51

Mit welcher Methode kann man ein Element ans Ende eines Arrays anfügen?

Accepted Answer

push()

Answer

shift()

Answer

unshift()

Answer

pop()

Question 52

Welche Datenstruktur speichert Funktionsaufrufe, um deren spätere Ausführung zu ermöglichen?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Baum

Question 53

Welche Datenstruktur repräsentiert eine geordnete Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Array

Answer

Queue

Answer

Liste

Question 54

Welche Methode entfernt das erste Element aus einem Array?

Accepted Answer

shift()

Answer

unshift()

Answer

pop()

Answer

push()

Question 55

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

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Baum

Question 56

Welche Datenstruktur speichert eine sortierte Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Stapel

Answer

Liste

Question 57

Welche Datenstruktur eignet sich am besten zum schnellen Suchen nach einem Element anhand eines eindeutigen Schlüssels?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Graph

Question 58

Welche Eigenschaft eines Graphen bestimmt die maximale Anzahl von Kanten, die zwischen zwei beliebigen Knoten vorhanden sein können?

Accepted Answer

Kapazität

Answer

Label

Answer

Richtung

Answer

Gewicht

Question 59

Welche der folgenden Datenstrukturen ist am besten geeignet, um Elemente in der Reihenfolge ihres Eingangs zu speichern und abzurufen?

Accepted Answer

Queue

Answer

Heap

Answer

Stack

Answer

Array

Question 60

Wie funktioniert ein Stack?

Accepted Answer

Das zuletzt hinzugefügte Element wird zuerst entfernt (Last-In-First-Out).

Answer

Elemente können an jeder Position eingefügt und entfernt werden.

Answer

Das erste hinzugefügte Element wird zuerst entfernt (First-In-First-Out).

Question 61

Welche Operation fügt ein neues Element in eine Queue ein?

Accepted Answer

Enqueue

Answer

Pop

Answer

Push

Answer

Dequeue

Question 62

Was ist ein Vorteil von Linked Lists gegenüber Arrays?

Accepted Answer

Linked Lists können dynamisch wachsen.

Answer

Linked Lists sind effizienter beim Sortieren von Daten.

Answer

Linked Lists ermöglichen den direkten Zugriff auf jedes Element.

Question 63

Ein Stack wird oft verwendet für...

Accepted Answer

Funktionsaufrufe zu verwalten.

Answer

Daten zu speichern, die selten verändert werden.

Answer

Daten effizient zu sortieren.

Answer

Daten in der Reihenfolge ihres Eingangs zu speichern.

Question 64

Welche Datenstruktur ist am besten geeignet, um eine Warteschlange in einem Supermarkt zu simulieren?

Accepted Answer

Queue

Answer

Array

Answer

B-Tree

Answer

Stack