Datenstrukturen lernen: Interaktive Quizze für Informatik 13. Klasse

Question 1

Welche Datenstruktur ermöglicht es, Elemente nur von einem Ende hinzuzufügen und zu entfernen?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 2

Welche Datenstruktur speichert Daten in hierarchischer Struktur?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 3

Welche der folgenden Datenstrukturen verwendet das First-In-First-Out (FIFO)-Prinzip?

Accepted Answer

Warteschlange

Answer

Stack

Answer

Liste

Answer

Array

Question 4

Welche Datenstruktur verwendet einen Zeiger, um auf das erste Element zu verweisen?

Accepted Answer

Liste

Answer

Array

Answer

Warteschlange

Answer

Stack

Question 5

Welche Datenstruktur ermöglicht es, Elemente nur von einem Ende hinzuzufügen?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 6

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

Accepted Answer

Liste

Answer

Array

Answer

Warteschlange

Answer

Stack

Question 7

Welcher der folgenden Algorithmen wird verwendet, um das oberste Element aus einem Stapel zu entfernen?

Accepted Answer

Pop

Answer

Push

Answer

Peek

Answer

Enqueue

Question 8

Welche der folgenden Operationen weist für einen binären Suchbaum im Durchschnitt die höchste Zeitkomplexität auf?

Accepted Answer

Löschen

Answer

Einfügen

Answer

Suchen

Answer

Durchlaufen

Question 9

Welche der folgenden データstrukturen wird verwendet, um hierarchische Daten mit verschachtelten Ebenen zu speichern?

Accepted Answer

Baum

Answer

Liste

Answer

Warteschlange

Answer

Menge

Question 10

Welche der folgenden Aussagen zur effizienten Nutzung von Datenstrukturen ist korrekt?

Accepted Answer

Die Auswahl der Datenstruktur sollte von den spezifischen Anforderungen des Problems abhängen.

Answer

Datenstrukturen sollten immer so komplex wie möglich sein.

Answer

Datenstrukturen sollten unabhängig von den darin gespeicherten Daten ausgewählt werden.

Answer

Datenstrukturen sollten nur verwendet werden, wenn keine anderen Optionen verfügbar sind.

Question 11

Wie ist die Zeitkomplexität der Suche nach einem bestimmten Element in einem binären Suchbaum?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 12

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

Accepted Answer

Stack

Answer

Array

Answer

Queue

Answer

Tree

Question 13

Welche der folgenden Datenstrukturen ist nicht-linear?

Accepted Answer

Tree

Answer

Array

Answer

Stack

Answer

Queue

Question 14

Welcher Index kennzeichnet das erste Element eines Arrays in Java?

Accepted Answer

0

Answer

1

Answer

Anfang

Question 15

Welche Datenstruktur ermöglicht es, Elemente nur am Ende hinzuzufügen oder zu entfernen, und folgt dem "First In, First Out"-Prinzip?

Accepted Answer

Warteschlange

Answer

Baum

Answer

Array

Answer

Liste

Question 16

Welche Datenstruktur ist eine hierarchische Struktur, in der jeder Knoten maximal zwei Nachfolger haben kann?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Stapel

Question 17

Welche Datenstruktur hat eine konstante Zugriffszeit auf alle Elemente und eignet sich daher gut für die Speicherung großer Datenmengen?

Accepted Answer

Array

Answer

Stapel

Answer

Baum

Answer

Liste

Question 18

Welche Datenstruktur ist eine Sammlung von eindeutigen Elementen, die in keiner bestimmten Reihenfolge gespeichert sind?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Baum

Question 19

Welche Datenstruktur verwendet das Prinzip "Last In, First Out" und ermöglicht es, Elemente nur am Ende hinzuzufügen und am Anfang zu entfernen?

Accepted Answer

Stapel

Answer

Liste

Answer

Baum

Answer

Warteschlange

Question 20

Welche Datenstruktur ist eine sortierte Sammlung von Elementen und eignet sich daher gut für die effiziente Suche?

