Nicht-lineare Datenstrukturen: Online-Quiz für Informatik Klasse 10

Question 1

Welche Eigenschaft trifft **nicht** auf Hashtabellen zu?

Accepted Answer

Elemente werden in einer bestimmten Reihenfolge gespeichert

Answer

Schnelles Einfügen und Suchen

Answer

Kollisionsbehandlung durch verkettete Listen

Question 2

Welche der folgenden Datenstrukturen ist eine Baumstruktur, bei der jeder Knoten maximal zwei Unterknoten besitzt?

Accepted Answer

Binärer Baum

Answer

Liste

Answer

Tabelle

Answer

Menge

Question 3

Was ist der primäre Zweck einer Hashtabelle?

Accepted Answer

Daten zu speichern und schnell darauf zuzugreifen, indem ein Schlüssel zum Abrufen des entsprechenden Werts verwendet wird

Answer

Daten in aufsteigender Reihenfolge zu organisieren

Answer

Daten zu komprimieren

Answer

Daten zu verschlüsseln

Question 4

Was ist ein minimaler Spannbaum eines Graphen?

Accepted Answer

Ein Teilgraph, der alle Knoten des Graphen verbindet und die Summe der Kantengewichte minimiert

Answer

Ein Teilgraph, der die maximale Anzahl von Kanten enthält

Answer

Ein Teilgraph, der die minimale Anzahl von Kanten enthält

Answer

Ein Teilgraph, der alle Kanten des Graphen enthält

Question 5

Was ist der Unterschied zwischen einem vollständigen und einem ausgeglichenen Binärbaum?

Accepted Answer

Ein vollständiger Binärbaum hat alle Ebenen gefüllt, während ein ausgeglichener Binärbaum keine Knoten mit nur einem Kind hat.

Answer

Ein ausgeglichener Binärbaum hat alle Ebenen gefüllt, während ein vollständiger Binärbaum keine Knoten mit nur einem Kind hat.

Answer

Es gibt keinen Unterschied zwischen einem vollständigen und einem ausgeglichenen Binärbaum.

Answer

Ein vollständiger Binärbaum hat mehr Knoten als ein ausgeglichener Binärbaum.

Question 6

Welcher Baumtyp wird verwendet, um sortierte Elemente effizient zu speichern und zu verwalten?

Accepted Answer

Binärer Suchbaum

Answer

Binärer Baum

Answer

AVL-Baum

Answer

B-Baum

Question 7

Welcher Algorithmus wird verwendet, um den kürzesten Pfad in einem gewichteten Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Primscher Algorithmus

Answer

Kruskals Algorithmus

Answer

Floyd-Warshall-Algorithmus

Question 8

Welches Kollisionsbehandlungsverfahren speichert überlaufende Elemente in einer separaten Überlaufliste?

Accepted Answer

Verketten

Answer

Offene Adressierung

Answer

Lineares Sondieren

Answer

Quadratische Sondierung

Question 9

Welche Eigenschaft zeichnet einen AVL-Baum aus?

Accepted Answer

Die Höhendifferenz zwischen dem linken und rechten Teilbaum jedes Knotens darf höchstens eins betragen.

Answer

Die Elemente im Baum sind in aufsteigender oder absteigender Reihenfolge sortiert.

Answer

Jeder Knoten kann maximal drei Kindknoten haben.

Answer

Die Anzahl der Blätter im Baum ist immer größer als die Anzahl der internen Knoten.

Question 10

Welche Datenstruktur wird verwendet, um Schlüssel-Werte-Paare effizient zu speichern und abzurufen?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Stapel

Question 11

Welche Datenstruktur wird verwendet, um eine Prioritätswarteschlange zu implementieren, bei der das kleinste Element immer zuerst entfernt wird?

Accepted Answer

Binärer Heap

Answer

Binärer Suchbaum

Answer

AVL-Baum

Answer

Rot-Schwarz-Baum

Question 12

