Arrays und Listen: Interaktive Lernquizzes für Algorithmen und Datenstrukturen

Question 1

Welche der folgenden Aussagen vergleicht die Vor- und Nachteile von Arrays und verketteten Listen am treffendsten?

Accepted Answer

Arrays ermöglichen schnelleren Zugriff, während verkettete Listen flexibler beim Einfügen und Löschen sind.

Answer

Verkettete Listen sind schneller als Arrays, aber Arrays sind speichereffizienter.

Answer

Arrays und verkettete Listen sind für alle Anwendungen gleich gut geeignet.

Answer

Verkettete Listen sind immer die bessere Wahl, da sie flexibler und effizienter sind.

Question 2

Erläutere den Zweck und die Vorteile von Wächterknoten in verketteten Listen.

Accepted Answer

Wächterknoten vereinfachen Such- und Einfügeoperationen in Listen, indem sie Sonderfälle für leere Listen oder das Listenende vermeiden.

Answer

Wächterknoten vereinfachen die Speicherverwaltung in Listen.

Answer

Wächterknoten verbessern die Laufzeitkomplexität von Operationen in Listen.

Answer

Wächterknoten werden verwendet, um zyklische Listen zu implementieren.

Question 3

Welche Aussage beschreibt den Hauptunterschied zwischen statischen und dynamischen Arrays?

Accepted Answer

Statische Arrays haben eine feste Größe, während dynamische Arrays ihre Größe zur Laufzeit ändern können.

Answer

Dynamische Arrays sind immer effizienter als statische Arrays.

Answer

Statische Arrays können nicht in dynamische Arrays umgewandelt werden.

Answer

Dynamische Arrays erfordern keine Speicherverwaltung.

Question 4

Was ist die Laufzeitkomplexität für das Einfügen eines Elements am Anfang einer verketteten Liste?

Accepted Answer

Konstante Zeit (O(1))

Answer

Lineare Zeit (O(n))

Answer

Logarithmische Zeit (O(log n))

Answer

Quadratische Zeit (O(n^2))

Question 5

Welcher Vorteil ergibt sich aus der Verwendung von Arrays gegenüber Listen?

Accepted Answer

Beschleunigter Zugriff auf Elemente

Answer

Geringerer Speicherverbrauch

Answer

Höhere Flexibilität bei der Datenspeicherung

Question 6

Wie hoch ist die Laufzeitkomplexität für das Einfügen eines Elements an einer beliebigen Position in eine Liste?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Question 7

Welche der folgenden Methoden ermöglicht die Ausgabe von Elementen in umgekehrter Reihenfolge aus einer Liste?

Accepted Answer

list.reverse()

Answer

list.sort(reverse=True)

Answer

list.reverse_iter()

Question 8

Was ist die typische Anwendung eines Arrays in Algorithmen und Programmierung?

Accepted Answer

Speicherung von Daten mit fester Größe und effizientem Zugriff

Answer

Implementierung dynamischer Datenstrukturen

Answer

Darstellung von Beziehungen zwischen Daten

Question 9

Welche Aussage über Listen ist zutreffend?

Accepted Answer

Listen können Elemente unterschiedlicher Datentypen speichern.

Answer

Listen erlauben das Einfügen von Elementen nur am Anfang oder Ende.

Answer

Listen haben eine feste Größe und können nicht erweitert werden.

Question 10

Was bedeutet die Laufzeitkomplexität O(1) für eine Operation in einer Liste?

Accepted Answer

Die Operation benötigt eine konstante Zeit, unabhängig von der Größe der Liste.

Answer

Die Operation benötigt eine lineare Zeit in Abhängigkeit von der Größe der Liste.

Answer

Die Operation benötigt eine quadratische Zeit in Abhängigkeit von der Größe der Liste.

Question 11

Welche Datenstruktur ist für häufige Einfüge- und Löschvorgänge an beliebigen Positionen im Vergleich zu einem Array effizienter?

Accepted Answer

Verkettete Liste

Answer

Binärer Suchbaum

Answer

Hash-Tabelle

Answer

Warteschlange

Question 12

Wie hoch ist die Laufzeitkomplexität der Suche nach einem Element in einer verketteten Liste mit n Elementen?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 13

Für welche Datenstruktur ist die Implementierung eines Stapels geeignet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Hash-Tabelle

Answer

Binärer Suchbaum

Question 14

