Bearbeiten von „Gedächtnisprotokoll SE109-1“

== Frage ==

Was trifft für folgenden Programmtext zu?
 void m()
 {
     int[] intArray = new int[5];
     for (int i : intArray)
     {
         i = 42;
     }
     int j = intArray[0];
 }

Antwortmöglichkeiten (ungenau):
* intArray[1] ist 42
* j ist 42
* intArray[1] ist 0
* Die erste Zeile des Methodenrumpfs erzeugt ein Array mit Platz für fünf int-Werte


== Frage ==

Welche Aussagen stimmen?

* Das Einfügen am Anfang einer Liste ist bei einer LinkedList schneller als bei einer ArrayList
* Das Einfügen am Ende einer Liste ist für ArrayList und LinkedList ''immer'' gleich schnell
* Das Lesen eines Elements in der Mitte einer Liste geht schneller bei einer ArrayList
* Die Suche nach einem Element in einer unsortieren Liste hat den Aufwand O(n)
* In einem balancierten, binären Baum hat die Suche nach einem Element die Komplexität O(n log n)
* Wenn bei ArrayList ''niemals'' die Kapazität verringert wird, kann bei einer sehr dynamischen Liste viel Speicher unnötig verbraucht werden
* Bei schlechter Wahl des Pivot-Elements hat QuickSort die gleiche Komplexität wie BubbleSort