Welche der folgenden Aussagen über Graphen beschreibt die Anzahl der verbundenen Komponenten korrekt?

Accepted Answer

Ein Graph kann mehrere verbundene Komponenten haben.

Answer

Ein Graph kann nur eine verbundene Komponente haben.

Answer

Die Anzahl der verbundenen Komponenten eines Graphen ist gleich der Anzahl seiner Knoten.

Answer

Die Anzahl der verbundenen Komponenten eines Graphen ist gleich der Anzahl seiner Kanten.

Question 13

Welche Methode wird verwendet, um die Höhe eines Baumes zu berechnen?

Accepted Answer

height()

Answer

depth()

Answer

level()

Answer

size()

Question 14

Welche Datenstruktur eignet sich am besten für die Darstellung einer hierarchischen Anordnung von Elementen?

Accepted Answer

Baum

Answer

Liste

Answer

Hashtabelle

Answer

Graph

Question 15

Welche Datenstruktur verwendet Schlüssel-Wert-Paare zur effizienten Speicherung und zum Abruf von Daten?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Graph

Question 16

Welche Datenstruktur erlaubt KEINE dynamische Größenänderung?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 17

Welche Methode eignet sich zur Berechnung der Höhe eines Binärbaums?

Accepted Answer

Rekursion

Answer

Iteration

Answer

Depth-First-Search

Answer

Breadth-First-Search

Question 18

Welches Datenstrukturkonzept ermöglicht eine effiziente Suche und den Abruf von Datenelementen anhand eines Schlüssels?

Accepted Answer

Hashing

Answer

Indizierung

Answer

Sortierung

Answer

Priorisierung

Question 19

Eine Baumstruktur ist eine nicht-lineare Datenstruktur, die durch welche Eigenschaft gekennzeichnet ist?

Accepted Answer

Hierarchische Anordnung von Elementen

Answer

Lineare Anordnung von Elementen

Answer

Schlüssel-Wert-Paar-Speicherung

Answer

Kreisförmige Anordnung von Elementen

Question 20

Was unterscheidet einen gerichteten von einem ungerichteten Graphen?

Accepted Answer

Richtung der Kanten

Answer

Nummerierung der Knoten

Answer

Gewichtung der Kanten

Answer

Es gibt keinen Unterschied

Question 21

Welche Datenstruktur ermöglicht die effizienteste Suche in einem großen Datensatz?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Array

Answer

Baum

Question 22

Was ist der Hauptunterschied zwischen Tiefensuche und Breitensuche in Graphen?

Accepted Answer

Erkundungsreihenfolge der Pfade und Ebenen

Answer

Erkundungsreihenfolge der Ebenen und Pfade

Answer

Rekursive vs. iterative Implementierung

Answer

Es gibt keinen Unterschied

Question 23

Welche Syntax ist für die Definition einer Hashtabelle in Python korrekt?

Accepted Answer

hashtable = dict()

Answer

hashtable = {key: value}

Answer

hashtable = new Hashtable()

Answer

hashtable = []

Question 24

Was ist der Zweck einer Warteschlange als Datenstruktur?

Accepted Answer

First-In-First-Out (FIFO) Reihenfolge

Answer

Last-In-First-Out (LIFO) Reihenfolge

Answer

Zufällige Reihenfolge

Answer

Sortierte Reihenfolge

Question 25

Welche der folgenden Aussagen trifft auf binäre Suchbäume zu?

Accepted Answer

Der linke Teilbaum eines Knotens enthält nur kleinere Werte als der Knoten selbst.

Accepted Answer

Der rechte Teilbaum eines Knotens enthält nur größere Werte als der Knoten selbst.

Answer

Binäre Suchbäume sind immer perfekt ausbalanciert.

Answer

Binäre Suchbäume ermöglichen das Suchen von Elementen in O(n) Zeit.

Question 26

Welche Eigenschaft trifft auf Binäre Suchbäume (BSTs) zu?

Accepted Answer

