Lineare Datenstrukturen in Informatik Klasse 10: Online-Quizzes und Übungen

Question 1

Welche Eigenschaft ist typisch für lineare Datenstrukturen?

Accepted Answer

Zugriff auf Elemente nur über ihre Position

Answer

Einfügen und Löschen an beliebigen Stellen

Answer

Mehrfaches Vorkommen von Elementen

Answer

Sortierung der Elemente in auf- oder absteigender Reihenfolge

Question 2

Welche der folgenden Datenstrukturen ist eine lineare Liste?

Accepted Answer

Verkettete Liste

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 3

Was ist der Hauptzweck eines Stacks?

Accepted Answer

Elemente in umgekehrter Reihenfolge des Einfügens zu speichern (Last-In-First-Out, LIFO)

Answer

Elemente in der gleichen Reihenfolge des Einfügens zu speichern (First-In-First-Out, FIFO)

Answer

Elemente zufällig zu speichern und abzurufen

Answer

Elemente basierend auf Prioritäten zu speichern und abzurufen

Question 4

Welche der folgenden Operationen ist an einer Warteschlange (Queue) nicht möglich?

Accepted Answer

Sortierung

Answer

Enqueue (Element hinzufügen)

Answer

Dequeue (Element entfernen)

Answer

Peek (oberstes Element abfragen)

Question 5

Welche Implementierung einer linearen Liste ist effizienter für das Hinzufügen und Entfernen von Elementen am Anfang?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 6

Welche Eigenschaft kennzeichnet eine Warteschlange (Queue)?

Accepted Answer

First-In-First-Out (FIFO)

Answer

Last-In-First-Out (LIFO)

Answer

Zufälliger Zugriff

Answer

Prioritätsbasiert

Question 7

Welche Methode wird in Java verwendet, um die Länge eines Arrays zu ermitteln?

Accepted Answer

length()

Answer

len()

Answer

size()

Answer

count()

Question 8

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die Elemente in einer bestimmten Reihenfolge speichert?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 9

Welche Eigenschaft trifft auf ein Array zu?

Accepted Answer

Fester Speicherbedarf für den gesamten Array

Answer

Dynamische Größenanpassung

Answer

Elemente werden nach dem Last-in-First-out-Prinzip verarbeitet

Answer

Elemente werden nach dem First-in-First-out-Prinzip verarbeitet

Question 10

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

Accepted Answer

Ein Stack verarbeitet Elemente nach dem Last-in-First-out-Prinzip, während eine Queue Elemente nach dem First-in-First-out-Prinzip verarbeitet.

Answer

Eine Queue verarbeitet Elemente nach dem Last-in-First-out-Prinzip, während ein Stack Elemente nach dem First-in-First-out-Prinzip verarbeitet.

Answer

Stacks ermöglichen dynamische Größenanpassung, während Queues eine feste Größe haben.

Answer

Queues ermöglichen dynamische Größenanpassung, während Stacks eine feste Größe haben.

Question 11

Welche der folgenden Datenstrukturen ist nicht sequenziell aufgebaut?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Hashtabelle

Question 12

Welche Datenstruktur eignet sich am besten für die effiziente Speicherung und den effizienten Zugriff auf große Datenmengen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Array

Answer

Stack

Question 13

Was ist ein möglicher Nachteil der Verwendung einer Hashtabelle?

Accepted Answer

Möglichkeit von Kollisionen bei der Speicherung von Daten

Answer

Feste Größenbeschränkung

Answer

Sequenzielle Verarbeitung von Daten

Answer

Hoher Speicherbedarf

Question 14

Welche Implementierung eines Stacks verwendet eine verkettete Liste zur Speicherung von Elementen?

Accepted Answer

LinkedListStack

Answer

ArrayStack

Answer

VectorStack

Answer

StackArrayList

Question 15

Welche Datenstruktur verwendet das Prinzip "First-In-First-Out" (FIFO) zur Verarbeitung von Elementen?

Accepted Answer

Queue

Answer

Array

Answer

Stack

Answer

Liste

Question 16

Was ist ein wesentlicher Unterschied zwischen verketteten Listen und Arrays?