Accepted Answer

Sortierte Liste

Answer

Baum

Answer

Liste

Answer

Stapel

Question 21

Was ist der wesentliche Unterschied zwischen einem Stapel und einer Warteschlange?

Accepted Answer

Ein Stapel ist LIFO (Last-In-First-Out), während eine Warteschlange FIFO (First-In-First-Out) ist

Answer

Ein Stapel ist FIFO, während eine Warteschlange LIFO ist

Answer

Ein Stapel speichert Objekte, während eine Warteschlange primitive Datentypen speichert

Question 22

Was ist ein binärer Suchbaum?

Accepted Answer

Ein Baum, in dem jedes Element einen Schlüssel hat und kleiner oder gleich dem Schlüssel seines linken Teilbaums und größer als der Schlüssel seines rechten Teilbaums ist

Answer

Ein Baum, in dem jedes Element einen Wert hat und größer oder gleich dem Wert seines linken Teilbaums und kleiner als der Wert seines rechten Teilbaums ist

Question 23

Welche Datenstruktur eignet sich am besten, um eine Liste von Aufgaben zu speichern, die in der Reihenfolge der Ankunft bearbeitet werden sollen?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Stapel

Answer

Array

Question 24

Welche Methode wird verwendet, um das oberste Element aus einem Stapel zu entfernen?

Accepted Answer

pop()

Answer

remove(0)

Answer

delete(0)

Answer

shift()

Question 25

Was ist ein Vorteil der Verwendung einer verketteten Liste gegenüber einem Array?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen

Answer

Geringerer Speicherbedarf

Answer

Schnellere Suche nach Elementen

Answer

Bessere Leistung bei großen Datenmengen

Question 26

Welche Eigenschaft eines Baumes stellt sicher, dass alle Elemente in einer bestimmten Reihenfolge durchlaufen werden?

Accepted Answer

Inorder-Traversierung

Answer

Postorder-Traversierung

Answer

Preorder-Traversierung

Question 27

Welche Datenstruktur ist eine lineare Sammlung von Elementen, die nach dem Last-in-First-out-Prinzip (LIFO) verarbeitet werden? (LIFO = last-in first-out)

Accepted Answer

Stapel

Answer

Liste

Answer

Array

Answer

Warteschlange

Question 28

Welche der folgenden Datenstrukturen eignet sich am besten für die Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Array

Answer

Warteschlange

Answer

Liste

Question 29

Was ist der Hauptvorteil der Verwendung von Arrays?

Accepted Answer

Schneller Zugriff auf Elemente mit Indizes

Answer

Flexibilität bei der Einfügung und Löschung von Elementen

Answer

Effiziente Speicherung großer Datenmengen

Answer

Unterstützung für hierarchische Daten

Question 30

Welche Datenstruktur implementiert eine First-in-First-out-Warteschlange (FIFO)?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Baum

Answer

Stapel

Question 31

Was ist ein wesentliches Merkmal verlinkter Listen?

Accepted Answer

Elemente sind nicht zusammenhängend im Speicher gespeichert

Answer

Schneller Zugriff auf Elemente am Anfang und Ende

Answer

Festlegung einer maximalen Größe

Question 32

Welche Datenstruktur ermöglicht es, Elemente an beliebiger Stelle einzufügen oder zu löschen?

Accepted Answer

Liste

Answer

Array

Answer

Warteschlange

Answer

Stapel

Question 33

Was ist der Zweck einer Warteschlange in einem Computersystem?

Accepted Answer

Warteschlange von Aufgaben oder Nachrichten für die Verarbeitung

Answer

Speicherung von Daten in hierarchischer Struktur

Answer

Schneller Zugriff auf das letzte eingefügte Element

Question 34

Welche Datenstruktur ermöglicht es, Elemente nach ihrem Schlüssel zu suchen und abzurufen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Stapel

Question 35

Welche Aussage über Arrays ist korrekt?

Accepted Answer

Ein Array ist eine geordnete Sammlung von Elementen des gleichen Datentyps.

