Lineare Datenstrukturen in Informatik Klasse 10: Interaktive Übungen und Quizze

Question 1

Welche Datenstruktur zeichnet sich durch das FIFO-Prinzip (First-In-First-Out) aus?

Accepted Answer

Queue

Answer

Stack

Answer

Array

Answer

Liste

Question 2

Welche Datenstruktur eignet sich für die Implementierung eines Warteschlangensystems?

Accepted Answer

Queue

Answer

Array

Answer

Verkettete Liste

Answer

Stack

Question 3

Was ist das Prinzip von Stacks?

Accepted Answer

Last-In, First-Out (LIFO)

Answer

First-In, Last-Out (FIFO)

Answer

First-In, First-Out (FIFO)

Answer

Last-In, First-In (LIFI)

Question 4

Welche Methode entfernt das erste Element einer Queue?

Accepted Answer

dequeue()

Answer

pop()

Answer

remove()

Answer

delete()

Question 5

Welche Datenstruktur kann eine Menge implementieren?

Accepted Answer

Hashable Set

Answer

Array

Answer

Linked List

Answer

Tree

Question 6

Was ist der Unterschied zwischen einem Array und einer verketteten Liste?

Accepted Answer

Arrays speichern Elemente sequenziell, während verkettete Listen Elemente über Verweise verbinden.

Answer

Verkettete Listen speichern Elemente sequenziell, während Arrays Elemente über Verweise verbinden.

Answer

Arrays und verkettete Listen speichern Elemente sequenziell.

Answer

Arrays und verkettete Listen speichern Elemente über Verweise.

Question 7

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur?

Accepted Answer

Array

Accepted Answer

Liste

Answer

Baum

Answer

Hash-Tabelle

Question 8

Welche der folgenden Eigenschaften beschreibt Arrays korrekt?

Accepted Answer

Lineare Datenstruktur, die Elemente desselben Datentyps speichert.

Answer

Dynamische Datenstruktur, deren Größe während der Laufzeit geändert werden kann.

Question 9

Welche Datenstruktur eignet sich zum Speichern von Daten in der Reihenfolge "Last-in-First-out"?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Array

Question 10

In welcher Anwendung wird typischerweise eine Warteschlange verwendet?

Accepted Answer

Verwaltung von Druckaufträgen

Answer

Suchalgorithmus für ein Array

Answer

Speicherung von temporären Daten

Answer

Sortierung von Daten

Question 11

Welche Operation ist nicht grundlegend für einen Stack?

Accepted Answer

Enqueue

Answer

Push

Answer

Pop

Answer

Peek

Question 12

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

Accepted Answer

Stacks folgen dem **LIFO-Prinzip**, während Queues dem **FIFO-Prinzip** folgen.

Answer

Stacks speichern **Objekte**, während Queues **primitive Datentypen** speichern.

Answer

Stacks sind **statische Datenstrukturen**, während Queues **dynamische Datenstrukturen** sind.

Answer

Es gibt **keinen Unterschied** zwischen Stacks und Queues.

Question 13

Welche Implementierung eines Arrays ist in **Java** **am effizientesten**?

Accepted Answer

int[]

Answer

ArrayList<Integer>

Answer

LinkedList<Integer>

Answer

HashMap<Integer, Integer>

Question 14

Welche Methode wird verwendet, um ein **neues Element am Anfang** einer **verketteten Liste** einzufügen?

Accepted Answer

addFirst(Object)

Answer

add(Object)

Answer

addLast(Object)

Answer

insert(int, Object)

Question 15

Was ist der Hauptunterschied zwischen einem Stack und einer Queue?

Accepted Answer

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

Answer

Ein Stack folgt dem FIFO-Prinzip, während eine Queue dem LIFO-Prinzip folgt.

Answer

Beide sind LIFO-Strukturen.

Answer

Beide sind FIFO-Strukturen.

Question 16

Welches Datenelement ist das erste in einer einfachen verketteten Liste?

Accepted Answer

Kopf

Answer

Schwanz

Answer

Knoten

Answer

Wert

Question 17

Welche Datenstruktur kann verwendet werden, um eindeutige Elemente zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Baum

Question 18

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

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Menge

Question 19

Was beschreibt den Worst-Case-Zeitaufwand für die lineare Suche in einer Liste mit n Elementen?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Answer

O(log(n))

Question 20

Welche Datenstruktur eignet sich am besten zum Speichern einer hierarchischen Datenstruktur wie eines Stammbaums?

Accepted Answer

Baum

Answer

Array

Answer

Verkettete Liste

Answer

Stack

Question 21

Welche Implementierung einer Warteschlange verwendet ein Array?

Accepted Answer

Array-basierte Warteschlange

Answer

Verkettete Warteschlange

Answer

Kreisförmige Warteschlange

Answer

Zweifach verkettete Warteschlange

Question 22

Welche Zeitkomplexität hat die Operation 'Einfügen' in eine doppelt verkettete Liste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(log(n))