Welche Laufzeitkomplexität hat die Suche nach einem Element in einer Hash-Tabelle mit n Elementen und einer durchschnittlichen Auslastung von a?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Question 15

Welche Anweisung fügt ein Element an den Anfang einer verketteten Liste ein?

Accepted Answer

head = new Node(element, head)

Answer

head.next = new Node(element)

Answer

tail.next = new Node(element)

Answer

tail = new Node(element)

Question 16

Welche Operation auf einer verketteten Liste hat die höchste Laufzeitkomplexität?

Accepted Answer

Löschen eines Elements aus der Mitte der Liste

Answer

Einfügen am Anfang der Liste

Answer

Einfügen am Ende der Liste

Answer

Zugriff auf ein Element an einer bestimmten Position

Question 17

Welche Aussage zur Implementierung von Arrays in Java ist wahr?

Accepted Answer

Arrays können sowohl primitive Datentypen als auch Objekte speichern.

Answer

Arrays werden als Objekte der Klasse java.util.Arrays deklariert.

Answer

Arrays können nur primitive Datentypen speichern.

Answer

Arrays haben eine feste Länge und können nach ihrer Erstellung nicht mehr geändert werden.

Question 18

Welche Operation auf einer verketteten Liste hat eine Laufzeitkomplexität von O(n)?

Accepted Answer

Suchen eines Elements nach seinem Wert

Answer

Einfügen am Anfang der Liste

Answer

Löschen des letzten Elements

Answer

Umkehren der Liste

Question 19

Welche Listenoperation weist die höchste Laufzeitkomplexität auf?

Accepted Answer

Einfügen an einem bestimmten Index

Answer

Einfügen am Anfang

Answer

Einfügen am Ende

Answer

Löschen am Anfang

Question 20

Welche Aussage über Listen ist nicht zutreffend?

Accepted Answer

Vorwärts- und Rückwärtsdurchlauf nicht möglich

Answer

Dynamische Datenstruktur

Answer

Elemente können in beliebiger Reihenfolge gespeichert werden.

Answer

Effizientes Einfügen und Löschen am Anfang oder Ende

Question 21

Welche Laufzeitkomplexität besitzt die Operation 'Größe abrufen' für ein Array?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Question 22

Nennen Sie den Hauptunterschied zwischen einem Array und einer Liste.

Accepted Answer

Arrays haben eine feste Größe, während Listen dynamisch wachsen können.

Answer

Listen können nur über ihren Kopf auf Elemente zugreifen, während Arrays direkt über Indizes darauf zugreifen können.

Answer

Listen sind effizienter als Arrays beim Einfügen und Löschen von Elementen.

Answer

Arrays sind sequentiell, während Listen beliebig organisiert sein können.

Question 23

Welche Aussage trifft auf Arrays zu? Arrays sind...

Accepted Answer

linear indizierte Sammlungen von Elementen desselben Typs.

Answer

Sammlungen von Elementen, die unterschiedliche Datentypen speichern können.

Answer

Datenstrukturen mit einer Laufzeitkomplexität von O(log n) für den Zugriff auf Elemente.

Answer

statische Datenstrukturen, die nicht vergrößert oder verkleinert werden können.

Question 24

Welche Liste ist in aufsteigender Reihenfolge sortiert?

Accepted Answer

[1, 2, 3, 5, 8]

Answer

[5, 2, 8, 3, 1]

Answer

[8, 5, 3, 2, 1]

Answer

[3, 2, 5, 8, 1]

Question 25

Welche Methode wird verwendet, um ein Element ans Ende einer doppelt verketteten Liste hinzuzufügen?

Accepted Answer

addLast

Answer

addFirst

Answer

insert

Answer

removeLast

Question 26

Welche Laufzeitkomplexität hat die lineare Suche in einem Array der Länge n?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 27

Welche Methode wird verwendet, um die Größe eines Arrays in Java zu ermitteln?

Accepted Answer

length

Answer

size()

Answer

count()

Answer

sizeOf()

Question 28

Welche der folgenden Listen ist eine zirkuläre Liste?

Accepted Answer

[1, 2, 3, 4, 1]

Answer

[1, 2, 3, 4, 5]

Answer

[1, 2, 1, 2, 1]

Answer

[1, 1, 1, 1, 1]

Question 29

Welche Aussage über Listen ist falsch?

Accepted Answer

Listen sind statische Datenstrukturen.

Answer

