Datenstrukturen und Algorithmen: Interaktive Quizfragen für die 11. Klasse

Question 1

Welche Datenstruktur zeichnet sich dadurch aus, dass Elemente ausschließlich am Ende hinzugefügt und entfernt werden können?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Reihung

Answer

Baum

Question 2

Welcher Sortieralgorithmus sortiert eine Liste, indem er sie wiederholt teilt und zusammenfügt?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Quicksort

Question 3

Welche der folgenden Komplexitätsklassen beschreibt die schlechteste Fallzeit eines Algorithmus?

Accepted Answer

Big-O

Answer

Big-Omega

Answer

Big-Theta

Answer

Big-Omicron

Question 4

Welche der folgenden Datenstrukturen eignet sich am besten zum Speichern hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Warteschlange

Answer

Reihung

Question 5

Welche der folgenden Operationen ist bei einem Baum nicht zulässig?

Accepted Answer

Sortieren

Answer

Suchen

Answer

Einfügen

Answer

Löschen

Question 6

Was ist der Hauptunterschied zwischen einer abstrakten Datenstruktur und ihrer Implementierung?

Accepted Answer

Die abstrakte Datenstruktur definiert die Schnittstelle, während die Implementierung die zugrunde liegende Datenstruktur enthält.

Answer

Die abstrakte Datenstruktur ist ein physisches Objekt, während die Implementierung eine logische Abstraktion ist.

Answer

Die abstrakte Datenstruktur ist immer effizienter als ihre Implementierung.

Answer

Die abstrakte Datenstruktur kann nicht geändert werden, während ihre Implementierung geändert werden kann.

Question 7

Was ist ein Stack?

Accepted Answer

Datenstruktur mit Last-In-First-Out (LIFO) Prinzip

Answer

Datenstruktur mit First-In-First-Out (FIFO) Prinzip

Answer

Baumstruktur mit mehreren Ebenen

Answer

Lineare Datenstruktur mit zufälligem Zugriff

Question 8

Was ist ein binärer Suchbaum?

Accepted Answer

Ein Baum, in dem jeder Knoten maximal zwei Kindknoten hat

Answer

Ein Baum, in dem jeder Knoten mindestens einen Kindknoten hat

Answer

Eine Liste, in der Elemente in aufsteigender Reihenfolge gespeichert sind

Answer

Eine Datenstruktur, die mehrere gleichzeitige Zugriffe unterstützt

Question 9

Welcher Traversierungsalgorithmus für Bäume besucht zuerst die Wurzel, dann den linken Teilbaum und dann den rechten Teilbaum?

Accepted Answer

Pre-Order

Answer

In-Order

Answer

Post-Order

Answer

Level-Order

Question 10

Welche Datenstruktur eignet sich am besten, um hierarchische Daten zu speichern?

Accepted Answer

Baum

Answer

Liste

Answer

Stack

Answer

Queue

Question 11

Welcher Algorithmus hat eine bessere Laufzeitkomplexität, wenn er auf einer verketteten Liste statt auf einem Array implementiert wird?

Accepted Answer

Insertion Sort

Answer

Merge Sort

Answer

Binary Search

Question 12

Welche der folgenden Aussagen beschreibt die Vor- und Nachteile von Stacks und Queues korrekt?

Accepted Answer

Stacks eignen sich für Rekursion, während Queues für die Breitensuche verwendet werden.

Answer

Queues eignen sich für Last-In-First-Out-Operationen, während Stacks für die Breitensuche verwendet werden.

Answer

Stacks eignen sich für die Breitensuche, während Queues für Rekursion verwendet werden.

Answer

Stacks eignen sich nicht für Last-In-First-Out-Operationen, während Queues nicht für die Breitensuche verwendet werden.

Question 13

Wie hoch ist die durchschnittliche Laufzeitkomplexität des Sortieralgorithmus Quicksort?

Accepted Answer

O(n log n)

Answer

O(n^2)

Answer

O(n)

Answer

O(log n)

Question 14

Welche der folgenden Datenstrukturen ermöglicht es, Elemente nur am Ende einzufügen oder zu entfernen?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Baum

Question 15

In welcher Datenstruktur gilt das Prinzip 'First-In-First-Out'?

Accepted Answer

Queue

Answer

Liste

Answer

Stack

Answer

Baum

Question 16

Mit welchem Element wird jeder Knoten in einem binären Suchbaum verglichen?

Accepted Answer

Seinem eigenen Schlüssel

Answer

Dem Schlüssel des linken Kindes

Answer

Dem Schlüssel des rechten Kindes