Jeder Knoten im linken Teilbaum ist kleiner als der Knoten selbst.

Answer

BSTs sind nicht zum Suchen von Elementen geeignet.

Answer

Alle BSTs sind perfekt ausbalanciert.

Answer

BSTs können nur ganze Zahlen speichern.

Question 27

Wie hängt die Höhe eines ausgeglichenen binären Suchbaums mit der Anzahl der darin gespeicherten Elemente zusammen?

Accepted Answer

Die Höhe wächst logarithmisch mit der Anzahl der Elemente.

Answer

Die Höhe ist unabhängig von der Anzahl der Elemente.

Answer

Die Höhe ist doppelt so groß wie die Anzahl der Elemente.

Question 28

In welcher Art von Baum ist jeder Knoten mit **genau** zwei Kindknoten verbunden?

Accepted Answer

Binärbaum

Answer

B-Baum

Answer

AVL-Baum

Answer

Rot-Schwarz-Baum

Question 29

Welche Datenstruktur verwendet eine Hash-Funktion, um Elemente anhand eines Schlüssels **effizient** zu speichern?

Accepted Answer

Hashtabelle

Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 30

Welche Datenstruktur ist für die Darstellung von **Beziehungen** zwischen Objekten geeignet?

Accepted Answer

Graph

Answer

Baum

Answer

Hashtabelle

Answer

Verkettete Liste

Question 31

Welche Datenstruktur wird verwendet, um das Problem des **"reisenden Verkäufers"** zu lösen?

Accepted Answer

Graph

Answer

Baum

Answer

Hashtabelle

Answer

Verkettete Liste

Question 32

Welche Faktoren sind bei der Auswahl der geeigneten Datenstruktur für eine Aufgabe wichtig?

Accepted Answer

Größe und Art der zu speichernden Daten

Accepted Answer

Erforderliche Operationen für die Daten

Accepted Answer

Erwartete Leistung und Skalierbarkeit

Answer

Bevorzugte Programmiersprache des Entwicklers

Question 33

Wie werden Hashtabellen in Datenbanken zur Verwaltung großer Datenmengen eingesetzt?

Accepted Answer

Daten schnell anhand eines eindeutigen Schlüssels suchen

Answer

Daten in einer sortierten Reihenfolge speichern

Answer

Hierarchische Beziehungen zwischen Daten darstellen

Question 34

Welche der folgenden Aussagen zur Baumstruktur ist korrekt?

Accepted Answer

Ein Baum ist eine hierarchische Datenstruktur, die aus Knoten und Kanten besteht. Jeder Knoten kann höchstens einen Elternknoten und mehrere Kindknoten haben.

Answer

Ein Baum ist eine Netzwerkstruktur, die aus Knoten und Bögen besteht.

Answer

Ein Baum ist eine lineare Datenstruktur, die aus Elementen und Indizes besteht.

Question 35

Welche der folgenden Operationen kann nicht an einer Hashtabelle durchgeführt werden?

Accepted Answer

Elemente in aufsteigender Reihenfolge sortieren

Answer

Neue Elemente einfügen

Answer

Elemente nach ihrem Schlüssel suchen

Question 36

Welche der folgenden Datenstrukturen eignet sich am besten zum Speichern von Daten, die miteinander in Verbindung stehen?

Accepted Answer

Graph

Answer

Array

Answer

Liste

Question 37

Welcher der folgenden Algorithmen wird verwendet, um die kürzeste Verbindung zwischen zwei Knoten in einem Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Quicksort-Algorithmus

Answer

Bubble-Sort-Algorithmus

Answer

Binary-Search-Algorithmus

Question 38

Welche der folgenden Eigenschaften ist ein Vorteil von Bäumen gegenüber linearen Datenstrukturen?

Accepted Answer

Effizientere Suche und Sortierung, da die Elemente hierarchisch angeordnet sind.

Answer

Einfache Implementierung

Answer

Unterstützung für dynamische Größenänderung

Answer

Höhere Speicherkapazität

