Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungss10 [26.07.2013 20:12] – * Dawodo | pruefungen:bachelor:aud:loesungss10 [28.03.2016 11:56] (aktuell) – Marcel[Inf] | ||
---|---|---|---|
Zeile 26: | Zeile 26: | ||
**e)** Richtig | **e)** Richtig | ||
- | **f)** 2. und 3. Antwort sind richtig | + | **f)** 2. und 3. Antwort sind richtig |
==== Aufgabe 2 - AVL-Bäume ==== | ==== Aufgabe 2 - AVL-Bäume ==== | ||
Zeile 60: | Zeile 60: | ||
| | ||
</ | </ | ||
+ | |||
+ | (Der Balancefaktor bei 69 ist 0. 0 passt sowohl zu positivem als auch negativem Vorzeichen, folglich würde hier auch eine Einfachrotation reichen.) | ||
**e)** | **e)** | ||
Zeile 217: | Zeile 219: | ||
while(i < left.length && j < right.length) { | while(i < left.length && j < right.length) { | ||
- | if(left[i] < right[j]) { | + | if(left[i] <= right[j]) { |
result[k] = left[i++]; | result[k] = left[i++]; | ||
} else { | } else { | ||
Zeile 233: | Zeile 235: | ||
} | } | ||
- | while(j < left.length) { | + | while(j < right.length) { |
result[k] = right[j]; | result[k] = right[j]; | ||
Zeile 288: | Zeile 290: | ||
{{: | {{: | ||
- | {{: | + | {{: |
**b)** | **b)** | ||
Zeile 297: | Zeile 299: | ||
**a)** | **a)** | ||
- | Kaskadenartige Rekursion, da mehrere rekursive Aufrufe im Rumpf vorkommen. | + | Kaskadenartige Rekursion, da mehrere rekursive Aufrufe im Rumpf vorkommen.(auf Schleife achten) |
**b)** | **b)** | ||
Zeile 388: | Zeile 390: | ||
</ | </ | ||
+ | **b) ii)** | ||
+ | V = (n - 1) - k | ||
+ | |||
+ | k wird sukzessive erhöht, während (n-1) von der Eingabe abhängig, aber im Programm selbst konstant ist. | ||
+ | V ist damit monoton fallend. Durch die Abbruchbedingung der Schleife ist V nach unten durch die 0 beschränkt. |