Datenstrukturen und Algorithmen: Interaktive Quizfragen für Klasse 11

Question 1

Welche Datenstruktur ist eine geordnete Sammlung von Elementen, auf die ausschließlich vom Anfang (First-In) oder vom Ende (Last-In) zugegriffen werden kann?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 2

Welcher Sortieralgorithmus vergleicht und tauscht benachbarte Elemente, um eine Liste zu sortieren?

Accepted Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Answer

Mergesort

Question 3

Welche Repräsentationsform wird für eine Liste verwendet, in der alle Elemente in einem zusammenhängenden Speicherbereich abgelegt sind?

Accepted Answer

Feld

Answer

Kettenliste

Answer

Baum

Answer

Hash-Tabelle

Question 4

Welche Eigenschaft kennzeichnet eine Warteschlange (Queue)?

Accepted Answer

First-In-First-Out (FIFO)

Answer

Last-In-First-Out (LIFO)

Answer

Zufälliger Zugriff auf Elemente

Answer

Direkter Zugriff auf das letzte Element

Question 5

Mit welchem Algorithmus lassen sich die kleinsten und größten Elemente einer Liste ermitteln?

Accepted Answer

Selektionsalgorithmus

Answer

Binäre Suche

Answer

Sortieralgorithmus

Answer

Hashing-Algorithmus

Question 6

Welche Datenstruktur nutzt eine Hash-Funktion, um Elemente in einem Array abzulegen?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Baum

Answer

Liste

Question 7

Welche Methode in Java kann zur Implementierung eines Stacks verwendet werden?

Accepted Answer

java.util.Stack

Answer

java.util.List

Answer

java.util.Queue

Answer

java.util.Set

Question 8

Welcher Datentyp wird in Java für die Repräsentation von Arrays verwendet?

Accepted Answer

int[]

Answer

List<int>

Answer

Array<int>

Answer

Collection<int>

Question 9

Welche der folgenden Aussagen beschreibt korrekt, wie ein Stack funktioniert?

Accepted Answer

Elemente werden am Ende eingefügt und entfernt (Last-In-First-Out)

Answer

Elemente werden am Anfang eingefügt und entfernt (First-In-Last-Out)

Answer

Elemente können an beliebiger Stelle eingefügt und entfernt werden

Answer

Elemente werden nach ihrer Wichtigkeit eingefügt und entfernt

Question 10

Welcher Suchalgorithmus hat eine worst-case-Komplexität von O(n) für eine unsortierte Liste?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Jump Search

Question 11

Welcher Sortieralgorithmus ist stabil und hat eine hohe worst-case-Komplexität?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Heapsort

Answer

Bubblesort

Question 12

Welche Eigenschaft eines Baumes beschreibt die maximale Anzahl von Knoten auf einer Ebene?

Accepted Answer

Breite

Answer

Grad

Answer

Höhe

Answer

Tiefe

Question 13

Welche Klasse in Java stellt eine Liste dar, die Elemente schnell am Anfang und Ende hinzufügen und entfernen kann?

Accepted Answer

java.util.LinkedList

Answer

java.util.List

Answer

java.util.ArrayList

Answer

java.util.Vector

Question 14

Welche Datenstruktur folgt dem Prinzip "First In, First Out"?

Accepted Answer

Warteschlange

Answer

Array

Answer

Liste

Answer

Stapel

Question 15

Welcher Algorithmus ist für die Suche in einem binären Suchbaum geeignet?

Accepted Answer

Binäre Suche

Answer

Breadth-First-Suche (BFS)

Answer

Depth-First-Suche (DFS)

Answer

Rekursion

Question 16

Welche Anweisung beendet eine Schleife in Java?

Accepted Answer

break

Answer

continue

Answer

return

Answer

exit

Question 17

Welche Algorithmus hat eine Zeitkomplexität von O(n²)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 18

Welche Aussage über Hashtabellen ist korrekt?

Accepted Answer

Hashtabellen ermöglichen eine effiziente Suche nach Schlüsseln.

Answer

Hashtabellen garantieren, dass jeder Schlüssel nur einmal vorkommt.

Answer

Hashtabellen können nur primitive Datentypen speichern.

Answer

Hashtabellen sind immer sortiert.

Question 19

Welche Stapeloperation fügt ein neues Element hinzu?

Accepted Answer

push()

Answer

pop()

Answer

peek()

Answer

clear()

Question 20

Welche der folgenden Datenstrukturen ist nicht linear?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 21

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

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 22

Welche Datenstruktur wird verwendet, um eine hierarchische Organisation von Daten darzustellen?

Accepted Answer

Baum

Answer

Liste

Answer

Array

Answer

Queue

Question 23

Was ist die Zeitkomplexität einer linearen Suche in einem Array?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 24

Welche Datenstruktur eignet sich am besten zum Speichern folgender Elemente: Kopf, Körper, Schwanz?

