Free Printable AL Tutorium 3

1.

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

a)

Wahlfreier Zugriff

b)

Konkatenation

c)

Nach Element ein weiteres einfügen

d)

Bereiche löschen

2.

Welche Datenstruktur ist besser?

a)

Array

b)

Liste

c)

Kommt drauf an

3.

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

a)

Wahlfreier Zugriff

b)

Element löschen

c)

Konkatenation

d)

Suche nach bestimmten Element

4.

Speichern aller Studenten an Index i = Ihre Matrikelnummmer.

Welche Datenstruktur verwendet ihr?

a)

Liste

b)

Array

c)

Dynamisches Array

d)

Baum

5.

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

Welche Datenstruktur verwendet ihr?

a)

Array

b)

Queue

c)

Liste

d)

Graph

6.

Welche amortisierte Analysemethoden gibt es?

a)

Charging

b)

Aggregation

c)

Konto

d)

Average

7.

Was beschreibt die amortisierten Kosten am besten?

a)

$\frac{Gesamtkosten}{\ Anzahl\ Operationen}$

b)

$\lim_{n\rightarrow\infty}O\left(n\right)$

c)

Worst-Case Laufzeit

d)

$\frac{WorstCaseLaufzeit}{BestCaseLaufzeit}$

AL Tutorium 3

Total questions: 7

Worksheet time: 5mins

Similar Resources on Wayground