Datenstrukturen lernen: Interaktive Quizze für die 12. Klasse Informatik

Question 1

Welche Datenstruktur ermöglicht den schnellsten Zugriff auf das zuletzt hinzugefügte Element?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 2

Welcher Algorithmus eignet sich für die Suche nach einem Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Breadth-First-Suche

Answer

Depth-First-Suche

Answer

Lineare Suche

Question 3

Wie beeinflusst die Wahl der Datenstruktur die Effizienz eines Algorithmus?

Accepted Answer

Die Datenstruktur bestimmt den Zugriff und die Verarbeitung von Daten, was die Laufzeit des Algorithmus beeinflusst.

Answer

Die Datenstruktur hat keinen Einfluss auf die Effizienz.

Answer

Eine größere Datenstruktur bedeutet immer höhere Effizienz.

Answer

Eine komplexere Datenstruktur garantiert immer die beste Effizienz.

Question 4

Welche Eigenschaft trifft auf einen Baum in der Informatik zu?

Accepted Answer

Ein Baum hat genau eine Wurzel.

Accepted Answer

Ein Baum kann mehrere Blätter besitzen.

Answer

Ein Baum kann Schleifen enthalten.

Question 5

Welche Operation wird verwendet, um ein Element von einem Stack zu entfernen?

Accepted Answer

Pop

Answer

Push

Answer

Peek

Answer

Enqueue

Question 6

Welcher Suchalgorithmus hat die beste Laufzeitkomplexität für geordnete Daten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashtabellensuche

Question 7

Was ist der Hauptzweck von Datenstrukturen?

Accepted Answer

Daten auf einem Computer organisieren und speichern

Answer

Nur in Arrays implementiert werden

Answer

Nur in Hochsprachen verwendet werden

Answer

Nur für numerische Daten geeignet sein

Question 8

Welche Datenstruktur eignet sich am besten zur Speicherung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Tabelle

Answer

Menge

Question 9

Was ist die Zeitkomplexität der Suche in einem unsortierten Array?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 10

Welche der folgenden Datenstrukturen wird verwendet, um eine Menge darzustellen?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Tabelle

Question 11

Was ist der Wurzelknoten eines Baumes?

Accepted Answer

Der Knoten ohne Elternknoten

Answer

Der Knoten mit dem größten Wert

Answer

Der Knoten mit der kleinsten Tiefe

Answer

Der Knoten mit der größten Anzahl von Kindknoten

Question 12

Welcher der folgenden Algorithmen verwendet eine Stapel-Datenstruktur?

Accepted Answer

Tiefen-Suche

Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Breiten-Suche

Question 13

Welche Eigenschaft von Arrays ist korrekt?

Accepted Answer

Auf Array-Elemente kann über Indizes zugegriffen werden.

Answer

Arrays sind dynamisch und können nach der Initialisierung vergrößert werden.

Answer

Arrays können Elemente verschiedener Datentypen enthalten.

Answer

Arrays sind immer sortiert.

Question 14

Welche Eigenschaft ist für Datenstrukturen charakteristisch?

Accepted Answer

Sie strukturieren Daten in einem bestimmten Format.

Answer

Sie sind nur in Hochsprachen anwendbar.

Answer

Sie speichern ausschließlich Zahlenwerte.

Answer

Sie sind stets unveränderlich.

Question 15

Welches Datenstrukturkonzept eignet sich zur Darstellung hierarchischer Daten?

Accepted Answer

Baum

Answer

Graph

Answer

Array

Answer

Liste

Question 16

Welche Operation hat eine Zeitkomplexität von O(1) in einem Array?

Accepted Answer

Suchen eines Elements nach seinem Index

Answer

Hinzufügen eines Elements am Anfang

Answer

Entfernen eines Elements vom Ende

Answer

Sortieren des Arrays

Question 17

Welche Graphentypen berücksichtigen Kosten oder Gewichte von Kanten?

Accepted Answer

Gewichteter Graph

Answer

Ungewichteter Graph

Answer

Gerichteter Graph

Answer

Ungerichteter Graph

Question 18

Welche Datenstruktur ist geeignet, um ein Wörterbuch oder eine Zuordnung zu implementieren?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Array

Answer

Menge

Question 19

Welche der folgenden Aussagen beschreibt die Eigenschaften eines Stacks korrekt?

Accepted Answer

Ein Stack ist eine lineare Datenstruktur, die Elemente nach dem LIFO-Prinzip speichert.

Answer

Ein Stack ist eine nichtlineare Datenstruktur mit unbegrenzter Kapazität.

Answer

Ein Stack kann nur zum Speichern numerischer Werte verwendet werden.

