2021–2022 Vize (Ara Sınav) Çıkmış Soruları

Aşağıdakilerden hangisi bir veri yapısı türü değildir?

Algoritmaların gösterim yöntemleri ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Sırt çantası problemi, kapasitesi belirli bir sırt çantasına, ağırlıkları ve değerleri bilinen nesneleri toplam değer en fazla olacak şekilde doldurmayı sorgulayan bir optimizasyon problemidir. Buna göre, sirt çantası probleminin çözümünde kullanılan en yaygın algoritma sınıfı aşağıdakilerden hangisidir?

int factorial(int n{ if(n<=1{ return 1; return n*(factorial(n-1)); Yukarıdaki kod bloğunda tanımlanan fonksiyon, hangi algoritma sınıfına aittir?

Bir program geliştirici, tamsayılar üzerinde işlem yapan bir algoritmayı kontrol ederken, algoritmanın negatif tamsayilar ile çalıştırıldığında beklenenden farklı sonuçlar ürettiğini tespit etmiștir. Programcının karşılaştığı bu durumda, algoritmanın karşılayamadığı temel özellik aşağıdakilerden hangisidir?

Dizilerde, dizi elemanlarına doğrudan erişimde kullanılan sayısal değerlere ne ad verilir?

Bir restoran mutfağında temiz tabaklar üst üste dizilerek istiflenmektedir. Yeni gelen temiz bir tabak mevcut tabakların üzerine eklenirken, temiz tabak ihtiyacında mevcut tabakların en üstündeki tabak alınır. Günlük hayattan verilen bu örnek ile benzer şekilde çalışan veri yapısı aşağıdakilerden hangisidir?

int dizi[M][N]; şeklinde tanımlanmış bir tamsayı dizisinin tüm elemanlarını dolaşmak isteyen bir programcı kaç adet for döngüsünü iç içe kullanmalıdır?

Boyut uzunlukları sırasıyla 3, 2, 2 olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı kaçtır?

Bir baglı listenin dairesel baglı liste sınıfina girebilmesi için listenin hangi özelliğe sahip olması gerekmektedir?

Boş durumdaki bir AVL ağacına sırayla 1, 2, 3, 4, 5, 6, 7, 8 sayıları ekleniyor. Oluşan son durum için ağacın yüksekliği kaç olur?

Özetleme tablolarında karşılaşılan çatışmaların temel sebebi aşağıdakilerden hangisidir?

AVL agaç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?

D Yukarıda verilen ikili ağaç,olnorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir?

Agaç veri yapılarında agacın en üst noktasında bulunan düğüme ne ad verilir?

int sir ( int A[ ], int N) int i; int cvp; cvp = A[0]; for (i = 1; i < N; i++) { if (cvp < A[ i ]) cvp = A[i]; return cvp; Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50} dizisi ve N=5 tamsayısı girdi olarak verilirse rogramın çıktısı aşağıdakilerden hangisi olur?

Aşağıdakilerden hangisi böl-fethet yöntemindeki aşamalardan biri değildir?

l. Problemi anla. II. Algoritma tasarım tekniğine karar ver. Ill. Algoritmayı analiz et ve kodunu yaz. IV. Algoritmayı tasarla ve doğruluğunu kanıtla. Algoritma tasarım ve analiz işleminin dogru sıralaması aşağıdakilerin hangisinde doğru olarak verilmiştir?

Başlangıç: 13 | 14 10 25 40 23 15 80 Adım: 13 14 | 10 25 40 23 15 80 Araya sokma siralama algoritmasinda başlangıçtaki dizi ve birinci adım sonucu yukarıda verilmiştir. Buna göre ikinci adımda elemanların sıralaması aşağıdakilerden hangisi gibi olur?