Accepted Answer

Verkettete Listen können dynamisch in der Größe angepasst werden.

Answer

Arrays bieten einen schnelleren Zugriff auf Elemente.

Answer

Arrays haben eine bessere Cache-Leistung.

Answer

Verkettete Listen bieten einen sortierten Zugriff auf Elemente.

Question 17

Welche der folgenden Datenstrukturen ist nicht-linear?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 18

Welche Komplexität hat die Suche in einer unsortierten verketteten Liste?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 19

Welche Datenstruktur verwendet das LIFO-Prinzip (Last-In-First-Out) zur Verarbeitung von Elementen?

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Liste

Question 20

Was ist ein wesentlicher Unterschied zwischen Listen und Arrays?

Accepted Answer

Die Größe von Listen ist dynamisch, während die Größe von Arrays festgelegt ist.

Answer

Listen können nur am Anfang und am Ende Elemente hinzufügen und entfernen, während Arrays überall Elemente hinzufügen und entfernen können.

Answer

Listen können nur ein Element eines bestimmten Datentyps speichern, während Arrays verschiedene Datentypen speichern können.

Answer

Listen sind immer sortiert, während Arrays nicht sortiert sind.

Question 21

Welche der folgenden Aussagen beschreibt die Funktionsweise eines Stacks korrekt?

Accepted Answer

Elemente werden in der Reihenfolge des Zugriffs hinzugefügt und entfernt (LIFO).

Answer

Elemente werden in der Reihenfolge des Zugriffs entfernt (FIFO).

Answer

Elemente können an einer beliebigen Stelle hinzugefügt und entfernt werden.

Answer

Elemente werden nur am Anfang hinzugefügt und am Ende entfernt.

Question 22

Welcher der folgenden Vorteile ist mit der Verwendung einer verketteten Liste verbunden?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen

Answer

Schnelle Suche nach Elementen

Answer

Geringerer Speicherbedarf im Vergleich zu Arrays

Answer

Konstante Zugriffszeit auf alle Elemente

Question 23

Was ist der Hauptunterschied zwischen einem Stack und einer Queue?

Accepted Answer

Zugriffsorganisation (LIFO vs. FIFO)

Answer

Anzahl der erlaubten Operationen

Answer

Datentypen, die gespeichert werden können

Answer

Speicherstruktur

Question 24

Welcher Suchalgorithmus ist für die Suche nach einem Element in einer sortierten Liste am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashing

Answer

Suchbaum

Question 25

Was versteht man unter einer linearen Datenstruktur?

Accepted Answer

Eine Sammlung von Daten, die eine festgelegte Reihenfolge einhalten

Answer

Eine Sammlung von Daten, die in beliebiger Reihenfolge vorliegen können

Answer

Eine Sammlung von Daten, die in hierarchischer Struktur angeordnet sind

Answer

Eine Sammlung von Daten, die in verschiedenen Formaten vorliegen können

Question 26

Wozu wird ein Stack verwendet?

Accepted Answer

Zur Speicherung von Daten im Prinzip "Last In, First Out"

Answer

Zur Speicherung von Daten im Prinzip "First In, First Out"

Answer

Zur Speicherung von Daten in ungeordneter Reihenfolge

Answer

Zur Speicherung von Daten in hierarchischer Struktur

Question 27

Welcher Datentyp kann in einer Queue verwendet werden?

Accepted Answer

Beliebige Datentypen

Answer

Nur primitive Datentypen

Answer

Nur Objekte

Answer

Nur Zeichenketten

Question 28

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

Accepted Answer

Listen können eine variable Größe haben, während Arrays eine feste Größe aufweisen

Answer

Arrays können eine variable Größe haben, während Listen eine feste Größe aufweisen

Answer

Listen werden vorwiegend für die Speicherung kleiner Datenmengen verwendet, während Arrays für große Datenmengen genutzt werden

Answer

Arrays werden in der Regel für numerische Daten verwendet, während Listen für Zeichenketten verwendet werden

Question 29

Welcher Vorteil zeichnet lineare Datenstrukturen aus?

Accepted Answer

Alle genannten Vorteile

Answer

Sie sind einfach zu implementieren

