ALGORİTMALAR VE PROGRAMLAMA

Aşağıdaki algoritma sınıflarından hangisi problem çözümünde ezberleme yöntemini kullanır?

Aşağıdakilerden hangisi veri yapısı türlerinden biri değildir?

Aşağıdaki dizi tanımlamalarından hangisi derleyici tarafından derlendiğinde bir hata meydana gelir?

II. Bağlı listedeki her bir nesnenin göstericisi için

bilgisayar hafızasında yer ayrılması gerekir.

III. Bağlı listenin elemanlarına indisler aracılığıyla

doğrudan erişilebilir.

En üstteki eleman yığından çıkarılmadan, yalnız bu elemanın değerinin elde edildiği yığın temel işlemi aşağıdakilerden hangisidir?

AVL ağaçlarında, bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?

N uzunluğunda H isimli bir dizi ile ifade edilen yığın ağacında, en küçük elemanı elde etmek için dizinin hangi elemanına erişmek gerekir?

10 boyutlu bir özetleme tablosuna 18, 19, 20, 29, 30 anahtarlarına sahip veriler doğrusal sınama ile yerleştirildiğinde, tüm işlemler sonucunda toplam kaç adet çatışma gerçekleşir?

return key % 20;

}

Yukarıda tanımlanan hash fonksiyonu, anahtar olarak bir sayı değeri almakta ve sonuç olarak da bir özetleme tablosu indisi döndürmektedir.

Aşağıdakilerden hangisi algoritma tasarımı ve analiz işlemi adımlarından biri değildir?

{

int i;

int sonuc;

sonuc = A [0];

for (i = 1; i < N; i++)

{

if (sonuc < A [ i ] ) sonuc = A[ i ];

}

return sonuc;

}

Aşağıdakilerden hangisi böl-fethet algoritma tasarım yönteminin özelliklerinden biri değildir?

2. Adım : 10 13 14 | 40 30 27 12 80

Araya sokma sıralama algoritmasında başlangıçtaki dizi ve ikinci adım sonucu yukarıda verilmiştir.

Tanımlar

1. Açıklık

K. Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır.

2. Genellik

3. Verimlilik

L. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır.

4. Doğruluk

5. Sonluluk

M. Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.

Yukarıdaki algoritma temel özellikleri ve bu özelliklere ait tanımların doğru eşleştirmesi aşağıdakilerden hangisinde verilmiştir?

Programlama mantığı ile konuşma dili cümlelerinin harmanlandığı, herkes tarafından kolayca anlaşılabilen algoritma gösterim yöntemi aşağıdakilerden hangisidir?

if(n<=1){

return 1;

}

return n*(factorial(n-1));

}