Algoritmalar — Ünite Sınavı

BIL204U Ünite Sınavı — toplam 20 soru. Aşağıda soru metinleri var; şıklar ve doğru cevaplar için uygulamada çöz.

1. Soru · Ünite 7

Ağaç yapılarında kök düğüm hangi katmanda bulunur?

2. Soru · Ünite 7

İkili arama ağaçları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

İkili arama ağaçlarında gezinme için önce-kök, sonra-kök gibi çeşitli yöntemler vardır.
Düğümlerin sakladıklarının veri değerine dair belirlenen kısıtlama sayesinde ikili arama ağaçları içinde gezinilirken ağaçta saklanan veriye sıralı şekilde ulaşılması mümkün değildir.
İkili arama ağaçlarında belirli bir düğümün aranması işleminde düğümlerin sakladıkları değere göre sola veya sağa yönlendirme yapılarak sol veya sağ ağaç arama işlemine devam edilir.

3. Soru · Ünite 7

Şekilde verilen örnek ikili bir arama ağacında X ve Y değerleri sırasıyla aşağıdakilerden hangisi olabilir?

4. Soru · Ünite 7

Yukarıda verilen kod aşağıdaki işlemlerden hangisine aittir?

5. Soru · Ünite 7

Liste nedir?

Bu sınavdaki 15 sorunun tamamı — şıklar ve doğru cevaplarla — uygulamada. Süre tutarak çöz, yanlışlarından yeni sınav oluştur.