Tut_03

Was ist die Laufzeit um ein Element aus einer Liste auszulesen? (Vorgänger unbekannt, n:= Listen länge)

• O(n)

• O(log(n))

• O(1)

Was ist die (Worst-Case)Laufzeit um an einer beliebigen Stelle in ein Array einzufügen

• O(1)

• O(n)

Was ist die Laufzeit von pushback bei einem Array

Was ist die Größe eines Arrays

• Die Anzahl der Elemente

• Die Anzahl der Reservierten Speicherplätze

Was ist bei einem Array größer (oder gleichgroß)?

• Kapazität

• Größe

• Länge

Welche Operationen unterstützt eine Queue?

• popBack()/exqueue

• popFront()/dequeue

• get(i)/interqueue

• pushBack()/enqueue

Nach welchem Prinzip funktioniert ein Stack?

• RAM

• FiFo

• LiFo

• FiFa

Wie viele Variablen muss man sich in einer Doppelt verketteten Liste pro Element speichern?

• 3

• 4

• 2

• 1

Wann ändert sich die Kapazität eines Arrays

• Wenn ein Element eingefügt wird

• Wenn das Array halbvoll ist

• Wenn das Array voll ist

• Wenn das Array voll ist und noch ein Element eingefügt wird

Wie lange Dauert es in einer Liste ein Element einzufügen wenn der Vorgänger gegeben ist?

• O(1)