Selbsttest — Wo stehe ich?

1.1  Wie viele Elemente hat new boolean[15], und welches ist der letzte Index?

1.2  Welchen Wert hat jedes Element direkt nach int[] a = new int[5]; ?

1.3  int[] z = {4, 9, 2}; z[1] = z[0] + z[2]; — welchen Wert hat danach z[1]?

1.4  Was passiert beim Zugriff z[3] auf eine Reihung der Länge 3?

1.5  int[] b = a; b[0] = 7; — was gilt danach?

1.6  Welche Bedingung durchläuft alle Elemente, wenn i bei 0 beginnt?

1.7  Wie oft erhöht die Schleife mit if (a[i] % 2 == 0) c++; den Zähler für a = {3, 8, 5, 6, 10}?

1.8  Womit sollte die Variable max vor einer Maximumsuche belegt werden?

2.1  Wie viele Elemente hat new int[4][6]?

2.2  Welchen Wert hat m.length für m = new int[4][6]?

2.3  Was bezeichnet m[2][5]?

2.4  Eine Tabelle soll zeilenweise durchlaufen werden. Worüber läuft die äußere Schleife?

2.5  Wie oft wird der innere Rumpf von for (i = 0; i < 3; i++) for (j = 0; j < 5; j++) ausgeführt?

2.6  int[][] m = {{1, 2}, {3, 4}, {5, 6}}; — welchen Wert hat m[2][0]?

2.7  Wie spricht man das letzte Element von m = new int[3][5] an?

3.1  Wie viele Elemente sieht die lineare Suche bei 200 Werten im ungünstigsten Fall an?

3.2  Welche Voraussetzung braucht die binäre Suche?

3.3  Wie viele Elemente sieht die binäre Suche bei 200 sortierten Werten höchstens an?

3.4  Binäre Suche nach 23 in {2, 5, 8, 12, 16, 23, 38}: Welche Elemente werden der Reihe nach angesehen?

3.5  Was gibt eine Suchmethode üblicherweise zurück, wenn der Wert fehlt?

3.6  Die Datenmenge wird verdoppelt. Wie ändert sich die Schrittzahl der binären Suche im ungünstigsten Fall?

3.7  Wann ist die lineare Suche die bessere Wahl?

4.1  Selectionsort, aufsteigend: Wie sieht {6, 3, 9, 1} nach dem ersten Durchlauf aus?

4.2  Bubblesort, aufsteigend: Wie sieht {6, 3, 9, 1} nach dem ersten Durchlauf aus?

4.3  Insertionsort, aufsteigend: Wie sieht {6, 3, 9, 1} aus, nachdem die Elemente mit Index 1 und 2 eingefügt sind?

4.4  Was geschieht in jedem Schritt von Insertionsort?

4.5  Was gilt bei Bubblesort (Größtes nach hinten) nach dem k-ten Durchlauf?

4.6  Warum braucht man zum Vertauschen zweier Elemente eine Hilfsvariable?

4.7  Welches Verfahren merkt sich in jedem Durchlauf den Index des kleinsten Elements?

5.1  Wie viele Vergleiche braucht Selectionsort für 8 Werte?

5.2  Wie viele Vergleiche braucht Insertionsort für 8 bereits sortierte Werte?

5.3  Die Datenmenge wird verdoppelt. Wie ändert sich die Zahl der Vergleiche von Selectionsort?

5.4  Wann heißt ein Sortierverfahren stabil?

5.5  Welches der drei Verfahren ist nicht stabil?

5.6  Wie viel zusätzlichen Speicher brauchen die drei Verfahren?

5.7  Bubblesort mit Abbruchbedingung erhält 8 bereits sortierte Werte. Was passiert?