Aldap 2 VO

Aus Michaelpollak

annahme Prüfungsfragen:

• was ist überschreiben && was ist überladen
• generische typen, eine generische klasse schreiben

class List <T> {
  T[] data = (T[]) new Object[100];
  void add (T x) {...}
  T remove () {...}
}

• iteratorschleife

for (double t: temp)
  Out.println(t);

• bäume
• ordnungen
  • sortierte liste: log(n)
  • unsort: n
  • hash: 1,1,n
  • heap: n log(n)
  • merge: n log(n)
• heap

prüfungsfragen

• erklären sie binäre suche
• welchen aufwand hat bin suche im best, average und worstcase

• was hat hash für vor und nachteile gegenüber binärbaum
• warum muss man bei einem hash immer viel freien platz haben

• implementieren sie einen stack
• ordnung vom stack, push und pop
• schreiben sie eine zweite implementierung ihres stacks, aber mit generischen daten.

so circa waren die fragen, SS09, 23.6., futschek