Listen können Elemente unterschiedlicher Typen speichern.

Answer

Listen können effizient als Stacks verwendet werden.

Answer

Listen erfordern nicht immer einen sequenziellen Zugriff.

Question 30

Welche der folgenden Listenimplementierungen ist doppelt verkettet?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

Stack

Answer

Queue

Question 31

Was ist die Aufgabe eines Zeigers in einer verketteten Liste?

Accepted Answer

Er zeigt auf das nächste Element in der Liste

Answer

Er speichert das vorherige Element in der Liste

Answer

Er verfolgt die Größe der Liste

Answer

Er speichert den Typ der Daten in der Liste

Question 32

Welche der folgenden Aussagen über die Laufzeitkomplexität von Listenoperationen ist korrekt?

Accepted Answer

Die Laufzeitkomplexität hängt von der Implementierung der Liste ab

Answer

Einfügen am Anfang ist immer langsamer als Einfügen am Ende

Answer

Löschen am Anfang ist immer langsamer als Löschen am Ende

Answer

Suchen nach einem Element ist immer O(1)

Question 33

Welche Datenstruktur eignet sich am besten, um die folgenden Daten zu speichern: Eine Sequenz von Wörtern?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 34

Was ist der wesentliche Unterschied zwischen einer Warteschlange (Queue) und einem Stapel (Stack)?

Accepted Answer

Warteschlangen folgen dem FIFO-Prinzip (First-In-First-Out), während Stapel dem LIFO-Prinzip (Last-In-First-Out) folgen

Answer

Stapel folgen dem FIFO-Prinzip (First-In-First-Out), während Warteschlangen dem LIFO-Prinzip (Last-In-First-Out) folgen

Answer

Warteschlangen sind geordnet, während Stapel ungeordnet sind

Answer

Stapel sind geordnet, während Warteschlangen ungeordnet sind

Question 35

Welche der folgenden Implementierungen verwendet einen Zeiger auf den ersten Knoten einer verketteten Liste?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

Stack

Answer

Queue

Question 36

Was ist der Vorteil der dynamischen Größenanpassung in Arrays?

Accepted Answer

Sie ermöglicht es, die Größe des Arrays zur Laufzeit anzupassen

Answer

Sie verbessert die Laufzeitkomplexität von Array-Operationen

Answer

Sie macht die Implementierung von Arrays einfacher

Answer

Sie verhindert Fehler bei der Array-Indizierung

Question 37

Welche Datenstruktur unterstützt LIFO-Zugriff (Last-in-First-Out)?

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 38

Welche Methode dient zum Abrufen des letzten Elements einer Liste?

Accepted Answer

pop()

Answer

get(index)

Answer

peek()

Answer

remove(index)

Question 39

Welcher Algorithmus eignet sich zum Auffinden eines Elements in einem sortierten Array?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 40

Welcher Datentyp wird verwendet, um die Größe eines Arrays in Java zu deklarieren?

Accepted Answer

int

Answer

long

Answer

byte

Answer

short

Question 41

Welche Methode dient zum Erstellen einer Kopie eines Arrays in eine neue Variable in Python?

Accepted Answer

list()

Answer

clone()

Answer

copy()

Answer

array()

Question 42

Welche Aussage zu Arrays trifft zu?

Accepted Answer

Sie haben eine feste Größe und speichern Elemente desselben Datentyps.

Answer

Sie sind nicht indexiert.

Answer

Sie können dynamisch erweitert werden.

Question 43

Welche Implementierung einer Liste ist eine doppelt verknüpfte Liste?

Accepted Answer

Jeder Knoten speichert Verweise auf den nächsten und vorherigen Knoten.

Answer

Jeder Knoten speichert nur einen Verweis auf den vorherigen Knoten.

Answer

Jeder Knoten speichert nur einen Verweis auf den nächsten Knoten.

Question 44

Welche Operation einer doppelt verketteten Liste fügt ein Element an den Anfang ein?

Accepted Answer

push_front

Answer

Sucht ein Element in der Liste.

Answer

Fügt ein Element an das Ende der Liste ein.

Answer

Entfernt ein Element vom Anfang der Liste.

Question 45

Welche Methode in Java wird verwendet, um die Länge einer ArrayList zu ermitteln?

Accepted Answer

size()

Answer

getLength()

Answer

get_length()

Answer

length()

Question 46

Welche Initialisierung eines Arrays in C++ ist korrekt?