Accepted Answer

Liste

Answer

Array

Answer

Stapel

Answer

Warteschlange

Question 25

Welche der aufgeführten Operationen ist in einer Warteschlange nicht zulässig?

Accepted Answer

Sortieren (Sort)

Answer

Einfügen (Enqueue)

Answer

Entfernen (Dequeue)

Answer

Abrufen (Peek)

Question 26

Welche der aufgeführten Tätigkeiten ist keine Anwendung von Suchalgorithmen?

Accepted Answer

Erstellen einer Datenbank

Answer

Suchen eines Elements in einem Array

Answer

Ermitteln des kürzesten Pfades in einem Graphen

Answer

Auffinden eines Musters in einem Text

Question 27

Welche der folgenden Funktionen ist eine Hash-Funktion?

Accepted Answer

Eine Funktion, die einen Schlüssel in einen Index umwandelt.

Answer

Eine Funktion, die eine Liste in einen Baum umwandelt.

Answer

Eine Funktion, die einen Baum in eine Liste umwandelt.

Answer

Eine Funktion, die einen Index in einen Schlüssel umwandelt.

Question 28

Welche Datenstruktur eignet sich am besten, um eine hierarchische Struktur wie einen Organigramm zu speichern?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Tabelle

Question 29

Welche Vorteile bietet die Komplexitätsanalyse bei der Auswahl eines geeigneten Algorithmus zur Problemlösung?

Accepted Answer

Sie ermöglicht die Vorhersage der Laufzeit des Algorithmus für verschiedene Eingaben.

Accepted Answer

Sie hilft bei der Bestimmung des Speicherbedarfs des Algorithmus.

Accepted Answer

Sie unterstützt die Abschätzung der Anzahl der vom Algorithmus ausgeführten Operationen.

Answer

Sie trägt zur Bestimmung der Genauigkeit des Algorithmus bei.

Question 30

Was ist das Hauptunterscheidungsmerkmal zwischen einem Binärsuchbaum und einem Binärbaum?

Accepted Answer

Die Elemente in einem Binärsuchbaum sind in aufsteigender Reihenfolge angeordnet, während dies in einem Binärbaum nicht der Fall ist.

Answer

Ein Binärbaum kann keine leeren Teilbäume haben, während ein Binärsuchbaum dies kann.

Answer

Ein Binärbaum kann mehr als zwei Kindknoten haben, während ein Binärsuchbaum nur zwei haben kann.

Question 31

Welche Anweisung in Java fügt ein Element an das Ende einer Liste an?

Accepted Answer

addLast()

Answer

addFirst()

Answer

add()

Answer

append()

Question 32

Welche Zeitkomplexität besitzt ein linearer Suchalgorithmus in einer unsortierten Liste?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 33

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

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 34

Welches Sortierverfahren ist am effizientesten für eine bereits teilweise sortierte Liste?

Accepted Answer

Insertionsort

Answer

Bubblesort

Answer

Selectionsort

Answer

Mergesort

Question 35

Was ist eine Hashfunktion?

Accepted Answer

Eine Funktion, die einen Schlüssel in einen Index umwandelt

Answer

Eine Funktion, die einen Index in einen Schlüssel umwandelt

Answer

Eine Funktion, die einen Wert in einen Schlüssel umwandelt

Answer

Eine Funktion, die einen Schlüssel in einen Wert umwandelt

Question 36

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

Accepted Answer

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

Answer

Eine Queue ist LIFO (Last-In-First-Out), während ein Stack FIFO (First-In-First-Out) ist

Answer

Ein Stack ist eine Baumstruktur, während eine Queue eine lineare Struktur ist

Answer

Eine Queue ist eine Baumstruktur, während ein Stack eine lineare Struktur ist

Question 37

Welche Komplexitätsklasse repräsentiert Algorithmen, die in polynomialer Zeit gelöst werden können?

Accepted Answer

P

Answer

NP

Answer

NP-vollständig

Answer

NP-schwer

Question 38

Welcher Sortieralgorithmus teilt die Eingabe wiederholt in zwei sortierte Teilmengen auf?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Insertionsort

Answer

Selectionsort

Question 39

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

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 40

Welcher Array-Typ in Java ist ein eindimensionales Array, das primitive Datentypen enthält?

Accepted Answer

int[]

Answer

String[]

Answer

Object[]

Answer

float[][]

Question 41

Welche Eigenschaft macht Listen zu dynamischen Datenstrukturen?

Accepted Answer

Automatische Größenanpassung

Answer

Feste Größe

Answer

Schneller Zugriff auf Elemente

Answer

Effiziente Speichernutzung

Question 42

Welcher Suchalgorithmus teilt den Suchraum wiederholt in zwei Hälften?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefensuche

Answer

Breitensuche

Question 43

Welche Datenstruktur eignet sich zur Darstellung von Beziehungen zwischen Objekten?

