Daten und Codierung Wdh in 9 von 8

Du hast letztes Jahr drei verschiedene Datenstrukturen kennengelernt. Welche waren das nochmal?

• Liste

• Baum

• Graph

• Haus

Datenstrukturen mit einer festen Anzahl an Elementen nennt man...

• statisch

• statistisch

• stabil

• gleich

Datenstrukturen mit einer flexiblen Anzahl an Elementen nennt man...

• dynamisch

• dynamo

• dygital

• changierend

Datenstruktur Liste:

Wie können die Elemente der Liste miteinander verkettet sein?

• einfach

• doppelt

• dreifach

• unbegrenzt

Datenstruktur Liste:

Eine Schlange arbeitet nach dem so genannten FIFO-Prinzip. Was bedeutet das?

• First in - First out

• Fire inside - Fire outside

• Fünf in - Fünf ous

• Future in - Fedible out

Datenstruktur Liste:

Ein Stapel arbeitet nach dem LIFO-Prinzip: "Last in - first out". Was sind Beispiele für das LIFO-Prinzip?

• Die "Rückgängig machen Funktion"

• Ein Stapel Teller im Schrank

• Eine Schlange beim Bäcker

• Eine Drucker-Warteschlange

Datenstruktur Baum:

Wo findet diese im Computer bspw. Anwendung?

• Beim Speichern von Dateien

• Beim Drucken

• Bei der Benutzung der Maus

• Bei Hackerangriffen

Datenstruktur Baum:

Welche Bestandteile findet man in einem (IT-) Baum?

• Kante

• Wurzel

• Vater

• Kind

Datenstruktur Graph:

Welche Beispiele für Graphen gibt es im Alltag?

• Straßenverbindungen

• Rohrleitungen

• Telefonnetze

• Küchen

Datenstruktur Graph:

Welche Arten von Graphen gibt es?

• gerichtet

• gewichtet

• geschlichtet

• geschnitten