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


== 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


== Frage ==

Welchen Wert hat die Variable g nach Ausführung dieser Anweisungen?

Code:
int g = 4;
int h = g + 3;
h = g - h;

* -3
* 4
* x
* y

[[Kategorie:Gedaechtnisprotokoll|SE1]]