Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum (Übersicht)
Dies ist eine alte Version des Dokuments!
Forum
- https://fsi.informatik.uni-erlangen.de/forum/thread/8015-ADT-Klausuraufgabe-13-Juli-2008 (hier wird auch ADT von 19.3.07 besprochen)
Lösungsversuch
Aufgabe 1 - Wissensfragen (12P)
a) richtig
b) 2. Antwort richtig - Was ist Counting Sort?
c) falsch - sortiert stabil
d) richtig
e) richtig?
f) 3. Antwort ist richtig
g) [Teil des Stoffes WS2011?]
h)
i)
j) 1. und 3. Antwort sind richtig
k) keine Ahnung, würde auf das erste Tippen
l) falsch
Aufgabe 6 - Modifizierte Binärsuche (17P)
a)
- 1. Array: 6
- 2. Array: 1, 2, 10
b) Ausschluss für: i < 0 && i > 11
c)