Question 20

Welche der folgenden Datenstrukturen repräsentiert eine sequentielle Anordnung von Elementen?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 21

Welche Operation ist auf einem Stack nicht zulässig?

Accepted Answer

Sort

Answer

Push

Answer

Pop

Answer

Peek

Question 22

Welche Regel muss für einen AVL-Baum eingehalten werden?

Accepted Answer

Die Anzahl der linken und rechten Nachfolger eines Knotens darf nicht um mehr als 1 variieren

Answer

Die Höhe jedes Knotens darf höchstens 2 betragen

Answer

Jeder Knoten muss mindestens zwei Nachfolger haben

Answer

Die Wurzel des Baumes muss den größten Wert enthalten

Question 23

Mit welcher Datenstruktur lassen sich Beziehungen zwischen Objekten modellieren?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Answer

Baum

Question 24

Welche Technik optimiert Suchoperationen in einem Array effektiv?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashing

Answer

Sortierung

Question 25

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

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 26

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, in der Elemente nacheinander angeordnet sind?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 27

Welche der folgenden Datenstrukturen wird verwendet, um Knoten darzustellen, die ein Gewicht haben und nach ihrem Gewicht priorisiert werden können?

Accepted Answer

Prioritätswarteschlange

Answer

Array

Answer

Liste

Answer

Hashtabelle

Question 28

Welche der folgenden Sortiermethoden ist eine In-Place-Sortierung, die keine zusätzlichen Datenstrukturen benötigt und durch mehrmaliges Vergleichen und Vertauschen von Elementen funktioniert?

Accepted Answer

Bubblesort

Answer

Heapsort

Answer

Quicksort

Answer

Mergesort

Question 29

Welche der folgenden Datenstrukturen wird verwendet, um eindeutige Werte zu speichern und verhindert, dass doppelte Werte hinzugefügt werden?

Accepted Answer

Menge (Set)

Answer

Liste

Answer

Dictionary

Answer

Array

Question 30

Welche der folgenden Datenstrukturen ist eine Datenstruktur vom Typ Last-in-First-out (LIFO), bei der das zuletzt hinzugefügte Element zuerst entfernt wird?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Menge

Question 31

Welche der folgenden Datenstrukturen kann verwendet werden, um eine Baumstruktur darzustellen, in der jeder Knoten höchstens zwei Kindknoten haben kann?

Accepted Answer

Binärer Baum

Answer

Array

Answer

Liste

Answer

Liste von Listen

Question 32

Welche Datenstruktur ermöglicht den Zugriff auf Elemente nur am Anfang (Last-In-First-Out)?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Baum

Question 33

Welche Datenstruktur wird zum Speichern hierarchischer Daten verwendet?

Accepted Answer

Baum

Answer

Array

Answer

Queue

Answer

Liste

Question 34

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

Accepted Answer

append

Answer

enqueue

Answer

insert

Answer

push

Question 35

Welche Datenstruktur wird verwendet, um Elemente in der Reihenfolge First-In-First-Out (FIFO) zu verarbeiten?

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 36

Welche Datenstruktur wird verwendet, um Relationen zwischen Objekten zu modellieren?

Accepted Answer

Graph

Answer

Baum

Answer

Liste

Answer

Array

Question 37

Welche Datenstruktur ist eine Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Liste

Answer

Array

Answer

Baum

Question 38

Welches Merkmal kennzeichnet eine lineare Datenstruktur?

Accepted Answer

Elemente sind in einer bestimmten Reihenfolge angeordnet

Answer

Elemente sind nicht in einer bestimmten Reihenfolge angeordnet

Answer

Elemente können über mehrere Pfade erreicht werden

Answer

Elemente können nur über einen einzigen Pfad erreicht werden

Question 39

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, bei der Elemente nacheinander angeordnet sind?

Accepted Answer

Array

Answer

Stack

Answer

Baum

Answer

Graph

Question 40

Welche Eigenschaft zeichnet eine Warteschlange aus?

Accepted Answer

First-In-First-Out (FIFO): Elemente werden in der Reihenfolge ihres Eintreffens bearbeitet

Answer

Last-In-First-Out (LIFO): Elemente werden in umgekehrter Reihenfolge ihres Eintreffens bearbeitet

Answer

Beliebiger Zugriff auf Elemente möglich

Answer

Beschränkter Zugriff auf Elemente nur am Anfang und Ende

Question 41

Welche Eigenschaft zeichnet einen vollständigen Graphen aus?

Accepted Answer

Jeder Knoten ist mit jedem anderen Knoten verbunden

Answer

Jeder Knoten hat den gleichen Grad

