Bölüm 10: Diziler

Diziler · Çalışma Soruları
Dizi oluşturma ve indisSınır dışı hatasıDöngülerle gezinmeToplam, ortalama, min/maxFiltreleme ve ortancaArama ve sıralamaİki boyutlu diziler
Sercan KÜLCÜ · Giresun Üniversitesi · Bilgisayar Mühendisliği

Çoktan Seçmeli · Temeller

Soru 1: Uzunluk ve Son İndis

int[] a = new int[6]; ile oluşturulan dizi için hangisi doğrudur?

a001020304050ilkson

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
  • new ile oluşturulan dizinin hücreleri tipin varsayılan değerini alır.
  • İkinci satırda üç int toplanır: 3 + 2 + 2 = 7 (önce String yok, toplama yapılır).
0int0.0doublefalsebooleannullString

Ç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.

01122334455?i = 5

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])

dizi00122331

Dört öğeli dizi. Dikkat: değerler aynı zamanda geçerli indislerdir (0–3).

dizi00122331i

i = 0; 0 < 4 → true.

dizi00122331i

dizi[0] = 0 → dizi[0] = dizi[0] = 0; değişiklik yok.

dizi00122331i

i = 1; 1 < 4 → true.

dizi00132331i

dizi[1] = 2 → dizi[1] = dizi[2] = 3.

dizi00132331i

i = 2; 2 < 4 → true.

dizi00132131i

dizi[2] = 3 → dizi[2] = dizi[3] = 1.

dizi00132131i

i = 3; 3 < 4 → true.

dizi00132133i

dizi[3] = 1 → dizi[3] = dizi[1]. dizi[1] artık 2 değil, i = 1 adımında yazılan 3!

dizi00132133

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 = a yeni dizi oluşturmaz: a ve b aynı nesneyi gösterir, b[0] = 9 a'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.
abc9279503

Ç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 >= 0 yanlış, döngü biter (sınır dışına çıkılmaz).
a0316293124155183.2.1.

Çı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.
012172332141556879820913101211141216

Ç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 / 0 ondalıklı bölmedir, hata vermez, NaN (Not a Number) üretir. (İki int olsaydı 0 / 0 ArithmeticException verirdi.) Önce dizi.length > 0 kontrolü 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.
çift uzunluk02142739
tek uzunluk0113253648

Ç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.

01122334i=0,3i=1,2

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?

a01122334

Başlangıç dizisi.

a01122334

Son öğe kaybolmasın diye saklanır.

a01122334i

Sağdan sola gidilir: i = 3; 3 > 0 → true.

a01122333i

a[3] = a[2] = 3.

a01122233i

i = 2: a[2] = a[1] = 2.

a01112233i

i = 1: a[1] = a[0] = 1.

i = 0; 0 > 0 → false, döngü biter.

a04112233

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?

a0318211315420527631lohi

Arama aralığı tüm dizi: lo = 0, hi = 6.

a0318211315420527631lomidhi

0 <= 6 → mid = (0 + 6) / 2 = 3, a[3] = 15.

a0318211315420527631lomidhi

15 == 11 → false; 15 < 11 → false.

a0318211315420527631lohi

else: hi = mid − 1 = 2. Sağ yarı elendi.

a0318211315420527631lomidhi

0 <= 2 → mid = (0 + 2) / 2 = 1, a[1] = 8.

a0318211315420527631lo = hi

8 == 11 → false; 8 < 11 → true: lo = mid + 1 = 2.

a0318211315420527631lo, mid, hi

2 <= 2 → mid = 2, a[2] = 11.

a0318211315420527631bulundu

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?

021426387 buraya girerdi

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.

0114223345yerinde

Çı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.length satır sayısı (2), m[0].length ilk 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.
m012012313056

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?

m01201231456

2 satır, 3 sütun.

m01201231456

i = 0 satırı; toplam her satır başında sıfırlanır.

m012012311456

toplam += m[0][0] → 1.

m012012331456

toplam += m[0][1] → 3.

m012012361456

toplam += m[0][2] → 6. Sonra j = 3 < 3 → false.

m012012361456

Satır toplamı yazılır.

m012012361456

i = 1 satırı; toplam yeniden 0.

m0120123614564

toplam += m[1][0] → 4.

m0120123614569

toplam += m[1][1] → 9.

m01201236145615

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.

m0int[2]1null2int[4]

Son

Diziler: Çalışma Soruları
Konu anlatımı: Diziler sunumu
1 / 1 Sercan KÜLCÜ, Tüm hakları saklıdır.