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.

Link zu der Vergleichsansicht

--- pruefungen:bachelor:aud:loesungss10 [26.07.2013 20:12] – * Dawodo
+++ pruefungen:bachelor:aud:loesungss10 [28.03.2016 11:52] – Marcel[Inf]
@@ Zeile 26: / Zeile 26: @@
 **e)** Richtig
-**f)** 2. und 3. Antwort sind richtig
+**f)** 2. und 3. Antwort sind richtig (RuntimeException oder Unterklassen oder Error oder Unterklassen müssen nicht deklariert werden.)
 ==== Aufgabe 2 - AVL-Bäume ====
@@ Zeile 217: / Zeile 217: @@
 	while(i < left.length && j < right.length) {
-		if(left[i] < right[j]) {
+		if(left[i] <= right[j]) {
 			result[k] = left[i++];
 		} else {
@@ Zeile 233: / Zeile 233: @@
 	}
-	while(j < left.length) {
+	while(j < right.length) {
 		result[k] = right[j];
@@ Zeile 288: / Zeile 288: @@
 {{:pruefungen:bachelor:aud:05-08-2010-7-uml-pic00.png|:pruefungen:bachelor:aud:05-08-2010-7-uml-pic00.png}}
-{{:pruefungen:bachelor:aud:05-08-2010-7-uml-pic00.png|:pruefungen:bachelor:aud:05-08-2010-7-uml-pic01.png}}
+{{:pruefungen:bachelor:aud:05-08-2010-7-uml-pic01.png|:pruefungen:bachelor:aud:05-08-2010-7-uml-pic01.png}}
 **b)**
@@ Zeile 297: / Zeile 297: @@
 **a)**
-Kaskadenartige Rekursion, da mehrere rekursive Aufrufe im Rumpf vorkommen.
+Kaskadenartige Rekursion, da mehrere rekursive Aufrufe im Rumpf vorkommen.(auf Schleife achten)
 **b)**
@@ Zeile 388: / Zeile 388: @@
 </code>
+**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.