Deneme Sınavı Soruları

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.

Aşağıdakilerden hangisi yığın (heap) sıralama işleminin özelliklerinden değildir?

Aşağıdakilerden hangisi algoritma değildir?

Yukarıdaki şekilde verilen liste türü örneği için aşağıdakilerden hangisi doğrudur?

Aşağıda bir listenin başına düğüm eklemeye dair adımlar verilmiştir. Bu adımların doğru sıralanışı aşağıdakilerden hangisidir?

1. Veri düğüm içine aktarılır ve işaretçi değeri olarak BOŞ atanır.
2. Yeni bir düğüm yaratılmalıdır.
3. Listenin geçerliliği yani en azından ilk düğümü içermesi durumu kontrol edilir.
4. Geçerli bir liste var ise yeni düğüm işaretçisine listede bulunan ilk düğümün adresi yani listenin adresi atanmalıdır.
5. Listenin adresi olarak yeni düğümün adresi atanmalıdır.

Algoritmanın en hızlı şekilde sonuca ulaşma durumuna ne ad verilir?

Ağaç yapılarına ait aşağıdaki ifadelerden hangisi doğru değildir?

F1 değerinin hesaplanması ile ilgili aşağıda verilen hangi seçenek doğru bir önerme içermez?

Bir f(x) fonksiyonu için her durumda
c₁.g(x) <=f(x) <=c₂.g(x) koşullarını sağlayan pozitif, sabit c₁ , c₂   değerleri bulunabiliyorsa f fonksiyonuna ne ad verilir?

Algoritma, bir görevi gerçekleştirmek için atılması gereken bir dizi iyi tanımlanmış mantıksal adımdır. Algoritma tasarlama süreci aşağıdaki kaç adımda özetlenebilir ?

Kod yazımında "GÖSTER" yerine “YAZDIR”, “PRINT”, “DISPLAY” vb. sözcüklerin de kullanımına izin veren dil aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi ağaç veri yapılarından bahsederken kullanılan kavramlardan biri olan derinlik kavramının açıklamasıdır?

Çizgeler (Graph) veri yapıları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

1. Düğümler (vertice) ve bu düğümleri birleştiren kenarlardan (edge) oluşan veri yapılarıdır.
2. Ağaç yapılarında olduğu gibi iki düğüm arasında tek bir yol tanımlıdır.
3. İletişim ağlarının gösteriminde, veri organizasyonunda ve hesaplamaların akışını göstermede kullanılır.

Girdi olarak verilen farklı uzunluktaki değerleri karıştırma fonksiyonuna tabi tutarak örnek çıktılar üreten algoritma türü aşağıdakilerden hangisidir?

Bir uçlarından ekleme, diğer uçlarından silme işlemleri yapılabilen doğrusal veri yapıları aşağıdakilerden hangisidir?

Bir programın eylemleri tipik olarak kaç aşamaya ayrılabilir ?