Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss07 [21.02.2012 16:52] – LaCucaracha | pruefungen:bachelor:aud:loesungss07 [30.07.2012 10:53] – Ayane | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
=== Forum === | === Forum === | ||
- | * [[https:// | + | * [[https:// |
+ | * [[https:// | ||
==== Lösungsversuch ==== | ==== Lösungsversuch ==== | ||
Zeile 28: | Zeile 28: | ||
richtig | richtig | ||
- | falsch | + | falsch |
falsch | falsch | ||
Zeile 45: | Zeile 45: | ||
- Compiler-Fehler: | - Compiler-Fehler: | ||
- e: 23 | - e: 23 | ||
+ | |||
+ | === Aufgabe 3 - Spannbäume (20P) === | ||
+ | |||
+ | **a)** Adjazenzmatrix | ||
+ | |||
+ | **b)** | ||
+ | |||
+ | **c)** | ||
+ | |||
+ | **d)** Halde - Begründung??? | ||
+ | |||
+ | **e)** | ||
+ | |||
+ | * genau n | ||
+ | * genau n - 1 | ||
+ | * genau 1 | ||
+ | * O (|V| * log |V| + |E|) | ||
+ | |||
+ | |||
+ | === Aufgabe 4 - Suchbaum und Streutabelle (15P) === | ||
+ | |||
+ | **a)** | ||
+ | |||
+ | **b)** | ||
+ | |||
+ | * Bester Fall: 1 | ||
+ | * Schlechtester Fall: n - 1 | ||
+ | |||
+ | **c)** 6, 4, 8, 2, 5, 7, 1 | ||
+ | |||
+ | **d)** | ||
+ | * Preorder | ||
+ | * Inorder (produziert im binären Suchbaum sortierte Liste) | ||
+ | * Postorder | ||
+ | |||
+ | **e)** | ||
+ | |||
+ | 3|7(3)|-|1|4|-|2|5|6(4)|-| | ||