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:loesung-miniklausur-13 [12.01.2016 22:53] – Zulleyy3 | pruefungen:bachelor:aud:loesung-miniklausur-13 [28.03.2016 16:16] – Marcel[Inf] | ||
---|---|---|---|
Zeile 81: | Zeile 81: | ||
**c)** -2 zwischen dem head-Element und 7 einfügen. Die next-Referenz des Sentinel-Elements zeigt dann auf -2, und next von -2 verweist auf 7. | **c)** -2 zwischen dem head-Element und 7 einfügen. Die next-Referenz des Sentinel-Elements zeigt dann auf -2, und next von -2 verweist auf 7. | ||
+ | |||
+ | **d)** O(n), da das Element, nach dem eingefügt werden soll, immer erst per linearer Suche gesucht werden müsste. | ||
**e)** | **e)** | ||
Zeile 88: | Zeile 90: | ||
Entry drag = head; | Entry drag = head; | ||
- | while(cur !=head){ | + | // Fügt das Element immer hinter gleichen Elementen ein |
- | if(cur.element | + | // z. B. füge 3'' |
- | drag.next = toAdd; | + | // -1 -> 2 -> 3 -> 3' -> 3'' |
- | | + | while(cur.element < toAdd.element && |
- | } | + | |
drag = cur; | drag = cur; | ||
cur = drag.next; | cur = drag.next; | ||
Zeile 113: | Zeile 114: | ||
**axs** | **axs** | ||
< | < | ||
+ | // Werte überschreiben | ||
+ | // Axiom set(x, val, create) nicht spezifiziert, | ||
+ | // aufgelöst werden kann, denn set ist ein Konstruktor. | ||
+ | set(x, val1, set(y, val2, aa)) = set(x, val1, aa) | ||
+ | |||
get(x, | get(x, | ||
get(x, set(y, e, aa)) = e, wenn x = y; sonst: get(x, aa) | get(x, set(y, e, aa)) = e, wenn x = y; sonst: get(x, aa) | ||
Zeile 118: | Zeile 124: | ||
delete(x, set(y, e, aa)) = aa, wenn x = y; sonst: set(y, e, delete(x, aa)) | delete(x, set(y, e, aa)) = aa, wenn x = y; sonst: set(y, e, delete(x, aa)) | ||
size(create) = 0 | size(create) = 0 | ||
- | size(x, set(x, e, aa) = size(aa), wenn get(x, aa) = null; sonst: | + | size(set(x, e, aa)) = 1 + size(aa) |
</ | </ |