Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws14 [17.12.2018 07:48] – LasagneAlForno | pruefungen:bachelor:aud:loesungws14 [05.04.2019 09:25] – A4 etwas vereinfacht flx | ||
---|---|---|---|
Zeile 41: | Zeile 41: | ||
</ | </ | ||
d) O(n)\\ | d) O(n)\\ | ||
- | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes | + | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes |
==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ||
Zeile 73: | Zeile 73: | ||
int pos = hk; //current position during exploration | int pos = hk; //current position during exploration | ||
do { //b) | do { //b) | ||
- | for(int i = 0; i < map[pos].length; | + | for(int i = 0; i < b i++) { |
- | if(map[pos][i] == null) { | + | if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation |
- | map[pos|[i] = k; | + | |
- | return null; | + | |
- | } else if(map[pos][i].equals(k)) { | + | |
K kold = map[pos][i]; | K kold = map[pos][i]; | ||
map[pos][i] = k; | map[pos][i] = k; | ||
Zeile 83: | Zeile 80: | ||
} | } | ||
} | } | ||
- | pos += c; | + | |
- | pos %= map.length; | + | |
} while (pos != hk); | } while (pos != hk); | ||
| | ||
Zeile 201: | Zeile 197: | ||
} | } | ||
| | ||
- | DLNode< | + | DLNode< |
while (e != this && e != null) { | while (e != this && e != null) { | ||
if (e.a != d) { | if (e.a != d) { |