Deneme Sınavı Soruları

Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?

Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?

“Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısıdır.”

Yukarıda bahsi geçen veri yapısı aşağıdakilerden hangisidir?

1. Dil ile gösterim
2. Yazı ile gösterim
3. Akış şeması ile gösterim
4. Sözde kod ile gösterim

Yukarıda verilen gösterim türlerinden hangileri algoritmaların gösteriminde kullanılan yöntemlerdendir?

“Bir üniversite yemekhanesindeki tepsilerden almak istediğimizde, temiz tepsilerin içerisinden en üstte olanı alırız. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir. Nesnelerin üst üste dizilimi, günlük hayatta olduğu gibi programlamada da var olan bir gereksinimdir.”

İfadelerini kullanan bir kişi programlama dilinde hangi veri yapısını tanımlamak istemiştir?

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?

Yukarıda verilen kod bloğunun yapısı aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir?

AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?

Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?

Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?

8 elemanlı bir dizinin son indis değeri kaçtır?

Aşağıdaki algoritma sınıflandırmalarından hangisi kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır?

1. Çıkarılacak düğümün çocuğu yok ise; düğümün ebeveyninin ilgili göstericisi (left veya right) NULL yapılır, düğüm hafızadan silinir.
2. Çıkarılacak düğümün 1 çocuğu var ise; düğümün çocuğundan itibaren olan alt ağaç düğümün ebeveynine bağlanır, düğüm hafızadan silinir.
3. Çıkarılacak düğümün 2 çocuğu var ise ikisi de aynı anda silinir.

İkili arama ağacından düğüm çıkarılırken incelenmesi gereken durumlar hangisinde doğru verilmiştir?

Verilen şeklide C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

Yukarıda verilen fonksiyon aşağıdaki işlemlerden hangisini gerçekleştirir?

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?