Datenstrukturen: Interaktive Online-Quizze für Informatik Klasse 13

Question 1

Welche Datenstruktur ist eine lineare Sammlung von Elementen mit indexbasiertem Zugriff?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Warteschlange

Question 2

Welche Datenstruktur folgt dem Last-in-First-out (LIFO)-Prinzip?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Baum

Answer

Liste

Question 3

Welches Merkmal unterscheidet Binärbäume von anderen Baumstrukturen?

Accepted Answer

Maximal zwei Kindknoten pro Knoten

Answer

Speicherung von Datenelementen in den Blättern

Answer

Ausgeglichene Verteilung von Elementen

Answer

Sequentielle Speicherung von Elementen

Question 4

Welche Datenstruktur ist für die Speicherung von Schlüssel-Werte-Paaren optimiert?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Graph

Question 5

Welche Operation weist die schlechteste Effizienz beim Löschen eines Elements aus einer Warteschlange auf?

Accepted Answer

Löschen an einer beliebigen Position

Answer

Löschen am Anfang

Answer

Löschen am Ende

Question 6

Welche Eigenschaft kennzeichnet AVL-Bäume?

Accepted Answer

Ausgewogene Höhe

Answer

Sortierte Reihenfolge der Elemente

Answer

Minimale Anzahl von Knoten

Answer

Maximale Anzahl von Knoten

Question 7

Wie durchläuft man die Knoten eines binären Suchbaums in aufsteigender Reihenfolge?

Accepted Answer

In-Order-Traversierung

Answer

Pre-Order-Traversierung

Answer

Post-Order-Traversierung

Answer

Breadth-First-Search

Question 8

Welche Eigenschaft ist charakteristisch für ein Array?

Accepted Answer

Direkter Zugriff auf Elemente

Answer

FIFO

Answer

LIFO

Answer

Rekursive Struktur

Question 9

Welche Datenstruktur dient zur Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Tabelle

Answer

Array

Question 10

Welche Komplexitätsklasse beschreibt die Effizienz einer Operation mit O(log n)?

Accepted Answer

Logarithmisch

Answer

Linear

Answer

Quadratisch

Answer

Exponentiell

Question 11

Welche Datenstruktur ist nicht rekursiv?

Accepted Answer

Tabelle

Answer

Liste

Answer

Baum

Answer

Graph

Question 12

Welcher Suchalgorithmus hat eine Zeitkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 13

Welche der folgenden Aussagen über Arrays trifft nicht zu?

Accepted Answer

Die Größe eines Arrays kann während der Ausführung nicht geändert werden.

Answer

Arrays sind geordnete Sammlungen von Elementen des gleichen Typs.

Answer

Der Zugriff auf Array-Elemente erfolgt über einen Index.

Answer

Arrays können beliebige Datentypen speichern.

Question 14

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

Accepted Answer

Stack

Answer

Liste

Answer

Queue

Answer

Baum

Question 15

Welche Operation ist nicht auf Binärbäumen anwendbar?

Accepted Answer

Sortierung

Answer

Einfügen

Answer

Suchen

Answer

Löschen

Question 16

Welche Implementierung einer Liste ist nicht effizient für das Einfügen und Löschen von Elementen an beliebigen Positionen?

Accepted Answer

Feld

Answer

Verkettete Liste

Answer

Einfach verkettete Liste

Answer

Doppelt verkettete Liste

Question 17

Welches Element einer Queue wird als nächstes bearbeitet?

Accepted Answer

Erstes Element

Answer

Letztes Element

Answer

Mittleres Element

Answer

Beliebiges Element

Question 18

Welche Datenstruktur folgt dem Prinzip "Last-In-First-Out" (LIFO), bei dem das zuletzt eingefügte Element zuerst entnommen wird?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Baum

Question 19

Welche Baumtraversierungsart besucht die Knoten in der Reihenfolge Wurzel, linker Teilbaum, rechter Teilbaum?

Accepted Answer

Preorder-Traversierung

Answer

Inorder-Traversierung

Answer

Postorder-Traversierung

Answer

Levelorder-Traversierung

Question 20

Welche Datenstruktur ist gerichtet und besteht aus Knoten, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 21

