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 ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws14 [05.04.2019 09:25] – A4 etwas vereinfacht flx | pruefungen:bachelor:aud:loesungws14 [20.06.2019 08:38] – Dbadtf_385 | ||
---|---|---|---|
Zeile 41: | Zeile 41: | ||
</ | </ | ||
d) O(n)\\ | d) O(n)\\ | ||
- | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes Sortierverfahren handelt | + | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein **nicht** |
==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ||
Zeile 194: | Zeile 194: | ||
} | } | ||
d = c; | d = c; | ||
- | c = c.z; | + | c = c.z; //Anmerkung anderer Student: müsste mMn c = c.a sein |
} | } | ||
+ | | ||
+ | // Anmerkung anderer Student: Das Zuruecksetzen von d fehlt mMn, da man ja unten mit dem oben veraenderten c weitermacht . Hab es mal hier drunter eingefuegt | ||
+ | d = this; | ||
| | ||
DLNode< | DLNode< | ||
Zeile 203: | Zeile 206: | ||
} | } | ||
d = e; | d = e; | ||
- | e = e.a; | + | e = e.a; //Anmerkung anderer Student: müsste mMn e = e.z sein |
} | } | ||