Answer

Den Schlüsseln aller Kinder

Question 17

Welche Aussage über das Einfügen in einen AVL-Baum ist richtig?

Accepted Answer

Rotationen können auftreten, um das Gleichgewicht wiederherzustellen

Answer

Elemente werden immer in das linke Kind eingefügt

Answer

Elemente werden immer in das rechte Kind eingefügt

Answer

Einfügen erfolgt immer ohne Rotationen

Question 18

Welcher der folgenden Algorithmen verwendet Rekursion?

Accepted Answer

Faktorielle Berechnung

Answer

Bubble-Sort

Answer

Lineare Suche

Answer

Binäre Suche

Question 19

Welches Suchverfahren wird bei sortierten Datenstrukturen verwendet?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 20

Welche der folgenden Datenstrukturen ist eine hierarchische Struktur, in der jedes Element mehrere untergeordnete Elemente haben kann?

Accepted Answer

Baum

Answer

Stack

Answer

Queue

Answer

Liste

Question 21

Welcher der folgenden Sortieralgorithmen teilt das Array wiederholt in zwei Teile und sortiert diese Teile rekursiv?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quicksort

Answer

Selectionsort

Question 22

Welche Datenstruktur wird verwendet, um die zuletzt hinzugefügten Elemente zuerst abzufragen? Diese Struktur folgt dem Prinzip „Last In, First Out“ (LIFO).

Accepted Answer

Stack

Answer

Queue

Answer

Baum

Answer

Liste

Question 23

Welche Datenstruktur verwendet eine Verknüpfung, um auf das nächste Element in der Sequenz zu verweisen?

Accepted Answer

Liste

Answer

Queue

Answer

Stack

Answer

Baum

Question 24

Welcher Sortieralgorithmus ist am effizientesten für die Sortierung von fast sortierten Arrays, d. h. Arrays, die bereits weitgehend sortiert sind?

Accepted Answer

Insertionsort

Answer

Quicksort

Answer

Bubble Sort

Answer

Merge Sort

Question 25

Welche Datenstruktur bietet einen schnellen Zugriff auf Elemente anhand eines eindeutigen Schlüssels und verwendet eine Hashfunktion, um Elemente zu speichern und abzurufen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Queue

Question 26

Welcher Suchalgorithmus sucht ein Element in einem sortierten Array, indem er wiederholt die Mitte des Arrays halbiert und mit dem gesuchten Element vergleicht?

Accepted Answer

Binäre Suche

Answer

Hashsuche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 27

Welche Datenstruktur ist ideal für die Speicherung von Schlüssel-Wert-Paaren?

Accepted Answer

Hashtabelle

Answer

Binärbaum

Answer

Liste

Answer

Stack

Question 28

Welche Datenstruktur unterstützt die Operationen Push und Pop?

Accepted Answer

Stack

Answer

Queue

Answer

Menge

Answer

Liste

Question 29

Welche der folgenden Datenstrukturen ist nicht linear?

Accepted Answer

Baum

Answer

Stack

Answer

Liste

Answer

Queue

Question 30

Welche Datenstruktur speichert Datenelemente in Form von Knoten, die durch Kanten verbunden sind?

Accepted Answer

Graph

Answer

Array

Answer

Tabelle

Answer

Menge

Question 31

Welcher Sortieralgorithmus ist stabil?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Bubble Sort

Answer

Heapsort

Question 32

Welche Traversierung eines binären Suchbaums liefert die Datenelemente in aufsteigender Reihenfolge?

Accepted Answer

Inorder-Traversierung

Answer

Zickzack-Traversierung

Answer

Postorder-Traversierung

Answer

Preorder-Traversierung

Question 33

Welche Datenstruktur eignet sich am besten für die Implementierung von Prioritätswarteschlangen?

Accepted Answer

Heap

Answer

Liste

Answer

Binärer Suchbaum

Answer

Queue

Question 34

Welche Zeitkomplexität besitzt ein Algorithmus, der O(n^2) Operationen ausführt?

Accepted Answer

Quadratisch

Answer

Logarithmisch

Answer

Linear

Answer

Konstant

Question 35

Welche Datenstruktur garantiert das Prinzip Last-in-First-out (LIFO)?

Accepted Answer

Stack

Answer

Queue

Answer

Liste

Question 36

Welche Datenstruktur verwendet das Prinzip First-in-First-out (FIFO)?

Accepted Answer

Queue

Answer

Liste

Answer

Baum

Answer

Stack

Question 37

Welches Suchverfahren eignet sich am besten für eine sortierte Liste?