Answer

Ein Array kann Elemente unterschiedlicher Datentypen enthalten.

Answer

Die Elemente eines Arrays werden über Schlüssel aufgerufen.

Question 36

Welcher Nachteil ist mit der Verwendung von Listen verbunden?

Accepted Answer

Listen sind für bestimmte Operationen langsamer als Arrays, wie z. B. das Abrufen von Elementen an einem bestimmten Index.

Answer

Listen sind weniger flexibel als Arrays.

Question 37

Welche Datenstruktur wird verwendet, um eine Warteschlange zu implementieren?

Accepted Answer

FIFO-Liste

Answer

Baum

Answer

LIFO-Liste

Question 38

Was unterscheidet einen Binärbaum von einem balancierten Binärbaum?

Accepted Answer

In einem balancierten Binärbaum ist die Höhe des linken und rechten Teilbaums für jeden Knoten ungefähr gleich.

Answer

Ein Binärbaum kann leere Blätter haben.

Question 39

Wann ist der Einsatz einer Hashtabelle sinnvoll?

Accepted Answer

Wenn schnelle Suche und Einfügung anhand eines Schlüssels erforderlich sind.

Answer

Wenn die Daten über eine große Anzahl von Knoten verteilt sind.

Answer

Wenn die Daten in einer bestimmten Reihenfolge gespeichert werden müssen.

Question 40

Welche Datenstruktur wird zur Implementierung von Prioritätenwarteschlangen verwendet?

Accepted Answer

Heap

Answer

Balancierter Binärbaum

Answer

FIFO-Liste

Answer

Hashtabelle

Question 41

Welcher Nachteil ist mit der Verwendung von balancierten Binärbäumen verbunden?

Accepted Answer

Sie können komplexer und langsamer zu implementieren sein als nicht balancierte Binärbäume.

Answer

Sie können keine leeren Blätter haben.

Answer

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

Question 42

Welche Datenstruktur wird zur Implementierung eines Graphen verwendet?

Accepted Answer

Adjazenzliste

Answer

Array

Answer

Hashtabelle

Answer

Stapel

Question 43

Welche Datenstruktur ist am besten geeignet, um Elemente in der Reihenfolge ihres Eintreffens zu verarbeiten, wobei das zuerst eingetragene Element zuerst verarbeitet wird?

Accepted Answer

Warteschlange (Queue)

Answer

Array

Answer

Stapel (Stack)

Answer

Baum (Tree)

Question 44

Ein Array ist eine Datenstruktur, die ...

Accepted Answer

eine feste Anzahl von Elementen desselben Datentyps speichert.

Answer

nur Strings speichern kann.

Answer

eine dynamische Anzahl von Elementen verschiedener Datentypen speichert.

Question 45

Welche Operationen werden typischerweise mit einem Stapel (Stack) durchgeführt?

Accepted Answer

Push (Hinzufügen) und Pop (Entfernen) von Elementen am oberen Ende.

Answer

Einfügen und Löschen von Elementen an einer beliebigen Position.

Answer

Sortieren von Elementen.

Question 46

Welcher Vorteil hat eine verkettete Liste (Linked List) gegenüber einem Array?

Accepted Answer

Eine verkettete Liste kann dynamisch wachsen und schrumpfen.

Answer

Eine verkettete Liste ist schneller im Zugriff auf Elemente.

Answer

Eine verkettete Liste benötigt weniger Speicherplatz.

Question 47

Welche Datenstruktur eignet sich am besten zum Speichern von hierarchischen Daten, z. B. einem Dateisystem?

Accepted Answer

Baum (Tree)

Answer

Array

Answer

Warteschlange (Queue)

Answer

Stapel (Stack)

Question 48

Was ist eine Hash-Tabelle?

Accepted Answer

Eine Datenstruktur, die Schlüssel auf Werte abbildet, um schnellen Zugriff auf Daten zu ermöglichen.

Answer

Eine Datenstruktur, die nur Zahlen speichert.

Answer

