Lineare Datenstrukturen: Interaktive Quizfragen für Klasse 12 Informatik

Question 1

Welche der folgenden Java-Klassen kann nicht als Element in einem Array gespeichert werden?

Accepted Answer

ArrayList

Answer

Integer

Answer

String

Answer

Boolean

Question 2

Welche Methode fügt ein Element am Ende einer ArrayList hinzu?

Accepted Answer

add()

Answer

insert()

Answer

push()

Answer

pop()

Question 3

Welcher der folgenden Begriffe beschreibt eine Datenstruktur, die Elemente nach dem Last-in-First-out-Prinzip verarbeitet?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

LinkedList

Question 4

Welche Methode wird verwendet, um ein Element aus einer Queue zu entfernen?

Accepted Answer

poll()

Answer

push()

Answer

pop()

Answer

add()

Question 5

Welche der folgenden Implementierungen eines Arrays verwendet dynamische Speicherzuweisung in Java?

Accepted Answer

ArrayList

Answer

int[]

Answer

Zeiger

Answer

Struktur

Question 6

Welche Methode wird verwendet, um die Anzahl der Elemente in einer ArrayList zu ermitteln?

Accepted Answer

size()

Answer

length()

Answer

count()

Answer

getAll()

Question 7

Welcher der folgenden Suchalgorithmen kann verwendet werden, um ein Element in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Arrays.sort()

Question 8

Welche Implementierung eines Stacks verwendet die Adresse des vorherigen Elements?

Accepted Answer

Verkettete Liste

Answer

int[]

Answer

Array

Answer

Struktur

Question 9

Welche der folgenden Datenstrukturen ist eine lineare, sequentielle Sammlung von Elementen?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 10

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

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 11

Welche Implementierung einer Queue verwendet einen Ringpuffer?

Accepted Answer

Array-basierte Implementierung

Answer

Verkettete-Listen-Implementierung

Answer

Zeiger-basierte Implementierung

Answer

Baum-basierte Implementierung

Question 12

Welcher Vorteil ergibt sich bei der Verwendung einer verketteten Liste im Vergleich zu einem Array?

Accepted Answer

Dynamische Größenanpassung und effizientes Löschen

Answer

Konstante Zugriffszeit auf jedes Element

Answer

Geringerer Speicheraufwand

Answer

Einfachere Implementierung von Rekursion

Question 13

Welche Datenstruktur priorisiert Elemente basierend auf einem Vergleichsschlüssel?

Accepted Answer

PriorityQueue

Answer

Liste

Answer

Queue

Answer

Stack

Question 14

Welche Implementierung einer verketteten Liste verwendet nur einen Zeiger pro Knoten?

Accepted Answer

Einfach verkettete Liste

Answer

Doppelt verkettete Liste

Answer

Zirkulare Liste

Answer

Baum

Question 15

Welche Eigenschaft ist charakteristisch für lineare Datenstrukturen?

Accepted Answer

Sequenzielle Speicherung von Daten

Answer

Wahlfreier Zugriff auf Elemente

Answer

Überlegene Effizienz gegenüber nichtlinearen Datenstrukturen

Answer

Exklusive Verwendung in Hochsprachen

Question 16

Welche der folgenden Aussagen beschreibt lineare Datenstrukturen korrekt?

Accepted Answer

Stacks und Queues sind Beispiele für lineare Datenstrukturen.

Answer

Sie speichern Elemente in einer nicht-linearen Reihenfolge.

Answer

Arrays können nicht als lineare Datenstrukturen implementiert werden.

Answer

Verknüpfte Listen sind effizienter als Arrays für den Zugriff auf Elemente am Ende der Struktur.

Question 17

Welche Datenstruktur wird verwendet, um Elemente in der Reihenfolge ihres Eintreffens zu speichern und das zuerst eingefügte Element zuerst zu entfernen?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 18

Welche Syntax fügt in Java ein Element am Ende einer ArrayList hinzu?

