a) richtig
b) 2. Antwort richtig - Was ist Counting Sort?
c) falsch - sortiert in-place
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
a)
b) Ausschluss für: i < 0 && i > 11
c)
boolean hatIdRek(int feld[], int von, int bis){ if (von > bis) return false; // Basisfall 1 mitte = (bis - von)/2 if (feld[mitte] == mitte) return true; //Basisfall 2 if (feld[mitte] < mitte){ return hatIdRek(feld, von, mitte - 1); } else { return hatIdRek(feld, mitte+1, bis); }
d)
e) Endrekursion