Hallo zusammen. Nächsten Dienstag schreibe ich eine Info Klausur. Eine Probeklausur wurde schon durchgeführt. Von der habe ich paar theoretische Fragen mit denen ich leider nicht klar komme. Wäre nett wenn jemand mir weiterhelfen könnte.
Die Fragen:
Markieren Sie alle zutreffenden Aussagen:
Binäre Suche erfordert O(n) vergleiche auf unsortierten Feldern
Mit einem Stack kann man z.B. feststellen, ob ein Ausdruck korrekt geklammert ist.
Die abstrakte Datenstruktur Queue lässt sich nicht mit einfach verketteten Listen realisieren.
Quicksort ist auf vorsortierten Feldern besonders schnell.
Mergesort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.
Selecktionsort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.
Binäre Bäume der Tiefe n haben mindestens n-1 und höchstens 2^n-1 innere Knoten.
Felder sind nicht als Grundlage der abstrakten Datenstruktur Stack geeignet.
Vielen dank im voraus
Die Fragen:
Markieren Sie alle zutreffenden Aussagen:
Binäre Suche erfordert O(n) vergleiche auf unsortierten Feldern
Mit einem Stack kann man z.B. feststellen, ob ein Ausdruck korrekt geklammert ist.
Die abstrakte Datenstruktur Queue lässt sich nicht mit einfach verketteten Listen realisieren.
Quicksort ist auf vorsortierten Feldern besonders schnell.
Mergesort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.
Selecktionsort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.
Binäre Bäume der Tiefe n haben mindestens n-1 und höchstens 2^n-1 innere Knoten.
Felder sind nicht als Grundlage der abstrakten Datenstruktur Stack geeignet.
Vielen dank im voraus