Datenstrukturen in Informatik Klasse 8: Interaktive Quizfragen und Übungen

Question 1

Was ist das besondere Merkmal einer doppelt verketteten Liste?

Accepted Answer

Jedes Element hat Verweise auf das vorherige und das folgende Element.

Answer

Sie kann nur in eine Richtung durchlaufen werden.

Answer

Sie ist effizienter als eine einfach verkettete Liste.

Answer

Sie kann nicht zur Implementierung einer Warteschlange verwendet werden.

Question 2

Welche Datenstruktur erlaubt es, Elemente sowohl am Anfang als auch am Ende schnell hinzuzufügen und zu entfernen?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 3

Lukas möchte eine Liste von Nachrichten speichern, die in der Reihenfolge ihres Eintreffens bearbeitet werden sollen. Welche Datenstruktur ist dafür am besten geeignet?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Hash-Tabelle

Question 4

Welche Eigenschaft von Arrays ist korrekt?

Accepted Answer

Arrays haben einen festen Speicherbereich.

Answer

Arrays sind dynamisch.

Answer

Arrays können verschiedene Datentypen speichern.

Answer

Arrays werden in Java mit 'struct' deklariert.

Question 5

Welche Eigenschaft zeichnet dynamische Datenstrukturen aus?

Accepted Answer

Dynamische Größenanpassung

Answer

Feste Größe bei Erstellung

Answer

Speicherung nur eines Datentyps

Answer

Immer im Hauptspeicher abgelegt

Question 6

Was beschreibt Datenstrukturen am besten?

Accepted Answer

Eine Möglichkeit, Daten im Speicher zu organisieren

Answer

Unveränderliche Datensammlungen

Answer

Nur in fortgeschrittenen Programmiersprachen verwendet

Answer

Ohne Einfluss auf die Programmleistung

Question 7

Wie sind die Elemente in einer einfach verketteten Liste miteinander verbunden?

Accepted Answer

Durch Zeiger, die auf das nächste Element zeigen

Answer

Zufällig

Answer

In beide Richtungen

Answer

Das letzte Element zeigt auf das erste

Question 8

Welche Datenstruktur kann ihre Größe während der Programmausführung verändern?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 9

Was ist der wesentliche Unterschied zwischen statischen und dynamischen Datenstrukturen?

Accepted Answer

Statische Datenstrukturen haben eine feste Größe, während dynamische Datenstrukturen ihre Größe flexibel anpassen können.

Answer

Statische Datenstrukturen können nur von hinten bearbeitet werden, während dynamische Datenstrukturen von überall aus zugänglich sind.

Answer

Statische Datenstrukturen sind immer effizienter als dynamische Datenstrukturen.

Question 10

Welche Eigenschaften haben Arrays in Java?

Accepted Answer

Ihre Größe ist statisch und kann nach der Initialisierung nicht mehr verändert werden.

Accepted Answer

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

Answer

Ihre Größe kann während der Laufzeit dynamisch verändert werden.

Answer

Sie werden ausschließlich zur Speicherung von Ganzzahlen verwendet.

Question 11

Welche Datenstruktur speichert Daten in Schlüssel-Wert-Paaren und ermöglicht einen schnellen Zugriff auf Werte über den Schlüssel?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 12

Welche Datenstruktur ermöglicht den direkten Zugriff auf Elemente über einen Index und ist eine geordnete Sammlung?

Accepted Answer

Array

Answer

Liste

Question 13

Ihr wollt mit Freunden ins Kino, aber die Vorstellung ist ausverkauft. Ihr stellt euch an der Kinokasse an. Wie funktioniert diese Warteschlange (Queue) als Datenstruktur?

Accepted Answer

Ihr stellt euch hinten an (enqueue) und geht nacheinander ins Kino (dequeue)

Answer

Ihr drängelt euch nach vorne (push) und nehmt euch die besten Plätze (pop)

Answer

Ihr könnt euch jederzeit in die Mitte der Reihe stellen oder sie verlassen