Accepted Answer

list.add(element)

Answer

list.insert(list.length, element)

Answer

list[list.length] = element

Answer

list.append(element)

Question 19

Welcher Algorithmus nutzt eine Stack-Datenstruktur?

Accepted Answer

Tiefensuche in einem Graphen

Answer

Sortierung von Zahlen

Answer

Berechnung des größten gemeinsamen Teilers

Answer

Umwandlung einer Dezimalzahl in eine Binärzahl

Question 20

Wie hoch ist die Zeitkomplexität des Einfügens eines Elements am Anfang einer einfach verketteten Liste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 21

Welche Datenstruktur eignet sich am besten, um eine Warteschlange zu implementieren, in der Elemente zuerst hinzugefügt und zuerst abgerufen werden?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 22

Welche Implementierung von Arrays in Java verwendet eine feste Größe und speichert primitive Datentypen?

Accepted Answer

int[]

Answer

ArrayList

Answer

Vector

Answer

Object[]

Question 23

Welches Szenario beschreibt die Verwendung eines Stacks?

Accepted Answer

Verwaltung von Funktionsaufrufen in einem Programm

Answer

Speicherung von Elementen in FIFO-Reihenfolge

Answer

Suche nach dem kürzesten Pfad in einem Graphen

Answer

Erstellung einer Warteschlange für die Bearbeitung von Aufgaben

Question 24

Welche Datenstruktur wird durch einen ersten Knoten definiert, der auf den letzten Knoten verweist?

Accepted Answer

Doppeltverkettete Liste

Answer

Einzelverkettete Liste

Answer

Stack

Answer

Queue

Question 25

Welche Java-Sammlung ist eine Implementierung einer doppeltverketteten Liste?

Accepted Answer

LinkedList

Answer

ArrayList

Answer

HashSet

Answer

HashMap

Question 26

Welche Aussage beschreibt die grundlegende Funktionsweise eines Stacks am treffendsten?

Accepted Answer

Zugriff auf Elemente nur am oberen Ende (First-In-First-Out)

Answer

Zugriff auf Elemente an beliebigen Positionen

Answer

Speichern und Abrufen von Elementen in beliebiger Reihenfolge

Answer

Geordnete Sammlung von Elementen

Question 27

Welche der folgenden Datenstrukturen gehört zu den linearen Datenstrukturen?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hash-Tabelle

Question 28

Welcher Befehl fügt in Python ein Element am Ende einer Liste hinzu?

Accepted Answer

append()

Answer

insert()

Answer

push()

Answer

add()

Question 29

Was ist der Unterschied zwischen einer statischen und einer dynamischen Datenstruktur?

Accepted Answer

Eine statische Datenstruktur hat eine feste Größe, während eine dynamische Datenstruktur ihre Größe anpassen kann.

Answer

Eine dynamische Datenstruktur hat eine feste Größe, während eine statische Datenstruktur ihre Größe anpassen kann.

Answer

Es gibt keinen Unterschied zwischen statischen und dynamischen Datenstrukturen.

Answer

Statische Datenstrukturen sind immer schneller als dynamische Datenstrukturen.

Question 30

Was ist der Vorteil einer verketteten Liste gegenüber einem Array?

Accepted Answer

Einfaches Einfügen und Löschen von Elementen

Answer

Schnellere Zugriffszeit

Answer

Geringerer Speicherverbrauch

Answer

Höhere Effizienz bei großen Datenmengen

Question 31

Welche der folgenden Aussagen über binäre Suchbäume ist korrekt?

Accepted Answer

Sie bieten eine durchschnittliche Suchkomplexität von O(log n).

Answer

Sie sind immer balanciert.

Answer

Sie sind effizient für die Speicherung großer Datenmengen.

Answer

Sie unterstützen keine dynamische Einfügung und Löschung.

Question 32

Welches der folgenden Arrays hat die größte Länge?