Accepted Answer

Graph

Answer

Baum

Answer

Tabelle

Answer

Liste

Question 44

Welche Laufzeitkomplexität hat das Einfügen in ein ungeordnetes Array im ungünstigsten Fall?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 45

Welche lineare Datenstruktur erlaubt das Einfügen oder Entfernen von Elementen nur am Ende?

Accepted Answer

Queue

Answer

Array

Answer

Baum

Answer

Hash-Tabelle

Question 46

Welcher Sortieralgorithmus sortiert ein Array durch iteratives Vergleichen und Tauschen benachbarter Elemente?

Accepted Answer

Bubble Sort

Answer

Quicksort

Answer

Insertionsort

Answer

Heapsort

Question 47

Welche Datenstruktur verwendet eine Hashing-Funktion, um Schlüssel-Wert-Paare effizient zu speichern?

Accepted Answer

Hash-Tabelle

Answer

Liste

Answer

Array

Question 48

Welches Array ist in aufsteigender Reihenfolge sortiert?

Accepted Answer

[1, 3, 5, 7, 9]

Answer

[9, 7, 5, 3, 1]

Answer

[1, 9, 7, 3, 5]

Answer

[5, 3, 7, 1, 9]

Question 49

Welche Datenstruktur ist hierarchisch organisiert, mit Knoten, die mehrere untergeordnete Knoten haben können?

Accepted Answer

Baum

Answer

Queue

Answer

Liste

Answer

Hash-Tabelle

Question 50

Welcher Suchalgorithmus unterteilt den Suchbereich wiederholt in Hälften, um ein Element in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Breitensuche

Answer

Tiefensuche

Answer

Lineare Suche

Question 51

Welche Datenstruktur ist eine doppelt verknüpfte Liste?

Accepted Answer

Eine Liste, in der jeder Knoten Zeiger auf den vorherigen und nächsten Knoten hat

Answer

Eine Liste, in der jeder Knoten nur einen Zeiger auf den nächsten Knoten hat

Question 52

Welche Datenstruktur hat eine nicht-lineare Struktur und kann mehrere Pfade zwischen Knoten aufweisen?

Accepted Answer

Baum

Answer

Array

Answer

Queue

Answer

Liste

Question 53

Was ist die Definition eines Stacks?

Accepted Answer

Eine lineare Datenstruktur, bei der Elemente nur am einen Ende hinzugefügt und entfernt werden können (LIFO: Last-In-First-Out)

Answer

Eine nichtlineare Datenstruktur, bei der Elemente an beliebigen Stellen eingefügt und entfernt werden können

Question 54

Welcher Algorithmus ist für die Suche in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Insertionsort

Answer

Lineare Suche

Answer

Quicksort

Question 55

Welche Datenstruktur eignet sich am besten für die Implementierung einer Warteschlange?

Accepted Answer

Queue

Answer

Liste

Answer

Hashtabelle

Answer

Stack

Question 56

Nennen Sie den Hauptunterschied zwischen einem Array und einer Liste.

Accepted Answer

Arrays haben eine feste Größe, während die Größe von Listen dynamisch angepasst werden kann

Answer

Arrays können nur primitive Datentypen speichern, während Listen beliebige Objekte speichern können

Answer

Listen sind schneller als Arrays

Question 57

Welcher Sortieralgorithmus ist für große Datenmengen am effizientesten?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 58

Wie hoch ist die Laufzeitkomplexität der linearen Suche in einer Liste?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 59

Was ist der grundlegende Zweck eines Algorithmus?

Accepted Answer

Die Lösung eines Problems durch eine Reihe von definierten Schritten

Answer

Die Optimierung des Speicherbedarfs

Answer

Das Organisieren von Daten in einem bestimmten Format

Question 60

Welcher Datentyp wird in Java verwendet, um einen Wahrheitswert zu speichern?

Accepted Answer

boolean

Answer

string

Answer

float

Answer

int

Question 61

Welche Methode wird in Java verwendet, um den Index eines Elements in einer Liste zu finden?

Accepted Answer

indexOf()

Answer

search()

Answer

find()

Question 62

Welche Datenstruktur ist eine lineare Datenstruktur, die Elemente in der Reihenfolge hinzufügt und entfernt, in der sie eingefügt wurden?

Accepted Answer

Queue

Answer

Array

Answer

Hashtabelle

Answer

Stack

Question 63

Welcher Sortieralgorithmus vergleicht Elemente paarweise und tauscht sie aus, wenn sie nicht in der richtigen Reihenfolge sind?

Accepted Answer

Bubble Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Heap Sort

Question 64

Welche Datenstruktur verwendet einen Index, um auf Elemente zuzugreifen, und ermöglicht den direkten Zugriff auf jedes Element?

Accepted Answer

Array

Answer

Queue

Answer

Liste

Answer

Stack