Answer

Der Graph ist azyklisch (enthält keine Zyklen)

Answer

Der Graph ist planar (kann ohne Überschneidungen in eine Ebene gezeichnet werden)

Question 42

Welche Datenstruktur eignet sich am besten für die Implementierung eines Wörterbuchs, in dem Schlüssel-Wert-Paare gespeichert werden?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Baum

Answer

Graph

Question 43

Welche Komplexität hat die Suche nach einem Element in einem sortierten Array?

Accepted Answer

O(log n) (logarithmische Zeit)

Answer

O(1) (konstante Zeit)

Answer

O(n) (lineare Zeit)

Answer

O(n^2) (quadratische Zeit)

Question 44

Welche der folgenden Aussagen trifft auf eine rekursive Datenstruktur zu?

Accepted Answer

Sie kann sich selbst referenzieren

Answer

Sie ist immer eine lineare Datenstruktur

Answer

Sie ist effizienter als eine iterative Datenstruktur

Answer

Sie ist für alle Probleme geeignet

Question 45

Welche ist die Hauptaufgabe einer Warteschlange?

Accepted Answer

Verwaltung einer Warteschlange von Aufgaben

Answer

Speicherung von Daten in hierarchischer Reihenfolge

Answer

Suche des kürzesten Pfades in einem Graphen

Answer

Umkehr einer Zeichenkette

Question 46

Welcher Datenstrukturtyp eignet sich zur Darstellung hierarchischer Daten?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Graph

Question 47

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

Accepted Answer

addLast

Answer

addFirst

Answer

removeFirst

Answer

removeLast

Question 48

Welche Datenstruktur eignet sich am besten, um eine Menge von Objekten abzubilden?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Baum

Question 49

Welche Datenstruktur ist für die Implementierung eines Backtracking-Algorithmus am besten geeignet?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 50

Was ist ein gerichteter Graph?

Accepted Answer

Ein Graph, dessen Kanten eine Richtung haben

Answer

Ein Graph, dessen Kanten keine Richtung haben

Answer

Ein Graph, dessen Knoten eine Richtung haben

Answer

Ein Graph, dessen Knoten keine Richtung haben

Question 51

Welche der folgenden Datenstrukturen ist linear und ermöglicht den Zugriff auf Elemente basierend auf ihrem Index?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Graph

Question 52

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

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Answer

Baum

Question 53

Welches Merkmal ermöglicht es, die Elemente einer Datenstruktur in einer bestimmten Reihenfolge zu verarbeiten?

Accepted Answer

Sequenziell

Answer

Zufällig

Answer

Rekursiv

Answer

Parallel

Question 54

Welche Baumart verwendet die Eigenschaft der binären Suche?

Accepted Answer

Binärbaum

Answer

AVL-Baum

Answer

B-Baum

Answer

Rot-Schwarz-Baum

Question 55

Welche Darstellung eines Graphen mit gewichteten Kanten bildet die Gewichte als Zellen in einer Matrix ab?

Accepted Answer

Adjazenzmatrix

Answer

Adjazenzliste

Answer

Inzidenzmatrix

Answer

Kantenliste

Question 56

Welche Datenstruktur zählt die Häufigkeit von Elementen in einer Menge?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Array

Answer

Baum

Question 57

Welche Datenstruktur ist für die Implementierung eines Caches am geeignetsten, da sie schnellen Zugriff auf Elemente anhand von Schlüsseln bietet?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Stack

Answer

Baum

Question 58

Welche der folgenden Datenstrukturen ist linear und ermöglicht den Zugriff auf Elemente anhand ihres Index?

Accepted Answer

Array

Answer

Graph

Answer

Baum

Question 59

Eine Datenstruktur, die das Last-In-First-Out-Prinzip (LIFO) verwendet, wird auch bezeichnet als:

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Liste

Question 60

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

Accepted Answer

Queue

Answer

Stack

Answer

Baum

Answer

Array

Question 61

Eine nicht-lineare Datenstruktur, die aus Knoten und Kanten besteht und Beziehungen zwischen Elementen darstellt, ist ein:

Accepted Answer

Graph

Answer

Baum

Answer

Array

Answer

Liste

Question 62

Welche Datenstruktur eignet sich am besten zur hierarchischen Organisation von Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Queue

Answer

Stack

Question 63

Welche Operation wird verwendet, um das oberste Element aus einer Stack-Datenstruktur zu entfernen?

Accepted Answer

Pop

Answer

Insert

Answer

Enqueue

Answer

Push

Question 64

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

Accepted Answer

Queue

Answer

Stack

Answer

Array

Answer

Liste