Accepted Answer

arr = [1, 2, 3, 4, 5]

Answer

arr = [1, 2, 3, 4]

Answer

arr = []

Answer

arr = [1, 2, 3]

Question 33

Welche lineare Datenstruktur speichert Elemente in der Reihenfolge ihres Eintreffens?

Accepted Answer

Warteschlange

Answer

Stapelspeicher

Answer

Liste

Answer

Menge

Question 34

Welche Operation kann nicht auf einer verketteten Liste durchgeführt werden?

Accepted Answer

Elemente sortieren

Answer

Elemente hinzufügen

Answer

Elemente löschen

Answer

Elemente suchen

Question 35

Welche Methode wird verwendet, um ein Element von der Spitze eines Stapels zu entfernen?

Accepted Answer

pop

Answer

peek

Answer

push

Answer

poll

Question 36

Welche lineare Datenstruktur speichert Elemente in einer sequentiellen Reihenfolge und ermöglicht direkten Zugriff auf jedes Element?

Accepted Answer

Array

Answer

Liste

Answer

Warteschlange

Answer

Menge

Question 37

Welche Operation entfernt das erste Element einer Warteschlange?

Accepted Answer

poll

Answer

remove

Answer

peek

Answer

pop

Question 38

Welche Datenstruktur unterstützt das Hinzufügen und Entfernen von Elementen in der Reihenfolge ihres Eintreffens?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Menge

Answer

Array

Question 39

Welche der folgenden Datenstrukturen ist eine **lineare** Datenstruktur?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 40

Welche der folgenden Operationen kann **nicht** auf einer Queue durchgeführt werden?

Accepted Answer

InsertAt

Answer

Enqueue

Answer

Dequeue

Answer

Peek

Question 41

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

Accepted Answer

Stack

Answer

Array

Answer

Liste

Answer

Queue

Question 42

Welche der folgenden Aussagen über **Queues** ist wahr?

Accepted Answer

Queues folgen dem First-In-First-Out (FIFO)-Prinzip.

Answer

Queues sind nicht zulässig, doppelte Elemente zu enthalten.

Answer

Queues können nur am Anfang erweitert werden.

Answer

Queues sind weniger effizient als Stacks.

Question 43

Welche der folgenden Operationen ist in einer verketteten Liste nicht möglich?

Accepted Answer

Suchen des kleinsten Elements

Answer

Hinzufügen eines Elements an den Anfang

Answer

Entfernen des letzten Elements

Answer

Suche nach einem bestimmten Element

Question 44

Was ist eine Hashkollision und wie kann sie behandelt werden?

Accepted Answer

Wenn zwei Elemente den gleichen Hashwert haben, müssen sie in einer anderen Struktur wie einer verketteten Liste gespeichert werden.

Answer

Wenn zwei Elemente den gleichen Hashwert haben, müssen sie überschrieben werden.

Answer

Wenn zwei Elemente den gleichen Hashwert haben, ist es zu einem Fehler gekommen.

Answer

Hashkollisionen sind nicht möglich.

Question 45

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, die Elemente in einer bestimmten Reihenfolge speichert?

Accepted Answer

Liste

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 46

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

Accepted Answer

Queue

Answer

Stack

Answer

Liste

Answer

Array

Question 47

Welche Eigenschaft trifft auf eine Queue zu?

Accepted Answer

FIFO-Verhalten

Answer

LIFO-Verhalten

Answer

Begrenzte Kapazität

Answer

Schnelle Suche nach Elementen

Question 48

Welche der folgenden Aussagen über lineare Suchalgorithmen ist korrekt?

Accepted Answer

Sie haben eine Zeitkomplexität von O(n).

Answer

Sie sind für sortierte Daten optimiert.

Answer

Sie durchlaufen die Datenstruktur von hinten nach vorne.

Answer

Sie erfordern zusätzlichen Speicherplatz.

Question 49