Eine Datenstruktur, die Elemente in einer sortierten Reihenfolge speichert.

Question 49

Was ist eine Kollision in einer Hash-Tabelle?

Accepted Answer

Wenn zwei verschiedene Schlüssel auf denselben Hash-Wert abgebildet werden.

Answer

Wenn ein Schlüssel nicht in der Hash-Tabelle gefunden wird.

Answer

Wenn die Hash-Tabelle voll ist.

Question 50

Welche der folgenden Datenstrukturen eignet sich am besten zum Speichern von Daten, die häufig geändert werden, z. B. bei einer Datenbank?

Accepted Answer

Verkettete Liste (Linked List)

Answer

Baum (Tree)

Answer

Stapel (Stack)

Answer

Array

Question 51

Welcher Algorithmus wird typischerweise verwendet, um einen binären Suchbaum zu erstellen?

Accepted Answer

Sortieralgorithmen (z. B. Quicksort, Mergesort)

Answer

Queue-Operationen

Answer

Stack-Operationen

Answer

Hash-Algorithmen

Question 52

Welche Datenstruktur ist am besten geeignet, um Elemente in der Reihenfolge ihres Eintreffens zu verarbeiten, wobei das zuerst eingefügte Element zuerst wieder ausgelesen wird?

Accepted Answer

FIFO-Warteschlange

Answer

Baum

Answer

Stapel

Answer

Array

Question 53

Welche Eigenschaft beschreibt einen Stapel (Stack) am besten?

Accepted Answer

Das zuletzt eingefügte Element wird zuerst wieder ausgelesen (LIFO - Last In, First Out).

Answer

Die Elemente werden in zufälliger Reihenfolge wieder ausgelesen.

Answer

Das zuerst eingefügte Element wird zuerst wieder ausgelesen.

Question 54

Welchen Vorteil bietet ein binärer Suchbaum im Vergleich zu einem unsortierten Array?

Accepted Answer

Schnellere Suche nach Elementen.

Answer

Leichtere Sortierung der Elemente.

Answer

Geringerer Speicherverbrauch.

Answer

Einfacheres Einfügen und Entfernen von Elementen.

Question 55

Welcher Algorithmus ist typischerweise für die Erstellung eines binären Suchbaums geeignet?

Accepted Answer

Sortiertes Einfügen.

Answer

Hashing.

Answer

Quicksort.

Answer

Bubblesort.

Question 56

Welche Datenstruktur ist am besten geeignet, um ein Wörterbuch mit Schlüssel-Wert-Paaren zu implementieren, das schnellen Zugriff auf Werte anhand von Schlüsseln ermöglicht?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Stapel

Answer

Verkettete Liste

Question 57

Welchen Vorteil bietet ein Array im Vergleich zu einer verketteten Liste?

Accepted Answer

Direkter Zugriff auf Elemente über ihren Index.

Answer

Flexibilität beim Einfügen und Entfernen von Elementen.

Answer

Keine Notwendigkeit für Speicherverwaltung.

Answer

Geringerer Speicherverbrauch.

Question 58

In welcher Datenstruktur werden Elemente nach ihrem Prioritätswert geordnet, wobei das Element mit der höchsten Priorität zuerst ausgelesen wird?

Accepted Answer

Prioritätswarteschlange

Answer

Stapel

Answer

Hashtabelle

Answer

FIFO-Warteschlange

Question 59

Welche Operationen sind bei einer verketteten Liste im Vergleich zu einem Array besonders effizient?

Accepted Answer

Einfügen und Entfernen von Elementen an einer beliebigen Position.

Answer

Sortieren der Liste.

Answer

Zugriff auf ein Element an einer bestimmten Position.

Question 60

Welcher Nachteil ist bei Bäumen im Vergleich zu Arrays oft zu beobachten?

Accepted Answer

Komplexere Implementierung.

Answer

Langsamer Zugriff auf Elemente.

Answer

Hoher Speicherverbrauch.

Answer

Keine Möglichkeit zur Sortierung von Elementen.