Answer

Sie sind effizient bei der Speicherung und beim Zugriff auf Daten

Answer

Sie sind für eine Vielzahl von Anwendungen einsetzbar

Question 30

Was zeichnet ein Array als Datenstruktur besonders aus?

Accepted Answer

Die Größe eines Arrays wird bei der Erstellung festgelegt und kann später nicht verändert werden.

Accepted Answer

Auf einzelne Elemente eines Arrays kann direkt über ihren Index zugegriffen werden.

Answer

Ein Array kann Elemente verschiedener Datentypen speichern.

Answer

Ein Array ist eine nicht-lineare Datenstruktur.

Question 31

Welche lineare Datenstruktur wird verwendet, um eine Folge von Elementen in der Reihenfolge ihres Eingangs zu speichern?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 32

Beim Einfügen eines neuen Elements am Anfang einer Liste, welcher Zeiger muss angepasst werden?

Accepted Answer

head

Answer

tail

Answer

Answer

Question 33

Wie viele Elemente können in einem Array mit einer Länge von n gespeichert werden?

Accepted Answer

n

Answer

n-1

Answer

n+1

Answer

2n

Question 34

Welche Operation hat bei einer Queue die höchste Priorität?

Accepted Answer

Dequeue

Answer

Enqueue

Answer

Peek

Answer

Size

Question 35

Welche Datenstruktur ermöglicht den direkten Zugriff auf jedes Element mit Hilfe seines Index?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 36

Welches Datenelement wird bei einem Stack als erstes entfernt?

Accepted Answer

Das zuletzt hinzugefügte Element

Answer

Das Element mit dem kleinsten Wert

Answer

Das erste hinzugefügte Element

Answer

Das Element mit dem größten Wert

Question 37

Welche Datenstruktur ist geeignet, um eine Warteschlange darzustellen?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Array

Question 38

Welche Operation fügt einem Array am Ende ein neues Element hinzu?

Accepted Answer

append()

Answer

push()

Answer

add()

Answer

insert()

Question 39

Welche Eigenschaft zeichnet eine verkettete Liste aus?

Accepted Answer

Die Elemente sind durch Zeiger miteinander verbunden.

Answer

Die Elemente sind in einem zusammenhängenden Speicherbereich angeordnet.

Answer

Die Elemente haben eine feste Größe.

Question 40

In welcher Zeitkomplexität kann das n-te Element einer verketteten Liste zugegriffen werden?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Answer

O(1)

Question 41

Welcher Vorteil ergibt sich aus der Verwendung einer doppelt verketteten Liste im Gegensatz zu einer einfach verketteten Liste?

Accepted Answer

Elemente können in beide Richtungen durchlaufen werden.

Answer

Die Einfüge- und Entfernungsvorgänge sind schneller.

Answer

Der Speicherbedarf ist geringer.

Question 42

Welche Datenstruktur ist geeignet, um eine Menge von eindeutigen Elementen zu speichern?

Accepted Answer

Menge

Answer

Liste

Answer

Queue

Answer

Array

Question 43

Welcher Nachteil ergibt sich aus der Verwendung von Arrays im Vergleich zu verketteten Listen?

Accepted Answer

Die Größe des Arrays muss im Voraus festgelegt werden.

Answer

Die Zugriffszeit ist langsamer.

Answer

Die Einfüge- und Entfernungsvorgänge sind komplexer.

Question 44

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur?

Accepted Answer

Array

Answer

Graph

Answer

Hashtabelle

Answer

Baum

Question 45

Welche Eigenschaft zeichnet Arrays aus?

Accepted Answer

Fester Speicherort der Elemente

Answer

Dynamische Größe

Answer

FIFO-Verhalten (First-In-First-Out)

Answer

LIFO-Verhalten (Last-In-First-Out)

Question 46

Was unterscheidet einen Stack von einer Queue?

Accepted Answer

Last-In-First-Out (LIFO) gegenüber First-In-First-Out (FIFO)

Answer

Sequentieller gegenüber zufälligem Zugriff

Answer

Dynamische gegenüber fester Größe

Question 47

Für welche Anwendung eignet sich eine Queue?

