AL Tutorium 3

Was ist bei doppeltverketteten Listen schnell? (O(1))

• Wahlfreier Zugriff

• Konkatenation

• Nach Element ein weiteres einfügen

• Bereiche löschen

Welche Datenstruktur ist besser?

• Array

• Liste

• Kommt drauf an

Was können dynamische Arrays nicht schnell? (O(1))

• Wahlfreier Zugriff

• Element löschen

• Konkatenation

• Suche nach bestimmten Element

Speichern aller Studenten an Index i = Ihre Matrikelnummmer.

Welche Datenstruktur verwendet ihr?

• Liste

• Array

• Dynamisches Array

• Baum

Eingehende Bestellungen eines Restaurants, die abgearbeitet werden müssen.

Welche Datenstruktur verwendet ihr?

• Array

• Queue

• Liste

• Graph

Welche amortisierte Analysemethoden gibt es?

• Charging

• Aggregation

• Konto

• Average

Was beschreibt die amortisierten Kosten am besten?

• Worst-Case Laufzeit