ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 4

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?

Yığın ağacının en küçük elemanı nerede bulunur?

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?

Aşağıda verilen algoritma ne için kullanılıyordur?

int Enteresan(int n)

{

      int tmpF = 1;

      if (n == 1)

         return 1;

      return tmpF * n * Enteresan(n-1);

}

Aşağıdakilerden hangisi 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üne verilen addır?

Algoritma tasarlamanın birinci aşaması aşağıdakilerden hangisidir?

Algoritma tasarlamanın son aşaması aşağıdakilerden hangisidir?

Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?

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

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

Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?

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

Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?

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

Aşağıda verilen “Gizem” fonksiyonu hangi değeri hesaplamaktadır?

Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun 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?

Aşağıdakilerden hangisi algoritma tasarımının ilk aşamasıdır?

Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?