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

Frage

Welche Aussagen stimmen?

• [...]
• Sind bei einem Graphen jeder Kante Gewichte zugeordnet, so spricht man von einem gerichteten Graphen
• Der kürzeste Weg lässt sich nur in einem gerichteten Graphen bestimmen
• Wenn in einem Graphen mindestens ein Weg existiert, auf dem ein Knoten mehrfach durchlaufen wird, so ist der Graph zyklisch