Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws06 [22.02.2012 13:05] – LaCucaracha | pruefungen:bachelor:aud:loesungws06 [29.09.2013 11:56] (aktuell) – elli | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
**b)** 2. Antwort richtig - Was ist Counting Sort? | **b)** 2. Antwort richtig - Was ist Counting Sort? | ||
- | **c)** falsch - sortiert | + | **c)** falsch - sortiert |
**d)** richtig | **d)** richtig | ||
Zeile 42: | Zeile 42: | ||
**c)** | **c)** | ||
+ | <code java> | ||
+ | boolean hatIdRek(int feld[], int von, int bis){ | ||
+ | if (von > bis) return false; | ||
+ | mitte = (bis - von)/2 | ||
+ | if (feld[mitte] == mitte) return true; //Basisfall 2 | ||
+ | if (feld[mitte] < mitte){ | ||
+ | return hatIdRek(feld, | ||
+ | } else { | ||
+ | return hatIdRek(feld, | ||
+ | } | ||
+ | </ | ||
+ | **d)** | ||
+ | |||
+ | * Gibt es keine Identität so wird irgendwann der Anfangsindex den Endindex übersteigen und Basisfall 1 tritt ein | ||
+ | * Gibt es eine Identität so wird irgendwann der Index und der Inhalt des mittleren Feldes übereinstimmen und Basisfall 2 tritt ein | ||
+ | |||
+ | **e)** Endrekursion | ||