Answer

Ihr könnt euch in beliebiger Reihenfolge anstellen und nach Lust und Laune gehen

Question 14

Was versteht man unter Datenstrukturen?

Accepted Answer

Strukturen, die Daten effizient speichern und verwalten.

Answer

Datentypen, die nur in objektorientierten Programmiersprachen verwendet werden.

Answer

Sammlungen, die ausschließlich einfache Datentypen enthalten.

Question 15

Welche der folgenden Aussagen beschreibt Hash-Tabellen am besten?

Accepted Answer

Nichtlineare Datenstrukturen, die Elemente anhand eines eindeutigen Schlüssels speichern

Answer

Speichern nur numerische Schlüsselwerte

Answer

Sind immer sortiert

Answer

Können unendlich viele Elemente speichern

Question 16

Was ist das wesentliche Merkmal einer Sequenz als Datenstruktur?

Accepted Answer

Eine Sequenz ordnet Elemente in einer linearen Reihenfolge an, wobei jedes Element mit dem vorherigen und dem nachfolgenden Element verbunden ist.

Answer

Eine Sequenz ermöglicht den direkten Zugriff auf jedes Element über seinen Index.

Answer

Eine Sequenz ist eine ungeordnete Sammlung von Elementen.

Question 17

Welche Reihenfolge wird bei der Speicherung von Datenelementen in einer Liste verwendet?

Accepted Answer

Reihenfolge des Hinzufügens

Answer

Zufällige Reihenfolge

Answer

Aufsteigende Reihenfolge

Answer

Absteigende Reihenfolge

Question 18

Welche Datenstruktur ist eine lineare, ungeordnete Sammlung von Elementen, die schnell Elemente einfügen und löschen kann, aber langsam beim Suchen von Elementen ist?

Accepted Answer

Queue

Answer

Binärbaum

Answer

Hash-Tabelle

Answer

Array

Question 19

Welche Datenstruktur erlaubt es, Elemente an jeder beliebigen Stelle einzufügen oder zu löschen, ohne andere Elemente zu verschieben?

Accepted Answer

Liste

Answer

Array

Answer

Stack

Answer

Queue

Question 20

Welche der folgenden Datenstrukturen ist nicht linear?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 21

Wie greife ich in einer Sequenz auf das Element mit dem Index i zu?

Accepted Answer

Direkt mit dem Index

Answer

Durch lineares Durchlaufen

Answer

Durch binäres Durchlaufen

Question 22

Wie viele Indizes sind erforderlich, um ein Element in einem zweidimensionalen Array eindeutig zu identifizieren?

Accepted Answer

2

Answer

1

Answer

3

Question 23

Wie kann man in einer Sequenz am schnellsten auf ein bestimmtes Element zugreifen?

Accepted Answer

Direkt über die Nummer des Elements

Answer

Durch Suchen in der gesamten Sequenz

Answer

Mit Hilfe von Schlüsseln

Answer

Durch zufälliges Auswählen

Question 24

Was ist der Hauptunterschied zwischen gerichteten und ungerichteten Graphen?

Accepted Answer

In gerichteten Graphen haben Kanten eine Richtung, in ungerichteten Graphen nicht.

Answer

In gerichteten Graphen können Knoten beliebig verbunden sein, in ungerichteten Graphen nur über Kanten.

Answer

In gerichteten Graphen ist die Anzahl der Kanten immer größer als die Anzahl der Knoten, in ungerichteten Graphen immer kleiner oder gleich.

Answer

In gerichteten Graphen können Zyklen entstehen, in ungerichteten Graphen nicht.

Question 25

Welche Eigenschaften sind entscheidend für die Beurteilung der Effizienz einer Datenstruktur?

Accepted Answer

Speicherbedarf

Accepted Answer

Anzahl der Operationen

Answer

Größe der Datenstruktur

Question 26

Wie beeinflusst die Zeitkomplexität die Leistungsfähigkeit einer Datenstruktur?