Question 39

Welche der folgenden Methoden wird verwendet, um in einer Hashtabelle nach einem Element zu suchen?

Accepted Answer

Suche nach Schlüssel

Answer

Binäre Suche

Answer

Lineare Suche

Question 40

Welcher der folgenden Datentypen wird in einer Binären Suchbaumstruktur verwendet?

Accepted Answer

Vergleichbarer Datentyp

Answer

Primitiver Datentyp

Answer

Strukturierter Datentyp

Answer

Abstrakter Datentyp

Question 41

Welche der folgenden Anwendungen nutzt häufig Graphen?

Accepted Answer

Soziale Netzwerke

Answer

Datenbanken

Answer

Compiler

Answer

Betriebssysteme

Question 42

Welche der folgenden Aussagen zur Tiefensuche in einem Graphen ist korrekt?

Accepted Answer

Sie durchläuft den Graphen, indem sie allen Pfaden folgt, die von einem Startknoten ausgehen, bevor sie zu einem anderen Knoten übergeht.

Answer

Sie benötigt immer weniger Zeit als die Breitensuche.

Answer

Sie findet immer den kürzesten Weg zwischen zwei Knoten.

Question 43

Welche der folgenden Aussagen beschreibt eine nicht-lineare Datenstruktur am besten?

Accepted Answer

Eine Datenstruktur, bei der die Elemente nicht in einer sequentiellen Reihenfolge angeordnet sind.

Answer

Eine Datenstruktur, die nur Textdaten speichern kann.

Answer

Eine Datenstruktur, die nur numerische Daten speichern kann.

Answer

Eine Datenstruktur, in der die Elemente in aufsteigender Reihenfolge angeordnet sind.

Question 44

Welcher der folgenden Bäume ist ein Binärer Suchbaum (BST)?

Accepted Answer

Ein binärer Baum, in dem der Schlüssel eines Knotens kleiner (im linken Teilbaum) und größer (im rechten Teilbaum) als der Schlüssel seines jeweiligen Kindes ist.

Answer

Ein binärer Baum, in dem jeder Knoten einen Wert und zwei Nachfolger hat.

Answer

Ein Baum, in dem die Blätter alle auf derselben Ebene liegen.

Answer

Ein Baum, in dem alle Knoten den gleichen Wert haben.

Question 45

Welche Datenstruktur eignet sich am besten für die Speicherung einer großen Menge von Daten, die nach mehreren Kriterien sortiert werden kann?

Accepted Answer

B-Baum

Answer

Hashtabelle

Answer

Binärer Suchbaum

Question 46

Welcher Algorithmus kann verwendet werden, um den kürzesten Pfad zwischen zwei Knoten in einem Graphen zu finden?

Accepted Answer

Dijkstra-Algorithmus

Answer

Bubble-Sort-Algorithmus

Answer

Binärsuchalgorithmus

Answer

Quicksort-Algorithmus

Question 47

Welche Aussage über Hashtabellen ist korrekt?

Accepted Answer

Hashtabellen speichern Schlüssel-Wert-Paare und ermöglichen eine schnelle Suche basierend auf dem Schlüssel.

Answer

Hashtabellen sind immer sortiert.

Answer

Hashtabellen speichern nur eindeutige Schlüssel.

Answer

Hashtabellen können nur numerische Schlüssel speichern.

Question 48

In welchem Anwendungsfall werden keine nicht-linearen Datenstrukturen verwendet?

Accepted Answer

Sortierung einer Liste von Zahlen in aufsteigender Reihenfolge

Answer

Suche nach dem kürzesten Weg in einem Straßennetz

Answer

Speicherung von Daten in einer Datenbank

Answer

Modellierung eines sozialen Netzwerks

Question 49

Welche Datenstruktur kann verwendet werden, um eine hierarchische Struktur darzustellen?

Accepted Answer

Baum

Answer

Menge

Answer

Hashtabelle

Answer

Liste

Question 50