Welche Datenstruktur verwendet eine Hashfunktion, um Elemente effizient zu speichern?

Accepted Answer

Hashtabelle

Answer

Binärbaum

Answer

Liste

Answer

Graph

Question 22

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

Accepted Answer

Stapel

Answer

Liste

Answer

Warteschlange

Answer

Baum

Question 23

Welche Operation fügt ein Element am Ende einer Warteschlange hinzu?

Accepted Answer

enqueue

Answer

append

Answer

push

Answer

insert

Question 24

Welcher Knotentyp in einem Binärbaum hat keinen linken oder rechten Nachfolger?

Accepted Answer

Blattknoten

Answer

Wurzelknoten

Answer

Innerer Knoten

Answer

Quellknoten

Question 25

Was ist die Zeitkomplexität einer Suche in einem ausgewogenen Binärsuchbaum?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n log n)

Question 26

Welche Methode eines Graphen fügt einen neuen Knoten hinzu?

Accepted Answer

addVertex

Answer

addEdge

Answer

removeVertex

Answer

removeEdge

Question 27

Welche Datenstruktur bietet Zugriff auf Elemente nur am Ende?

Accepted Answer

Stack

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 28

Welche Operation auf einer Liste hat eine Zeitkomplexität von O(1)?

Accepted Answer

Einfügen am Ende

Answer

Einfügen in die Mitte

Answer

Suchen nach einem Element

Answer

Löschen am Anfang

Question 29

Welcher Baum hat höchstens zwei Kindknoten pro Knoten?

Accepted Answer

Binärer Baum

Answer

Binärer Suchbaum

Answer

Heap

Answer

AVL-Baum

Question 30

Wie viele Kanten kann ein vollständiger Graph mit n Knoten maximal haben?

Accepted Answer

n^2

Answer

n

Answer

n-1

Answer

n+1

Question 31

Welche Datenstruktur verwendet eine Hash-Funktion zur Speicherung und zum Abruf?

Accepted Answer

Hashtabelle

Answer

Tabelle

Answer

Baum

Answer

Liste

Question 32

Dynamische Arrays:

Accepted Answer

Nehmen automatisch zu, wenn sie voll sind

Answer

Ändern ihre Größe nicht

Answer

Sind immer effizienter als statische Arrays

Answer

Können nur am Anfang eingefügt werden

Question 33

Welcher Datentyp wird zum Speichern eines Zeigers auf ein Element in einer Datenstruktur verwendet?

Accepted Answer

Referenz

Answer

Integer

Answer

String

Answer

Boolean

Question 34

Welche Operation wird verwendet, um ein Element am Ende einer Queue zu entfernen?

Accepted Answer

Dequeue

Answer

Enqueue

Answer

Pop

Answer

Push

Question 35

Welche der folgenden Datenstrukturen ist am besten geeignet, um eine hierarchische Struktur wie einen Stammbaum zu speichern?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Stapel

Question 36

Welche Datenstruktur wird häufig verwendet, um den Aufrufverlauf eines Programms zu speichern?

Accepted Answer

Stapel

Answer

Array

Answer

Queue

Answer

Baum

Question 37

Welche der folgenden Notationen wird verwendet, um anzugeben, dass eine Operation auf einer Datenstruktur eine konstante Zeit benötigt, unabhängig von der Größe der Datenstruktur?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 38

Welche Datenstruktur besteht aus Knoten, die durch Kanten verbunden sind, und wird verwendet, um Beziehungen zwischen Objekten darzustellen?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 39

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

Accepted Answer

Prepend

Answer

Append

Answer

InsertAt

Answer

Remove

Question 40

Welche Eigenschaft haben Queues, im Gegensatz zu Stapeln?

Accepted Answer

First-In-First-Out (FIFO)

Answer

Last-In-First-Out (LIFO)

Answer

Last-In-Last-Out (LILO)

Answer

First-In-Last-Out (FILO)

Question 41

Welche Datenstruktur ist eine ungeordnete Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Liste

Answer

Stapel

Answer

Queue

Question 42

Welche Datenstruktur zeichnet sich durch eine First-In-First-Out (FIFO)-Reihenfolge aus?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Baum

