Gedächtnisprotokoll SE109-1

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen

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: void m()

{
    int g = 4;
    int h = g + 3;
    h = g - h;
}


  • -3
  • 4
  • x
  • y