Question 23

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

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 24

Welche Eigenschaft trifft auf Arrays zu?

Accepted Answer

Arrays haben eine feste Größe.

Answer

Arrays sind ungeordnete Sammlungen von Elementen.

Answer

Arrays können Elemente unterschiedlicher Datentypen speichern.

Answer

Arrays können dynamisch erweitert werden.

Question 25

Was ist der wesentliche Unterschied zwischen einer Liste und einem Array?

Accepted Answer

Listen haben eine dynamische Größe, während Arrays eine feste Größe haben.

Answer

Listen können Elemente unterschiedlicher Datentypen speichern, während Arrays nur Elemente eines Datentyps speichern können.

Answer

Listen sind ungeordnete Sammlungen von Elementen, während Arrays geordnete Sammlungen sind.

Answer

Es besteht kein Unterschied zwischen Listen und Arrays.

Question 26

Welche Datenstruktur wird bei der Breadth-First-Suche eingesetzt?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 27

Was ist der Zweck einer Sentinel-Variable in einer Liste?

Accepted Answer

Markierung des Listenendes

Answer

Speicherung des aktuellen Index

Answer

Suchoptimierung

Answer

Vermeidung von Indexfehlern

Question 28

Welche Aussage zur Komplexität einer Queue ist korrekt?

Accepted Answer

Die Einfügeoperation hat eine Komplexität von O(1).

Answer

Die Entnahmeoperation hat eine Komplexität von O(n).

Answer

Die Sucheoperation hat eine Komplexität von O(1).

Answer

Queues haben eine konstante Komplexität für alle Operationen.

Question 29

Welche Implementierung verwendet eine Liste zur Speicherung ihrer Elemente?

Accepted Answer

Verkettete Liste

Answer

Feld

Answer

Hashtabelle

Answer

Baum

Question 30

Welche Operation kann nicht auf einem Stapelspeicher (Stack) ausgeführt werden?

Accepted Answer

Einfügen (Insert)

Answer

Hinzufügen (Push)

Answer

Entfernen (Pop)

Answer

Ansehen (Peek)

Question 31

Welche Eigenschaft kennzeichnet eine Warteschlange (Queue)?

Accepted Answer

First-in-first-out (FIFO)

Answer

Last-in-first-out (LIFO)

Answer

Zufällige Zugriffsreihenfolge

Answer

Konstante Zugriffszeit

Question 32

Welche Operation wird verwendet, um ein Element vom Ende eines Stapelspeichers (Stack) zu entfernen?

Accepted Answer

Entfernen (Pop)

Answer

Hinzufügen (Push)

Answer

Ansehen (Peek)

Answer

Löschen (Clear)

Question 33

Welche Eigenschaft macht eine lineare Datenstruktur zum LIFO-Modell?

Accepted Answer

Elemente werden am Ende eingefügt und am Anfang entfernt.

Answer

Elemente werden am Anfang eingefügt und am Ende entfernt.

Answer

Elemente werden zufällig eingefügt und entfernt.

Answer

Elemente werden in der Reihenfolge ihres Eintreffens verarbeitet.

Question 34

Welche lineare Datenstruktur ist eine geordnete Sammlung von Elementen mit eindeutigen Indizes?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 35

Welche Methode fügt ein Element an den Beginn einer Liste an?

Accepted Answer

addFirst()

Answer

addLast()

Answer

removeFirst()

Answer

removeLast()

Question 36

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

Accepted Answer

Queue

Answer

Stack

Answer

Array

Answer

Liste

Question 37

Welche Methode entfernt das erste Element einer Queue?

Accepted Answer

dequeue()

Answer

enqueue()

Answer

peek()

Answer

isEmpty()

Question 38

Welche lineare Datenstruktur eignet sich am besten für die Implementierung eines Stapelsystems?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 39

Welche lineare Datenstruktur kann als eine flexiblere Alternative zu Arrays verwendet werden?

Accepted Answer

Liste

Answer

Stack

Answer

Queue

Answer

Menge

Question 40

Welche Datenstruktur verwendet das Prinzip 'First In, First Out' (FIFO)?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 41

Was ist der Zweck eines Sentinels in einer verketteten Liste?

Accepted Answer

Markierung des Endes der Liste

Answer

Speicherung des Wertes des letzten Elements

Answer

Verbesserung der Suchgeschwindigkeit

Answer

Verhinderung von Schleifen in der Liste

Question 42

Welche der folgenden Aussagen über lineare Datenstrukturen ist korrekt?

Accepted Answer

Sie haben eine sequenzielle Anordnung der Elemente.

Answer

Sie können nur numerische Daten speichern.

Answer

Sie sind nicht für die Speicherung großer Datenmengen geeignet.

Answer

Sie können sowohl sequentiell als auch zufällig auf Elemente zugreifen.

Question 43

Welche Java-Klasse repräsentiert eine lineare Liste?