Accepted Answer

int arr[5] = {1, 2, 3, 4, 5};

Answer

int[] arr = {1, 2, 3, 4, 5};

Answer

int arr = [5] {1, 2, 3, 4, 5};

Answer

int arr(5) = {1, 2, 3, 4, 5};

Question 47

Welche Laufzeitkomplexität hat die Operation 'pop_back' einer Vektorliste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Question 48

Welcher Nachteil ist mit der Verwendung von Listen im Vergleich zu Arrays verbunden?

Accepted Answer

Höherer Speicherbedarf aufgrund zusätzlicher Speicher für Verweise

Answer

Langsamere Operationen

Answer

Begrenzte Größe

Question 49

Welche Eigenschaft unterscheidet eine Liste von einem Array?

Accepted Answer

Dynamische Größenänderung

Answer

Inverse Sortierung

Answer

Elementadresse

Answer

Fester Speicherort

Question 50

Welcher Algorithmus entfernt ein Element aus einer Liste?

Accepted Answer

Entfernen

Answer

Sortieren

Answer

Suchen

Answer

Einfügen

Question 51

Welche Laufzeitkomplexität besitzt das Einfügen am Anfang einer Liste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n²)

Question 52

Welche Aussage zu Arrays ist richtig?

Accepted Answer

Sie haben einen festen Speicherort.

Answer

Ihre Elemente sind nicht sequenziell angeordnet.

Answer

Sie können dynamisch erweitert werden.

Answer

Sie erlauben nur das Einfügen von Elementen am Anfang.

Question 53

Welche Methode fügt ein Element an einer bestimmten Position in eine Liste ein?

Accepted Answer

add(index, element)

Answer

remove(index)

Answer

add(element)

Answer

get(index)

Question 54

Welche Laufzeitkomplexität besitzt die Suche in einer sortierten Liste?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n²)

Question 55

Welcher ist ein Vorteil der Verwendung von Listen gegenüber Arrays?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen

Answer

Schnellere Suche

Answer

Höhere Laufzeitkomplexität

Answer

Geringerer Speicherbedarf

Question 56

Welche der folgenden Aussagen über Arrays ist korrekt?

Accepted Answer

Arrays sind eine lineare Datenstruktur mit begrenztem Speicherplatz.

Answer

Arrays haben eine Suchekomplexität von O(n^2).

Answer

Arrays ermöglichen das Einfügen von Elementen nur am Anfang oder Ende.

Question 57

Welche Array-Operation hat eine O(1)-Komplexität?

Accepted Answer

Zugriff auf ein Element per Index

Answer

Löschen eines Elements am Anfang

Answer

Einfügen eines Elements am Ende

Answer

Suchen eines Elements

Question 58

Welche Listenimplementierung ist für häufige Einfüge- und Löschvorgänge am effizientesten?

Accepted Answer

Verknüpfte Liste

Answer

Array

Answer

ArrayList

Answer

Stack

Question 59

Welche Datenstruktur eignet sich am besten zum Speichern von Elementen in absteigender Reihenfolge?

Accepted Answer

Heap

Answer

Array

Answer

Queue

Answer

Verkettete Liste

Question 60

Welche Aussage über binäre Suchbäume ist falsch?

Accepted Answer

Sie können doppelte Werte enthalten.

Answer

Sie ermöglichen eine effiziente Suche in sortierten Daten.

Answer

Sie haben eine O(log n)-Komplexität für die Suche.

Answer

Sie können zur Speicherung von Schlüssel-Wert-Paaren verwendet werden.

Question 61

Welche Methode wird verwendet, um einen Knoten aus einem binären Suchbaum zu löschen?

Accepted Answer

delete(T key)

Answer

insert(T key)

Answer

find(T key)

Question 62

Welche Datenstruktur kann sowohl als Stapel als auch als Warteschlange verwendet werden?

Accepted Answer

Deque

Answer

Array

Answer

Binärer Heap

Answer

Verkettete Liste

Question 63

Welche Eigenschaft ist charakteristisch für Arrays?

Accepted Answer

Feste Größe

Answer

Hierarchische Organisation

Answer

Dynamisch anpassbare Größe

Question 64

Welche Operation an einer Liste besitzt eine Zeitkomplexität von O(1)?

Accepted Answer

Zugriff auf ein Listenelement

Answer

Einfügen eines Elements am Beginn

Answer

Löschen des letzten Elements