Accepted Answer

Sie gibt an, wie lange es dauert, eine Operation auf der Datenstruktur auszuführen.

Answer

Sie ist unabhängig von der Anzahl der Elemente in der Datenstruktur.

Answer

Sie beschreibt den benötigten Speicherplatz für die Daten selbst.

Question 27

Wie ist eine einfach verkettete Liste aufgebaut?

Accepted Answer

Knoten speichern Datenelemente und verweisen auf den nächsten Knoten

Answer

Zufällige Anordnung von Datenelementen mit direktem Zugriff über Position

Answer

Kopf- und Endzeiger zeigen auf erstes und letztes Element, Einfügen und Löschen nur am Ende möglich

Question 28

Welche Datenstruktur eignet sich am besten für die Organisation von Daten in Tabellen, wie sie in Datenbanken verwendet werden?

Accepted Answer

Tabelle

Answer

Array

Answer

Verknüpfte Liste

Answer

Stack

Question 29

Welche Aussage zur sequenziellen Suche in einem unsortierten Array trifft zu?

Accepted Answer

Die sequenzielle Suche durchläuft das Array Schritt für Schritt und hat eine Zeitkomplexität von O(n).

Answer

Die sequenzielle Suche ist effizienter als die binäre Suche in unsortierten Arrays.

Answer

Die sequenzielle Suche benötigt zusätzlichen Speicherplatz.

Answer

Die sequenzielle Suche funktioniert nur für sortierte Arrays.

Question 30

Datenbanken organisieren Daten häufig in Tabellenform. Welche Datenstruktur eignet sich dafür?

Accepted Answer

Tabelle

Answer

Array

Answer

Liste

Question 31

Was ist ein wesentlicher Unterschied zwischen Arrays und anderen Datenstrukturen?

Accepted Answer

Arrays haben einen festen Indexbereich, der bei 0 beginnt.

Answer

Arrays können Elemente verschiedener Datentypen speichern.

Answer

Arrays können ihre Größe während der Laufzeit ändern.

Answer

Arrays sind dynamische Datenstrukturen, die ihre Größe automatisch anpassen können.

Question 32

Wie lassen sich Daten in einem Computerprogramm am besten organisieren und speichern?

Accepted Answer

Datenstruktur

Answer

Regelsatz

Answer

Verarbeitungsprogramm

Question 33

Welche der folgenden Aussagen beschreibt eine wichtige Eigenschaft von Datenstrukturen?

Accepted Answer

Sie ermöglichen die Organisation und Verwaltung von Daten.

Answer

Sie sind immer unveränderlich und haben eine feste Größe.

Answer

Sie werden nur in Hochsprachen verwendet.

Answer

Sie sind immer komplex und schwer zu verstehen.

Question 34

Welches Merkmal trifft auf dynamische Datenstrukturen zu?

Accepted Answer

Dynamisches Hinzufügen und Entfernen von Elementen

Answer

Feste Größe

Answer

Komplexere Implementierung

Answer

Immer effizienter als statische Datenstrukturen

Question 35

Was ist der Hauptunterschied zwischen gerichteten und ungerichteten Graphen?

Accepted Answer

Gerichtete Graphen haben Pfeile, ungerichtete Graphen nicht.

Answer

Ungerichtete Graphen können Kreise enthalten, gerichtete Graphen nicht.

Answer

Gerichtete Graphen sind immer ohne Kreise, ungerichtete Graphen immer mit Kreisen.

Answer

Gerichtete Graphen haben Knoten mit beliebigen Werten, ungerichtete Graphen nur mit Zahlenwerten.

Question 36

Was beschreibt Datenstrukturen am besten?

Accepted Answer

Sammlungen logisch organisierter Daten

Answer

Unveränderliche Datenmengen

Answer

Nur in Datenbanken verwendet

Answer

Unwichtig für Algorithmen

Question 37

Welche Operation ist bei einem Stack **nicht** möglich?

Accepted Answer