Accepted Answer

Warteschlange in einem Supermarkt

Answer

Speicherung von Schülerdaten

Answer

Speicherung von Wörtern in einem Text

Answer

Suche nach dem kürzesten Weg in einem Graph

Question 48

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

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 49

Welche Operation hat die höchste Zeitkomplexität für ein Array?

Accepted Answer

Einfügen am Anfang

Answer

Löschen am Ende

Answer

Suchen nach einem Element

Answer

Zugriff auf ein Element

Question 50

Was ist ein Vorteil der Verwendung einer doppelt verknüpften Liste?

Accepted Answer

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

Answer

Schnellerer Zugriff auf Elemente am Anfang

Answer

Speichereffizienz bei großen Datenmengen

Question 51

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

Accepted Answer

Baum

Answer

Queue

Answer

Liste

Answer

Array

Question 52

Welche Eigenschaft zeichnet Arrays aus?

Accepted Answer

Feste Größe und direkter Zugriff auf Elemente.

Answer

Dynamische Größe und indirekter Zugriff auf Elemente.

Answer

Dynamische Größe und direkter Zugriff auf Elemente.

Answer

Feste Größe und indirekter Zugriff auf Elemente.

Question 53

Wie wird ein Element zu einer **Stack**-Datenstruktur hinzugefügt?

Accepted Answer

Push

Answer

Dequeue

Answer

Enqueue

Answer

Pop

Question 54

Welche Operation entfernt das **erste** Element aus einer **Queue**?

Accepted Answer

Dequeue

Answer

Push

Answer

Pop

Answer

Enqueue

Question 55

Welche Datenstruktur ist die beste Wahl für die Verwaltung von Aufträgen, die in der Reihenfolge ihrer Ankunft abgearbeitet werden sollen?

Accepted Answer

Queue

Answer

Liste

Answer

Array

Answer

Stack

Question 56

Was ist der Nachteil von Arrays im Vergleich zu Listen?

Accepted Answer

Arrays haben eine feste Größe.

Answer

Arrays sind schwieriger zu implementieren.

Answer

Arrays sind langsamer im Zugriff auf Elemente.

Answer

Arrays verbrauchen mehr Speicherplatz.

Question 57

Welche der folgenden Anweisungen ist für das Einfügen eines neuen Elements in eine **Liste** an einer bestimmten Position geeignet?

Accepted Answer

Einfügen an der Position.

Answer

Push.

Answer

Pop.

Answer

Dequeue.

Question 58

In welchem Anwendungsszenario wäre eine **Stack**-Datenstruktur am besten geeignet?

Accepted Answer

Speichern von Funktionsaufrufen bei der Ausführung eines Programms.

Answer

Verwalten von Kunden in einer Warteschlange.

Answer

Speichern von Daten in einer Datenbank.

Question 59

Was ist der Vorteil von Listen gegenüber Arrays?

Accepted Answer

Listen können dynamisch wachsen.

Answer

Listen sind schneller im Zugriff auf Elemente.

Answer

Listen sind einfacher zu implementieren.

Answer

Listen verbrauchen weniger Speicherplatz.

Question 60

Welche Datenstruktur wird in der Regel bei der Implementierung eines System zur Verwaltung des Browserverlaufs verwendet?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 61

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

Accepted Answer

Arrays können ihre Größe während der Ausführung des Programms verändern.

Answer

Man kann auf Elemente eines Arrays über ihren Index zugreifen.

Answer

Arrays speichern Elemente desselben Datentyps.

Question 62

Welche Operation entfernt ein Element von einem Stack?

Accepted Answer

Pop

Answer

Enqueue

Answer

Push

Answer

Peek

Question 63

Wie funktioniert eine Queue?

Accepted Answer

First In, First Out (FIFO)

Answer

Prioritätsbasiert

Answer

Zufälliger Zugriff

Answer

Last In, First Out (LIFO)

Question 64

Welches ist **kein** typisches Einsatzgebiet für Queues?

Accepted Answer

Speicherung von lokalen Variablen in einer Funktion.

Answer

Druckaufträge in einem Drucker.

Answer

Warteschlangen in einem Betriebssystem.