Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?
- 2
"...................., sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir."
- 3
- Çizgeler, matematiksel olarak Ç = (D, K) formülündeki gibi temsil edilirler.
- Ç = (D, K) formülünde, Ç ifadesi çizgeyi temsil etmektedir
- Ç = (D, K) formülünde D ve K ifadeleri sırasıyla düğümleri ve kenar bağlantılarını temsil etmektedir.
- Çizgeler, düğümler arasındaki kenar bağlantılarının tipine göre yönlü çizge (directed graph) ve yönsüz çizge (undirected graph) olmak üzere ikiye ayrılırlar.
Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?
- 4
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 5
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
- 6
Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?
- 7
Algoritmaların analizini yaparken aşağıdakilerden hangisi analizinden faydalanabileceğimiz durumlardan biri değildir?
- 8
Dizilerin içindeki en küçük elemanların bulunması ve baştan itibaren uygun konuma yerleştirilmesine dayanan, küçükten büyüğe doğru sıralama için aşağıdakilerden hangisi doğrudur?
- 9
Temel asimptotik verimlilik sınıfları arasında "yarı doğrusal" olan sınıf hangisidir?
- 10
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 11
"...................., sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir."
- 12
Yukarıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?
- 13
Elemanları [5, 7, 2, 16, 21, 36] olan dizi üzerinde ardışık arama yapılarak önce 16 ve daha sonra 2 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
- 14
int işlem(int A, int B)
{
tmp=A-B;
while (tmp>=B)
{
tmp=tmp-B;
}
return tmp;
}
Yukarıdaki C dili ile yazılmış fonksiyonun görevi nedir?
- 15
Aşağıdaki ifadelerden hangisi bir yığında en üstteki elemanı elde etmek için kullanılır?
- 16
"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."
- 17
Algoritmalarda verimlilik aşağıdakilerden hangisini ifade eder?
- 18
Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?
- 19
"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, açıkça ifade edilebilir. Bu gösterim yönteminde, algoritma açık ve kesin bir dille tanımlanır. Algoritmada yer alan adımlar liste halinde yazılır."
Yukarıda açıklaması yapılan algoritmaların tanımlanmasında ve gösteriminde kullanılan yöntemlerden hangisidir?
- 20
Böl-fethet yöntemi ile tasarlanan algoritmada boş bırakılan yere hangi ifade gelmelidir?