Element an beliebiger Stelle einfügen

Answer

Element hinzufügen

Answer

Element entfernen

Answer

Element suchen

Question 38

Wie unterscheidet sich die Zeitkomplexität der Suche nach einem Element in einem sortierten Array von der Suche in einer unsortierten Liste?

Accepted Answer

Die Suche in einem sortierten Array ist O(log n), während die Suche in einer unsortierten Liste O(n) ist.

Answer

Die Suche in einem sortierten Array ist O(n), während die Suche in einer unsortierten Liste O(n^2) ist.

Answer

Die Suche in einem sortierten Array ist O(n^2), während die Suche in einer unsortierten Liste O(n) ist.

Answer

Die Suchkomplexität ist in einem sortierten Array und einer unsortierten Liste immer gleich.

Question 39

Welche der folgenden Datenstrukturen ist hierarchisch aufgebaut und nichtlinear organisiert?

Accepted Answer

Baum

Answer

Array

Answer

Queue

Question 40

Wie ermöglicht eine doppelt verkettete Liste das effiziente Durchlaufen von Daten in beiden Richtungen?

Accepted Answer

Mit zwei Zeigern pro Element, die auf das vorherige und das folgende Element zeigen.

Answer

Mit einer zweiten Liste, die die Elemente in umgekehrter Reihenfolge speichert.

Answer

Mit einem Algorithmus, der die Reihenfolge der Elemente umkehrt.

Answer

Mit zufälliger Anordnung der Zeiger auf die Elemente.

Question 41

Erläutere, wie eine doppelt verkettete Liste im Vergleich zu einer einfach verketteten Liste das Einfügen und Löschen von Elementen an beliebigen Positionen effizienter gestaltet.

Accepted Answer

In einer doppelt verketteten Liste kann man sowohl auf das vorherige als auch auf das nächste Element zugreifen, was das Einfügen und Löschen effizienter macht.

Answer

Doppelt verkettete Listen benötigen mehr Speicherplatz als einfach verkettete Listen.

Answer

Einfügen und Löschen an beliebigen Positionen ist in beiden Listentypen gleich effizient.

Question 42

Welche Aussage über Datenstrukturen ist nicht korrekt?

Accepted Answer

Datenstrukturen gibt es nur als Arrays.

Answer

Datenstrukturen helfen, Daten auf einem Computer zu organisieren.

Answer

Datenstrukturen können an verschiedene Bedürfnisse angepasst werden.

Answer

Datenstrukturen sind wichtig für die Effizienz von Programmen.

Question 43

Welche Datenstruktur eignet sich am besten zum Speichern von Elementen in der Reihenfolge ihres Eintreffens?

Accepted Answer

Queue

Answer

Array

Answer

Liste

Answer

Stack

Question 44

Was unterscheidet einen Stack von einer Queue?

Accepted Answer

Ein Stack folgt dem Prinzip Last-in-First-out (LIFO), während eine Queue First-in-First-out (FIFO) verwendet.

Answer

Ein Stack ist linear, während eine Queue nicht-linear ist.

Answer

Ein Stack speichert nur ganze Zahlen, während eine Queue verschiedene Datentypen speichern kann.

Answer

Es gibt keinen Unterschied zwischen einem Stack und einer Queue.

Question 45

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

Accepted Answer

append()

Answer

add()

Answer

push()

Answer

insert()

Question 46

Welche Java-Klasse gehört NICHT zur Sammlungs-API?

Accepted Answer

Array

Answer

ArrayList

Answer

HashMap

Answer

Vector

Question 47

Welche Aussage zur Komplexität des Einfügens eines Elements in die Mitte einer ArrayList ist korrekt?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 48

Welche Implementierung einer Hash-Tabelle nutzt eine verkettete Liste, um Kollisionen bei der Speicherung von Elementen zu lösen?

Accepted Answer

Geschlossene Adressierung mit verketteter Liste

Answer

Offene Adressierung

Answer

Kuckuckshashing

Answer

