Bölüm 10: Diziler
Çoktan Seçmeli · Temeller
Soru 1: Uzunluk ve Son İndis
int[] a = new int[6]; ile oluşturulan dizi için hangisi doğrudur?
C: Uzunluk 6, indisler 0 … length − 1 = 5. a[6] sınır dışıdır. Dizide length bir alandır, parantezsiz yazılır; length() String'in metodudur.
Çıktı Sorusu · Temeller
Soru 2: Varsayılan Değerler
Aşağıdaki kodun çıktısı nedir?
int[] a = new int[3]; double[] d = new double[2]; boolean[] b = new boolean[2]; String[] s = new String[2]; System.out.println(a[1] + " " + d[0] + " " + b[1] + " " + s[0]); System.out.println(a.length + d.length + s.length);
Cevabı göster
Çıktı:
0 0.0 false null 7
newile oluşturulan dizinin hücreleri tipin varsayılan değerini alır.- İkinci satırda üç
inttoplanır: 3 + 2 + 2 = 7 (önce String yok, toplama yapılır).
Çoktan Seçmeli · Erişim
Soru 3: i <= dizi.length
Aşağıdaki kod parçasının çıktısı hangi şıkta doğru verilmiştir?
int dizi[] = {1, 2, 3, 4, 5}; for (int i = 0; i <= dizi.length; ++i) System.out.print(dizi[i] + " ");
D: Koşul <= olduğu için son turda i = 5 olur; dizi[5] yoktur → ArrayIndexOutOfBoundsException. Hata oluşmadan önce 1 2 3 4 5 yazılmıştır, ama program hatayla biter. Kod derlenir: sınır denetimi derlemede değil, çalışma zamanında yapılır. Doğrusu i < dizi.length.
Adım Adım Çalıştırma · Erişim
Soru 4: dizi[i] = dizi[dizi[i]]
Kodun çıktısı nedir? (Seçenekler: A) [0, 2, 3, 1] B) [0, 3, 1, 3] C) [2, 3, 2, 3] D) [0, 1, 2, 3])
Dört öğeli dizi. Dikkat: değerler aynı zamanda geçerli indislerdir (0–3).
i = 0; 0 < 4 → true.
dizi[0] = 0 → dizi[0] = dizi[0] = 0; değişiklik yok.
i = 1; 1 < 4 → true.
dizi[1] = 2 → dizi[1] = dizi[2] = 3.
i = 2; 2 < 4 → true.
dizi[2] = 3 → dizi[2] = dizi[3] = 1.
i = 3; 3 < 4 → true.
dizi[3] = 1 → dizi[3] = dizi[1]. dizi[1] artık 2 değil, i = 1 adımında yazılan 3!
i = 4; 4 < 4 → false, döngü biter.
Doğru şık B. Değişiklikler aynı dizide yapıldığı için sonraki adımlar güncellenmiş değerleri okur.
int[] dizi = {0, 2, 3, 1}; for (int i = 0; i < dizi.length; i++) { dizi[i] = dizi[dizi[i]]; } System.out.println(Arrays.toString(dizi));
Çıktı Sorusu · Erişim
Soru 5: Referans Kopyası ve clone
Aşağıdaki kodun çıktısı nedir?
int[] a = {1, 2, 3}; int[] b = a; b[0] = 9; int[] c = a.clone(); c[1] = 50; a[2] = 7; System.out.println(a[0] + " " + b[2] + " " + c[1] + " " + c[2]);
Cevabı göster
Çıktı: 9 7 50 3
b = ayeni dizi oluşturmaz: a ve b aynı nesneyi gösterir,b[0] = 9a'yı da değiştirir.a.clone()o anki içerikle ({9, 2, 3}) ayrı bir dizi oluşturur; c'deki ve a'daki sonraki değişiklikler birbirini etkilemez.
Çoktan Seçmeli · Döngüler
Soru 6: Gelişmiş for ile Atama
Aşağıdaki kodun çıktısı nedir?
int[] a = {3, 5, 7}; for (int x : a) { x = x * 2; } System.out.println(Arrays.toString(a));
B: Gelişmiş for'da x, hücrenin kopyasıdır; x'e atama diziyi değiştirmez. Diziyi değiştirmek için indisli for gerekir: a[i] = a[i] * 2;
Çıktı Sorusu · Döngüler
Soru 7: Tersten ve İkişer Atlayarak
Aşağıdaki kodun çıktısı nedir?
int[] a = {3, 6, 9, 12, 15, 18}; for (int i = a.length - 1; i >= 0; i -= 2) { System.out.print(a[i] + " "); }
Cevabı göster
Çıktı: 18 12 6
- i = length − 1 = 5'ten başlar, her turda 2 azalır: 5, 3, 1.
- Sonraki değer −1 →
-1 >= 0yanlış, döngü biter (sınır dışına çıkılmaz).
Çıktı Sorusu · Döngüler
Soru 8: Büyük ve Çift Olanlar
Aşağıdaki kod çalıştırıldığında çıktı ne olur?
int[] sayilar = {12, 7, 3, 21, 1, 5, 8, 9, 20, 13, 12, 14, 16}; for (int i = 0; i < sayilar.length; i++) { if (sayilar[i] > 10 && sayilar[i] % 2 == 0) { System.out.print(sayilar[i] + " "); } }
Cevabı göster
Çıktı: 12 20 12 14 16
- İki koşul da (
&&) sağlanmalı: 10'dan büyük ve çift. - 21 ve 13 büyük ama tek; 8 çift ama 10'dan küçük → yazılmaz. 12 iki kez geçtiği için iki kez yazılır.
Çoktan Seçmeli · İşlemler
Soru 9: En Büyük: Yanlış Başlangıç
enBuyukEleman metodunda başlangıç değeri dizi[0] yerine 0 yazılırsa enBuyukEleman(new int[]{-8, -3, -5}) ne döndürür?
static int enBuyukEleman(int[] dizi) { int enBuyuk = 0; // dizi[0] yerine for (int i = 0; i < dizi.length; i++) if (dizi[i] > enBuyuk) enBuyuk = dizi[i]; return enBuyuk; }
D: Hiçbir öğe 0'dan büyük olmadığı için koşul hiç sağlanmaz ve dizide olmayan 0 döner. Aday her zaman dizinin bir öğesi (dizi[0]) olmalıdır; o zaman sonuç −3 olurdu.
Çıktı Sorusu · İşlemler
Soru 10: Ortalama ve Boş Dizi
Doğru ortalamaHesapla metodu üç farklı diziyle çağrılıyor. Çıktı nedir?
static double ortalamaHesapla(int[] dizi) { int toplam = 0; for (int i = 0; i < dizi.length; i++) toplam += dizi[i]; return (double) toplam / dizi.length; } // main içinde: System.out.println(ortalamaHesapla(new int[]{4, 7, 2, 6})); System.out.println(ortalamaHesapla(new int[]{5, 6})); System.out.println(ortalamaHesapla(new int[0]));
Cevabı göster
Çıktı:
4.75 5.5 NaN
- 19.0 / 4 = 4.75 ve 11.0 / 2 = 5.5.
- Boş dizide döngü hiç dönmez, toplam 0 kalır:
0.0 / 0ondalıklı bölmedir, hata vermez, NaN (Not a Number) üretir. (İki int olsaydı0 / 0ArithmeticException verirdi.) Öncedizi.length > 0kontrolü yapılmalıdır.
Çıktı Sorusu · İşlemler
Soru 11: Ortanca Öğe
ortancaElemanBul metodunun çıktısı nedir?
static double ortancaElemanBul(int[] dizi) { Arrays.sort(dizi); if (dizi.length % 2 == 0) { int orta1 = dizi[dizi.length / 2 - 1]; int orta2 = dizi[dizi.length / 2]; return (orta1 + orta2) / 2.0; } return dizi[dizi.length / 2]; } // main içinde: System.out.println(ortancaElemanBul(new int[]{9, 2, 7, 4})); System.out.println(ortancaElemanBul(new int[]{8, 1, 6, 3, 5}));
Cevabı göster
Çıktı:
5.5 5.0
- Çift uzunluk (4): sıralı {2, 4, 7, 9}; ortadaki iki öğe indis 1 ve 2 → (4 + 7) / 2.0 = 5.5.
- Tek uzunluk (5): sıralı {1, 3, 5, 6, 8}; indis 5 / 2 = 2 → 5; dönüş tipi double → 5.0.
Çoktan Seçmeli · İşlemler
Soru 12: Ortancanın Yan Etkisi
Aşağıdaki kodun çıktısı nedir?
static double ortancaElemanBul(int[] dizi) { Arrays.sort(dizi); if (dizi.length % 2 == 0) { int orta1 = dizi[dizi.length / 2 - 1]; int orta2 = dizi[dizi.length / 2]; return (orta1 + orta2) / 2.0; } return dizi[dizi.length / 2]; } // main içinde: int[] a = {9, 2, 7, 4}; double m = ortancaElemanBul(a); System.out.println(Arrays.toString(a) + " " + m);
C: Metoda dizinin referansı gider; Arrays.sort(dizi) main'deki a dizisini de sıralar. Özgün sıra korunmak isteniyorsa metot içinde dizi.clone() sıralanmalıdır.
Çoktan Seçmeli · İşlemler
Soru 13: Tüm Dizide Takas
Diziyi ters çevirmek isteyen bu kodun çıktısı nedir?
int[] a = {1, 2, 3, 4}; for (int i = 0; i < a.length; i++) { int t = a[i]; a[i] = a[a.length - 1 - i]; a[a.length - 1 - i] = t; } System.out.println(Arrays.toString(a));
A: Döngü tüm diziyi gezdiği için her çift iki kez takas edilir: i = 0, 1 diziyi ters çevirir, i = 2, 3 geri çevirir. Döngü yalnızca ortaya kadar (i < a.length / 2) dönmelidir.
Adım Adım Çalıştırma · İşlemler
Soru 14: Bir Konum Sağa Döndürme
Dizi, ek dizi kullanmadan bir konum sağa döndürülüyor (son öğe başa). Dizinin son hâli nedir?
Başlangıç dizisi.
Son öğe kaybolmasın diye saklanır.
Sağdan sola gidilir: i = 3; 3 > 0 → true.
a[3] = a[2] = 3.
i = 2: a[2] = a[1] = 2.
i = 1: a[1] = a[0] = 1.
i = 0; 0 > 0 → false, döngü biter.
Saklanan değer başa yazılır.
Soldan sağa kaydırsaydık (i artarak) hep a[0] kopyalanırdı: döngüden sonra [1, 1, 1, 1], sonuç [4, 1, 1, 1].
int[] a = {1, 2, 3, 4}; int son = a[a.length - 1]; for (int i = a.length - 1; i > 0; i--) { a[i] = a[i - 1]; } a[0] = son; System.out.println(Arrays.toString(a));
Adım Adım Çalıştırma · Arama ve Sıralama
Soru 15: İkili Arama: hedef = 11
Sıralı dizide 11 aranıyor. Hangi indis yazdırılır; lo, hi ve mid nasıl değişir?
Arama aralığı tüm dizi: lo = 0, hi = 6.
0 <= 6 → mid = (0 + 6) / 2 = 3, a[3] = 15.
15 == 11 → false; 15 < 11 → false.
else: hi = mid − 1 = 2. Sağ yarı elendi.
0 <= 2 → mid = (0 + 2) / 2 = 1, a[1] = 8.
8 == 11 → false; 8 < 11 → true: lo = mid + 1 = 2.
2 <= 2 → mid = 2, a[2] = 11.
11 == 11 → sonuc = 2, break.
3 karşılaştırma turunda bulundu (doğrusal arama da 3 öğeye bakardı; büyük dizide fark O(log n) ile O(n) arasındadır).
int[] a = {3, 8, 11, 15, 20, 27, 31}; int hedef = 11, lo = 0, hi = a.length - 1; int sonuc = -1; while (lo <= hi) { int mid = (lo + hi) / 2; if (a[mid] == hedef) { sonuc = mid; break; } if (a[mid] < hedef) lo = mid + 1; else hi = mid - 1; } System.out.println(sonuc);
Çoktan Seçmeli · Arama ve Sıralama
Soru 16: binarySearch: Bulunamayan
Arrays.binarySearch(new int[]{2, 4, 6, 8}, 7) ne döndürür?
C: 7 yoktur; sıralı dizide girmesi gereken yer (ekleme noktası) indis 3'tür (6 ile 8 arası). Dönüş −(ekleme noktası) − 1 = −3 − 1 = −4. Negatif sonuç “yok” demektir.
Çoktan Seçmeli · Arama ve Sıralama
Soru 17: Kabarcık Sıralaması: İlk Geçiş
Kabarcık sıralamasının yalnızca ilk geçişi yapılıyor. Çıktı nedir?
int[] a = {5, 1, 4, 2, 3}; for (int j = 0; j < a.length - 1; j++) { if (a[j] > a[j + 1]) { int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } System.out.println(Arrays.toString(a));
D: 5 her karşılaştırmada sağdaki küçük öğeyle yer değiştirir ve en sona “kabarır”: [1,5,4,2,3] → [1,4,5,2,3] → [1,4,2,5,3] → [1,4,2,3,5]. Tam sıralama için n − 1 geçiş gerekir.
Çıktı Sorusu · Matris
Soru 18: Satır, Sütun ve Hücre
Aşağıdaki kodun çıktısı nedir?
int[][] m = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(m.length + " " + m[0].length);
System.out.println(m[1][2] + m[0][1]);
m[1][0] = m[0][2] * 10;
System.out.println(Arrays.toString(m[1]));Cevabı göster
Çıktı:
2 3 8 [30, 5, 6]
m.lengthsatır sayısı (2),m[0].lengthilk satırın sütun sayısı (3).- İlk indis satır, ikinci sütun: m[1][2] = 6, m[0][1] = 2 → 6 + 2 = 8.
- m[1][0] = 3 × 10 = 30;
m[1]bir satır dizisidir.
Adım Adım Çalıştırma · Matris
Soru 19: Satır Toplamları
İç içe döngüler her satırın toplamını yazdırıyor. Çıktı nedir?
2 satır, 3 sütun.
i = 0 satırı; toplam her satır başında sıfırlanır.
toplam += m[0][0] → 1.
toplam += m[0][1] → 3.
toplam += m[0][2] → 6. Sonra j = 3 < 3 → false.
Satır toplamı yazılır.
i = 1 satırı; toplam yeniden 0.
toplam += m[1][0] → 4.
toplam += m[1][1] → 9.
toplam += m[1][2] → 15.
İkinci satırın toplamı yazılır.
i = 2; 2 < 2 → false. toplam = 0 satırı dış döngünün içinde olmasaydı ikinci sonuç 21 olurdu.
int[][] m = {{1, 2, 3}, {4, 5, 6}}; for (int i = 0; i < m.length; i++) { int toplam = 0; for (int j = 0; j < m[i].length; j++) { toplam += m[i][j]; } System.out.print(toplam + " "); }
Çoktan Seçmeli · Matris
Soru 20: Düzensiz Dizide null Satır
Aşağıdaki kod çalıştırıldığında ne olur?
int[][] m = new int[3][]; m[0] = new int[2]; m[2] = new int[4]; System.out.println(m[0].length + m[2].length); System.out.println(m[1].length);
B: new int[3][] yalnızca dış diziyi oluşturur; m[1] hiç atanmadığı için null kalır. 2 + 4 = 6 yazıldıktan sonra m[1].length null üzerinden alan okumaya çalışır → NullPointerException.