Accepted Answer

java.util.List

Answer

java.util.Array

Answer

java.util.Stack

Answer

java.util.Queue

Question 44

Was ist die Laufzeitkomplexität des Einfügens eines Elements an einer beliebigen Position in einer Liste?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 45

Was ist der Unterschied zwischen einer Single-Linked List und einer Double-Linked List?

Accepted Answer

Single-Linked Lists speichern nur Referenzen auf den nächsten Knoten, Double-Linked Lists auch auf den vorherigen Knoten.

Answer

Double-Linked Lists sind effizienter beim Einfügen und Löschen von Elementen.

Answer

Single-Linked Lists benötigen weniger Speicherplatz als Double-Linked Lists.

Answer

Double-Linked Lists können nicht in Java implementiert werden.

Question 46

Welche Aussage über Arrays in Java ist **falsch**?

Accepted Answer

Arrays können dynamisch vergrößert werden.

Answer

Ein Array ist eine geordnete Sammlung von Elementen desselben Typs.

Answer

Die Größe eines Arrays muss bei der Erstellung festgelegt werden.

Answer

Auf Elemente in einem Array kann über Indizes zugegriffen werden.

Question 47

Welche Datenstruktur eignet sich am besten, um Daten in der Reihenfolge **ihres Eintreffens** zu verarbeiten?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 48

Welche Datenstruktur verwendet ein **First-in-First-out**-Prinzip?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 49

Welche der folgenden Implementierungen eines **Stacks** in Java ist **korrekt**?

Accepted Answer

Stack myStack = new Stack<>();

Answer

Stack myStack = new ArrayList<>();

Answer

Stack myStack = new LinkedList<>();

Answer

Stack myStack = new Vector<>();

Question 50

Welche Methode eines **Queues** in Java wird verwendet, um das erste Element zu **entfernen**?

Accepted Answer

poll()

Answer

remove()

Answer

delete()

Answer

shift()

Question 51

Welche der folgenden Aussagen über die Laufzeitkomplexität einer **Queue** ist **korrekt**?

Accepted Answer

Enqueue: O(1), Dequeue: O(1)

Answer

Enqueue: O(n), Dequeue: O(1)

Answer

Enqueue: O(1), Dequeue: O(n)

Answer

Enqueue: O(n), Dequeue: O(n)

Question 52

Welche Datenstruktur eignet sich am besten, um eine **Hierarchie** von Elementen darzustellen?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Queue

Question 53

Welche der folgenden Optionen ist eine lineare Datenstruktur?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 54

Welche Operation eines Stacks entfernt das oberste Element?

Accepted Answer

pop

Answer

add

Answer

remove

Answer

push

Question 55

Welche Listenimplementierung ermöglicht das Einfügen und Löschen von Elementen an beliebiger Stelle?

Accepted Answer

Doppelt verkettete Liste

Answer

Einfach verkettete Liste

Answer

Array-Liste

Answer

Zirkuläre Liste

Question 56

Welcher Vorteil ergibt sich aus der Verwendung eines Arrays anstelle einer Liste?

Accepted Answer

Schnellerer Zugriff auf Elemente

Answer

Einfacheres Einfügen und Löschen von Elementen

Answer

Geringerer Speicherverbrauch

Answer

Flexiblere Größenänderung

Question 57

Welche Java-Klasse repräsentiert eine doppelt verkettete Liste?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

HashMap

Answer

HashSet

Question 58

Welche Datenstruktur wird verwendet, um Elemente anhand ihres Schlüssels zu suchen?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 59

Welche Datenstruktur ist eine lineare sequentielle Liste?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Binärbaum

Question 60

Wie wird das erste Element eines Arrays in Java referenziert?

Accepted Answer

[0]

Answer

[1]

Answer

[length]

Answer

[lastIndex]

Question 61

Was ist der fundamentale Unterschied zwischen einer Liste und einer Warteschlange?

Accepted Answer

Listen erlauben das Einfügen von Elementen an beliebiger Stelle, Warteschlangen nur am Ende.

Answer

Warteschlangen erlauben das Entnehmen von Elementen an beliebiger Stelle, Listen nur am Anfang.

Answer

Listen sind geordnet, Warteschlangen nicht.

Answer

Warteschlangen sind geordnet, Listen nicht.

Question 62

Welche Datenstruktur ist für die Implementierung einer Warteschlange am besten geeignet?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Binärbaum

Answer

Hashtabelle

Question 63

Welchen Vorteil bietet die Verwendung eines Arrays gegenüber einer verketteten Liste?

Accepted Answer

Schnelleren Zugriff auf Elemente

Answer

Einfachere Implementierung

Answer

Effizientere Speichernutzung

Answer

Bessere Fehlerbehandlung

Question 64

Welche Methode wird in Java verwendet, um ein Element am Ende einer verketteten Liste hinzuzufügen?

Accepted Answer

addLast()

Answer

add()

Answer

push()

Answer

insert()