Lineares Abtasten

Question 49

Wie lautet die Abkürzung für First-In-First-Out?

Accepted Answer

FIFO

Answer

LIFO

Answer

FILO

Answer

FIFI

Question 50

Welche Datenstruktur verwendet das Last-In-First-Out-Prinzip?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Liste

Question 51

Welcher Datentyp wird verwendet, um logische Werte zu speichern?

Accepted Answer

Boolean

Answer

Integer

Answer

Float

Answer

String

Question 52

Wie erstellt man ein Array mit drei Elementen?

Accepted Answer

[1, 2, 3]

Answer

{1, 2, 3}

Answer

(1, 2, 3)

Answer

new Array(1, 2, 3)

Question 53

Welche der folgenden Datenstrukturen ist nicht dynamisch?

Accepted Answer

Array

Answer

Liste

Answer

Stack

Answer

Queue

Question 54

Welche Datenstruktur ist eine lineare Struktur?

Accepted Answer

Liste

Answer

Baum

Answer

Graph

Answer

Tabelle

Question 55

Welcher Vorteil ergibt sich aus der Verwendung von Arrays?

Accepted Answer

Direkter Zugriff auf jedes Element über seinen Index

Answer

Speicherung von Daten unterschiedlicher Typen

Answer

Geeignet für die Speicherung sehr großer Datenmengen

Answer

Beliebige Reihenfolge der Elemente

Question 56

Welche Eigenschaft beschreibt Arrays am besten?

Accepted Answer

Arrays sind eine geordnete Datenstruktur, die Elemente desselben Datentyps speichert.

Answer

Arrays können Datenelemente verschiedener Datentypen speichern.

Answer

Die Größe eines Arrays kann während der Programmausführung geändert werden.

Question 57

Welche der folgenden Aussagen beschreibt die Funktionsweise eines Stacks korrekt?

Accepted Answer

Elemente können nur am Ende des Stacks eingefügt und entfernt werden.

Answer

Elemente können an beiden Enden eingefügt und entfernt werden.

Answer

Die Reihenfolge der Elemente im Stack ist zufällig.

Answer

Stacks können unendlich viele Elemente speichern.

Question 58

Was ist der Hauptzweck von Datenstrukturen?

Accepted Answer

Daten organisieren und speichern, um den Zugriff zu erleichtern

Answer

Fehler in Programmen finden

Answer

Programme schneller ausführen

Question 59

Welche Datenstruktur ist nicht-linear und kann hierarchische Beziehungen abbilden?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Queue

Question 60

Welche Eigenschaft von Listen in Java ist korrekt?

Accepted Answer

Listen können ihre Größe automatisch anpassen.

Answer

Listen können nur Zahlen speichern.

Answer

Die Größe einer Liste muss bei ihrer Erstellung festgelegt werden.

Question 61

Welche der folgenden Aussagen beschreibt Datenstrukturen am besten?

Accepted Answer

Sie organisieren und speichern Daten auf Computern.

Answer

Sie sind immer als Arrays strukturiert.

Answer

Sie werden nur in Datenbanken verwendet.

Answer

Sie sind nur für große Datenmengen geeignet.

Question 62

Welche Art von Datenstruktur ist ein Array?

Accepted Answer

Lineare Datenstruktur

Answer

Nichtlineare Datenstruktur

Answer

Baum

Answer

Graph

Question 63

Welche Datenstruktur eignet sich am besten, um eine Reihe von Befehlen zu verwalten, die in der Reihenfolge ihres Eingangs ausgeführt werden sollen?

Accepted Answer

Stack

Answer

Array

Answer

Verkettete Liste

Answer

Queue

Question 64

Was ist der Zweck einer Datenstruktur?

Accepted Answer

Datenstrukturen helfen dabei, Daten zu organisieren und zu speichern.

Answer

Datenstrukturen sind immer komplex und schwer zu verstehen.

Answer

Datenstrukturen haben keinen Einfluss auf die Effizienz von Programmen.