Welche der folgenden Datenstrukturen wird verwendet, um mehrere Werte unter einem einzigen Schlüssel zu speichern?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 50

Welche der folgenden Programmiersprachen unterstützt keine generischen Datentypen?

Accepted Answer

C

Answer

Java

Answer

Python

Answer

C++

Question 51

Welche der folgenden Aussagen beschreibt ein Stapel korrekt?

Accepted Answer

LIFO-Prinzip (Last In First Out)

Answer

FIFO-Prinzip (First In First Out)

Answer

Zugriff auf Elemente erfolgt am Anfang der Struktur

Answer

Zugriff auf Elemente erfolgt zufällig

Question 52

Welche Datenstruktur eignet sich am besten zur Speicherung von Elementen, auf die in beliebiger Reihenfolge zugegriffen werden soll?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 53

Welche Implementierung eines Arrays in Java ist korrekt?

Accepted Answer

int[] array = new int[10];

Answer

int array[10];

Answer

int[] array = {1, 2, 3};

Answer

int array = 10;

Question 54

Welche der folgenden Aussagen beschreibt eine verkettete Liste?

Accepted Answer

Elemente werden durch Zeiger miteinander verbunden

Answer

Elemente werden in zusammenhängenden Speicherblöcken gespeichert

Answer

Zugriff auf Elemente erfolgt über Indizes

Answer

Größe der Liste ist statisch definiert

Question 55

Was ist der Unterschied zwischen einer Liste und einem Array?

Accepted Answer

Listen sind dynamisch, Arrays sind statisch

Answer

Arrays sind dynamisch, Listen sind statisch

Answer

Listen verwenden Zeiger, Arrays nicht

Answer

Arrays verwenden Zeiger, Listen nicht

Question 56

Welche Implementierung einer verketteten Liste in Java ist korrekt?

Accepted Answer

LinkedList list = new LinkedList<>();

Answer

LinkedList list = new LinkedList();

Answer

String[] list = new String[10];

Answer

ArrayList list = new ArrayList<>();

Question 57

Was ist die Zeitkomplexität des Einfügens eines Elements in eine verkettete Liste am Anfang der Liste?

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n^2)

Question 58

Welche Methode wird verwendet, um ein Element **am Ende** einer Warteschlange hinzuzufügen?

Accepted Answer

enqueue

Answer

push

Answer

pop

Answer

dequeue

Question 59

Welche Datenstruktur eignet sich am besten für die Speicherung einer Sammlung von Werten, auf die **in beliebiger Reihenfolge** zugegriffen werden kann?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Warteschlange

Question 60

Welche Eigenschaft haben Arrays im Vergleich zu verketteten Listen? Arrays haben einen **schnelleren Zugriff auf Elemente**.

Accepted Answer

Sie haben einen schnelleren Zugriff auf Elemente

Answer

Sie sind flexibler in der Größe

Answer

Sie sind leichter zu implementieren

Answer

Sie benötigen weniger Speicherplatz

Question 61

Welche Datenstruktur ermöglicht es, **mehrere Elemente in einer einzigen Operation** hinzuzufügen oder zu entfernen?

Accepted Answer

Menge

Answer

Array

Answer

Liste

Answer

Queue

Question 62

Welche Art von Array wird verwendet, wenn die Größe des Arrays während der Laufzeit **nicht bekannt** ist?

Accepted Answer

Dynamisches Array

Answer

Statisches Array

Answer

Verkettetes Array

Answer

Mehrdimensionales Array

Question 63

Welche lineare Datenstruktur ist eine sequentielle Folge von Elementen mit festem Speicherplatz und direktem Zugriff?

Accepted Answer

Array

Answer

Verknüpfte Liste

Answer

Stack

Answer

Queue

Question 64

Welche lineare Datenstruktur implementiert das Prinzip 'First In, First Out' (FIFO)?

Accepted Answer

Queue

Answer

Stack

Answer

Array

Answer

Verknüpfte Liste