Question 43

Welche Datenstruktur eignet sich am besten zum Speichern einer Liste von Elementen, die in umgekehrter Reihenfolge abgerufen werden sollen?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Baum

Question 44

Welche operationelle Komplexität gilt für die Suche in einem AVL-Baum?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Question 45

Welche Datenstruktur kann verwendet werden, um den Aufruf von Methoden zu verwalten?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 46

Welche der folgenden Datenstrukturen weist eine lineare Anordnung der Elemente auf?

Accepted Answer

Liste

Answer

Baum

Answer

Graph

Answer

Tabelle

Question 47

Welche Datenstruktur eignet sich am besten zur Darstellung einer hierarchischen Beziehung?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Tabelle

Question 48

Welche Laufzeitkomplexität gilt für die Suche eines Elements in einem binären Suchbaum?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(log n^2)

Answer

O(n^2)

Question 49

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

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Hashtabelle

Question 50

Welche Datenstruktur wird verwendet, um eine Liste von Elementen zu speichern, die aufsteigend sortiert werden müssen?

Accepted Answer

Binärer Suchbaum

Answer

Array

Answer

Liste

Answer

Hashtabelle

Question 51

Welche Datenstruktur wird verwendet, um eine Liste von Schlüssel-Wert-Paaren zu speichern?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Menge

Question 52

Welche Datenstruktur ermöglicht das Einhalten der Last-In-First-Out (LIFO)-Reihenfolge?

Accepted Answer

Stack

Answer

Queue

Answer

Baum

Answer

Graph

Question 53

Wie viele Kanten hat ein vollständiger Graph mit n Knoten maximal?

Accepted Answer

n(n-1)/2

Answer

n

Answer

n * log(n)

Answer

n^2

Question 54

Welcher Suchalgorithmus hat eine Laufzeitkomplexität von O(log n)?

Accepted Answer

Binäre Suche

Answer

Sequenzielle Suche

Answer

Lineare Suche

Answer

Tiefensuche

Question 55

Welche Datenstruktur eignet sich am besten für die Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 56

Was ist der Unterschied zwischen einem gerichteten und einem ungerichteten Graphen?

Accepted Answer

In einem gerichteten Graphen haben die Kanten eine Richtung, während in einem ungerichteten Graphen die Kanten keine Richtung haben.

Answer

Ein gerichteter Graph kann Zyklen enthalten, während ein ungerichteter Graph keine Zyklen enthalten kann.

Answer

Ein ungerichteter Graph kann negative Kantengewichte haben, während ein gerichteter Graph keine negativen Kantengewichte haben kann.

Answer

Alle oben genannten Aussagen sind korrekt.

Question 57

Welche Datenstruktur erlaubt den Zugriff auf Elemente nur von einem Ende?

Accepted Answer

Queue

Answer

Baum

Answer

Liste

Answer

Array

Question 58

Welche Datenstruktur ist nicht rekursiv strukturiert?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Liste

Question 59

Welches Suchverfahren verwendet Hashing, um direkt auf Daten zuzugreifen?

Accepted Answer

Hashtabelle

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Binäre Suche

Question 60

Welche Datenstruktur ist nicht linear?

Accepted Answer

Baum

Answer

Array

Answer

Queue

Answer

Liste

Question 61

Welches Verfahren durchsucht einen Baum systematisch in die Breite?

Accepted Answer

Breitensuche

Answer

Tiefensuche

Answer

Binäre Suche

Answer

Lineare Suche

Question 62

Welche der folgenden Datenstrukturen speichert Elemente in einer festen Reihenfolge?

Accepted Answer

Array

Answer

Graph

Answer

Hashtabelle

Answer

Baum

Question 63

Welche Operationen sind typisch für einen Stack?

Accepted Answer

Push und Pop

Answer

Push und Pull

Answer

Push und Add

Answer

Get und Set

Question 64

Welche Datenstruktur eignet sich am besten, um Hierarchien wie Ordnerstrukturen in einem Dateisystem darzustellen?

Accepted Answer

Baum

Answer

Queue

Answer

HashMap

Answer

ArrayList