Welche Aussage über die Komplexität des Einfügens in einen Binären Suchbaum (BST) ist korrekt?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 51

Was ist **der** wesentliche Unterschied zwischen einem Graphen und einem Baum?

Accepted Answer

Ein Graph kann Zyklen enthalten, ein Baum nicht.

Answer

Bäume sind immer binär, Graphen nicht.

Answer

Graphen sind hierarchisch, Bäume nicht.

Answer

Bäume können keine Schleifen enthalten, Graphen jedoch schon.

Question 52

Für welche Anwendung ist eine Hashtabelle **besonders** geeignet?

Accepted Answer

Schnelles Auffinden von Daten anhand eines Schlüssels

Answer

Speicherung hierarchischer Daten

Answer

Sortierung einer großen Datenmenge

Question 53

Was ist **der** Hauptvorteil einer AVL-Struktur?

Accepted Answer

Garantiert ausgewogen und ermöglicht effiziente Einfügungen und Löschungen

Answer

Ermöglicht schnelle Suchen und Vergleiche

Answer

Speichert Daten in alphabetischer Reihenfolge

Question 54

In welchem Szenario ist ein Graph **meist** sinnvoller als ein Baum?

Accepted Answer

Darstellung von Beziehungen zwischen Objekten in einem Netzwerk

Answer

Durchführung von Suchen und Vergleichen

Answer

Speicherung hierarchischer Daten wie einer Dateistruktur

Question 55

Was beschreibt eine Tiefensuche (DFS) in einem Graphen **am besten**?

Accepted Answer

Traversiert den Graphen rekursiv in die Tiefe

Answer

Traversiert den Graphen in der Breite

Answer

Findet alle Zyklen im Graphen

Answer

Sucht den kürzesten Weg zwischen zwei Knoten

Question 56

Welche Datenstruktur ermöglicht es, Elemente in einer hierarchischen Struktur zu organisieren?

Accepted Answer

Baum

Answer

Array

Answer

Menge

Answer

Liste

Question 57

Welcher Algorithmus durchläuft einen Baum in der Breite?

Accepted Answer

Breadth-First-Search

Answer

Infix-Durchlauf

Answer

Depth-First-Search

Answer

Postfix-Durchlauf

Question 58

Welche Datenstruktur speichert Schlüssel-Wert-Paare?

Accepted Answer

Hashtabelle

Answer

Graph

Answer

Baum

Answer

Liste

Question 59

Welche Datenstruktur eignet sich zur Darstellung von Beziehungen zwischen Objekten?

Accepted Answer

Graph

Answer

Menge

Answer

Baum

Answer

Array

Question 60

Für welche Anwendung eignen sich Hashtabellen typischerweise?

Accepted Answer

Wörterbuchimplementierung

Answer

Bildverarbeitung

Answer

Sortierung

Answer

Dateiverwaltung

Question 61

Welche Datenstruktur kann Prioritäten bei der Aufgabenverarbeitung setzen?

Accepted Answer

PriorityQueue

Answer

Liste

Answer

Stack

Answer

Queue

Question 62

Beschreibe die grundlegende Struktur eines Baums.

Accepted Answer

Eine hierarchische Datenstruktur, bei der jeder Knoten einen eindeutig definierten Pfad zur Wurzel besitzt.

Answer

Eine lineare Datenstruktur, deren Elemente in einer festen Reihenfolge angeordnet sind.

Answer

Eine verzweigte Datenstruktur, in der Knoten mehrere Elternknoten haben können.

Question 63

Welches Datenelement dient in einer Hashtabelle dazu, die Speicheradresse eines Schlüssels zu ermitteln?

Accepted Answer

Hashwert

Answer

Zeiger

Answer

Index

Answer

Adresse

Question 64

Welche grundlegende Operation kann in einem binären Suchbaum am effizientesten ausgeführt werden?

Accepted Answer

Suchen

Answer

Einfügen

Answer

Aktualisieren

Answer

Löschen