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

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