Deneme Sınavı Soruları

#include <stdio.h>

int main(void) {

int dizi[5],

int i;

for(i=0; i<5; i++) {

dizi[i] = i*2+1;

}

getch();

return 0;

}

Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?

I. Ağacının en küçük elemanı, ağacın kökünde yer almaktadır..

II. Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır.

III. En küçük elemanı ağaçtan çıkarılırken aşağı yönlendirme yapılır.

Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?

Bağlı listeler ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, .............. kuralları çerçevesinde ifade edilebilir."

Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

S,R,T,V,Y,Z rakamları sırasıyla bir yığın üzerinde toplanmaktadır. Bu yığından 3 defa eleman çıkarma işlemi gerçekleştirildikten sonra P ve L harfleri yığına eklendiğinde en sol taraf yığının alt kısmını, sağ taraf ise üst kısmını göstermek üzere yığının son hali sırasıyla aşağıdakilerden hangisinde doğru olarak verilmiştir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?

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

Yukarıda verilen kod bloğunda sayi değişkenine 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktı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?

"............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."

Yığınlarla ilgili aşağıdaki ifadelerden hangisi doğrudur?

"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir?

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ç veri yapısı aşağıdakilerden hangisinin bir alt kü­mesidir?

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üğü algoritmalara ne denir?

Rear ifadesi aşağıdakilerden hangi veri yapısında bulunmaktadır?

“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?

Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?