Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum (Übersicht)
Dies ist eine alte Version des Dokuments!
Forum
Lösungsversuch
Aufgabe 1 - Wissensfragen (15P)
a) falsch
b) [kann mich nicht erinnern ob das Teil des Stoffes war]
c) falsch
d) [nicht in Vorlesung durchgenommen]
e) richtig
f) [nicht in Vorlesung durchgenommen]
g) 1. und 3. Antwort richtig
h) falsch
i)
falsch
richtig
falsch
falsch
j) falsch
k) falsch
Aufgabe 2 - Java (12P)
- Beispiel: c: Test
- a: Test
- b: 42
- c: 0
- f: 0
- Compiler-Fehler: Ambiguous Method
- 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)
/ 7|4(8)| |1|3(1)| |2|5|6| |