Accepted Answer

Binäre Suche

Answer

Ternäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 38

Welche Datenstruktur eignet sich am besten zur Repräsentation eines Graphen?

Accepted Answer

Adjazenzliste

Answer

Liste

Answer

Baum

Answer

Queue

Question 39

Welche Baumstruktur ermöglicht eine effiziente Suche nach dem Minimum?

Accepted Answer

Heap

Answer

B-Baum

Answer

Binärer Suchbaum

Answer

AVL-Baum

Question 40

Welche Datenstruktur eignet sich am besten für die Verwaltung von Funktionsaufrufen in einem Programm?

Accepted Answer

Stack

Answer

Queue

Answer

Linked List

Answer

Tree

Question 41

Welche der folgenden Operationen ist für eine Queue **nicht** zulässig?

Accepted Answer

Zugehörigkeit eines Elements am Anfang der Queue

Answer

Entfernen eines Elements vom Anfang der Queue

Answer

Hinzufügen eines Elements am Ende der Queue

Question 42

Welche der folgenden Algorithmen hat eine durchschnittliche Zeitkomplexität von O(n log n)?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Selection Sort

Answer

Insertion Sort

Question 43

Welcher Knoten in einem binären Suchbaum wird als **Wurzel** bezeichnet?

Accepted Answer

Der Knoten, der keine Elternknoten hat.

Answer

Der Knoten, der am weitesten vom Blatt entfernt ist.

Answer

Der Knoten mit dem kleinsten Wert.

Answer

Der Knoten mit dem größten Wert.

Question 44

Welche Datenstruktur ist am besten geeignet, um die Einträge in einem Telefonbuch zu verwalten?

Accepted Answer

Hash-Tabelle

Answer

Linked List

Answer

Stack

Answer

Array

Question 45

Ein **rekursiver** Algorithmus ruft sich selbst innerhalb seiner eigenen Definition auf. Welcher der folgenden Algorithmen ist rekursiv?

Accepted Answer

Fibonacci-Sequenz

Answer

Linear Search

Answer

Bubble Sort

Answer

Insertion Sort

Question 46

Welche Datenstruktur wird am besten für die Verwaltung von Aufgaben in einem Betriebssystem verwendet?

Accepted Answer

Queue

Answer

Stack

Answer

Linked List

Question 47

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die das Prinzip Last-In-First-Out (LIFO) befolgt?

Accepted Answer

Stack

Answer

Baum

Answer

Liste

Question 48

Welcher Algorithmus sortiert eine Liste von Zahlen effizient, indem er sie wiederholt in zwei Hälften teilt?

Accepted Answer

Merge Sort

Answer

Selection Sort

Answer

Bubblesort

Answer

Quicksort

Question 49

Welche der folgenden Datenstrukturen kann verwendet werden, um eine hierarchische Beziehung zwischen Elementen darzustellen?

Accepted Answer

Baum

Answer

Queue

Answer

Hashtabelle

Answer

Liste

Question 50

Welche Methode wird verwendet, um ein Element aus einem Stack zu entfernen?

Accepted Answer

pop()

Answer

size()

Answer

push()

Answer

peek()

Question 51

Welches der folgenden Kriterien ist bei der Auswahl einer geeigneten Datenstruktur für einen bestimmten Anwendungsfall wichtig?

Accepted Answer

Speicherbedarf

Answer

Größe des Raumes

Answer

Farbe des Benutzers

Answer

Name des Lehrers

Question 52

Welche der folgenden Datenstrukturen wird verwendet, um Elemente nach dem Prinzip First-In-First-Out (FIFO) zu speichern?

Accepted Answer

Queue

Answer

Stack

Answer

Baum

Answer

Liste

Question 53

Welcher Algorithmus sucht effizient nach einem bestimmten Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Tiefensuche

Answer

Hashing

Answer

Lineare Suche

Question 54

Welche der folgenden Datenstrukturen kann verwendet werden, um Schlüssel-Werte-Paare zu speichern?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Queue

Question 55

Welcher der folgenden Begriffe beschreibt die Anzahl der Operationen, die ein Algorithmus für eine bestimmte Eingabedatenmenge ausführt?

Accepted Answer

Zeitkomplexität

Answer

Datengröße

Answer

Algorithmeneffizienz

Answer

Speicherkomplexität

Question 56

Welche der folgenden Datenstrukturen kann verwendet werden, um mehrere Elemente gleichzeitig zu speichern?

Accepted Answer

Array

Answer

Tupel

Answer

Zeiger

Answer

Verweis