Deneme Sınavı Soruları

 I- İkili ağaç

II- İkili arama ağacı

III-Kök değeri 5’dir

IV- Ağaç yüksekliği 4’dir

Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur? 

Bağlı listeler ve diziler ile ilgili aşağıda yer alan karşılaştırmalardan hangisi kesinlikle doğrudur?

Bölme, yönetme ve birleştirme aşamalarından oluşan algoritma türü aşağıdakilerden hangisidir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

“Bir yolu oluşturan dal dizisindeki dal sayısıdır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

".............. belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest, C. Stein (2009))." Boşluğa ne gelmelidir?

Tam sayı değerler saklayacak bir bağlı listenin düğüm yapısı için aşağıda verilen kod parçasında “ ? ” yazan satıra aşağıdakilerden hangisi gelmelidir?

Struct Node {

                        int data ;

                        struct ?  next;

};

struct Node* head = NULL;

"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?

"............ veri yapısı, verilerin birbirlerine temsili bir
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."

Karmaşık problemleri küçük parçalar halinde çözen, elde dilen 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 algoritma türü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi yığının tepe noktasını gösteren indistir?

int anadolu[10];

Yukarıda yer alan C dilinde tanımlanmış dizi için veri tipi ve dizinin son elemanının indisi aşağıdakilerden hangisinde doğru olarak verilmiştir?

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

Aşağıdaki yöntemlerden hangisinde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir?

Aşağıdakilerden hangisi problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır?

Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?

I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

“İlk Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?

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