gecerliMi metodundan işaretli satır silinirse aşağıdaki girdilerden hangisi istisna fırlatır?

for (char c : s.toCharArray()) {
  if (c == '(' || c == '[' || c == '{') {
    yigin.push(c);
  } else {
    if (yigin.isEmpty()) return false; // silindi
    char acik = yigin.pop();
    if (!eslesir(acik, c)) return false;
  }
}
return yigin.isEmpty();

D: "()" eşleşip yığın boşaldıktan sonra gelen ikinci ) boş ArrayDeque'ten pop yapar → NoSuchElementException. A istisna vermez: sonda yığında ( kalır ve false döner. B'de ) gelince üstte [ vardır, eşleşmez → false; C geçerlidir → true.

Dersteki postfixDegerlendir("82/3-") çağrısı hangi değeri döndürür?

if (Character.isDigit(c)) {
  yigin.push(c - '0');
} else {
  int sag = yigin.pop();
  int sol = yigin.pop();
  yigin.push(hesapla(sol, c, sag));
}

D: / için önce sag = 2, sonra sol = 8 çıkar → 8 / 2 = 4; − için sag = 3, sol = 4 → 4 − 3 = 1. A (3), işlenen sırası karıştırılınca çıkar: 2 / 8 = 0 (tam sayı bölmesi), sonra 3 − 0 = 3. İlk pop sağ, ikinci pop sol işlenendir.

Aşağıdaki kodun çıktısı nedir?

Stack<Integer> s = new Stack<>();
Deque<Integer> d = new ArrayDeque<>();
for (int i = 1; i <= 3; i++) {
  s.push(i);
  d.push(i);
}
System.out.println(s + " " + d);

A: Eski Stack (Vector tabanlı) alttan üste, ArrayDeque ise üstten alta (push başa ekler) yazdırır ve gezinir. İki yığın aynı içeriğe sahip olsa da çıktılar ters görünür; for-each ile gezinirken de aynı fark vardır.

Çağrı yığını en derin olduğu anda yığında (main dahil) kaç çerçeve vardır ve en üstteki çerçeve hangisidir?

int fakt(int n) {
  if (n <= 1)
    return 1;
  return n * fakt(n - 1);
}
// main içinde:
System.out.println(fakt(4));

D: main → fakt(4) → fakt(3) → fakt(2) → fakt(1). Taban durum n <= 1 olduğu için fakt(0) hiç çağrılmaz (B). C, main'in çerçevesini saymaz. A yığını ters okur: fakt(4) main'in hemen üstünde bekler; en üstte en son çağrılan durur. Derinlik n + 1 → O(n) bellek.

Taban durum n == 1 olarak yazılmış. fakt(0) çağrıldığında ne olur?

int fakt(int n) {
  if (n == 1)
    return 1;
  return n * fakt(n - 1);
}
// main içinde:
System.out.println(fakt(0));

A: n = 0, −1, −2, … taban duruma hiç ulaşmaz; her çağrı yığına yeni bir çerçeve iter ve iş parçacığının sınırlı yığın alanı dolunca JVM StackOverflowError fırlatır. D sonsuz döngü için doğru olurdu; özyinelemede her çağrı bellek tükettiği için program çöker. B ve C taban durumun 0'ı yakaladığını varsayar; n <= 1 yazılsaydı 1 dönerdi.