Was bedeutet es, dass ein Algorithmus deterministisch ist?
Was versteht man unter der Eigenschaft, dass ein Algorithmus eine endliche Ausführung hat?
Was ist eine Datenstruktur?
Nennen Sie mindestens vier verschiedene Datenstrukturen.
Wie sind bei einem Array die Elemente im Speicher angeordnet?
Wie schnell ist der Zugriff auf ein beliebiges Element eines Arrays (z. B. auf das n-te Element)? Begründen Sie Ihre Antwort.
Wie groß ist der Speicherplatz, den ein Array mit N Elementen benötigt?
Was ist ein dynamisches Array und wie unterscheidet es sich von einem statischen Array?
Wie schnell ist das Einfügen eines neuen Elements in ein dynamisches Array im Best-Case und im Worst-Case?
Wie schnell ist das Löschen eines Elements aus einem dynamischen Array?
Was ist eine verkettete Liste und woraus bestehen ihre Elemente? Welche Typen von verketteten Listen können wir unterscheiden?
Was ist der Unterschied zwischen einer einfach und einer doppelt verketteten Liste?
Welche Laufzeit haben die folgenden Operationen auf einer doppelt verketteten Liste (Worst-Case): Einfügen am Anfang, Einfügen am Ende, Löschen eines bestimmten Wertes, Überprüfen ob ein Wert vorhanden ist?
Welche Vor- und Nachteile hat eine verkettete Liste gegenüber einem (dynamischen) Array?
Warum ist der Zugriff auf das n-te Element einer verketteten Liste langsamer als bei einem Array?
Was ist eine Warteschlange (Queue) und welches Prinzip realisiert sie?
Welche Datenstruktur eignet sich als Implementierungsbasis für eine Queue und warum?