Algoritmalar — Dönem Sonu Deneme Sınavı

Aşağıda verilen seçeneklerden hangisi bir liste türü değildir?

Geçerli bir adres bilgisinin saklanmadığı düğümler, aşağıdakilerden hangisidir?

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

I. O(n) bir algoritmanın en kötü çalışma zamanını gösterir.

II. O(n²) gösterimine sahip algoritmalar O(2ⁿ) gösterimine sahip algoritmalardan daha yavaştır.

III. Big Omega zaman karmaşıklığında üst sınırı gösterir.

IV. Big Theta bir algoritmanın ortalama çalışma zamanını gösterir.

Yukarıdaki iadelerden hangisi/ hangileri yanlıştır?

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

1. İkili arama ağaçlarında gezinme için önce-kök, sonra-kök gibi çeşitli yöntemler vardır.
2. 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.
3. İ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.