ALGORİTMALAR VE PROGRAMLAMA Dersi Arama Algoritmaları soru cevapları:
Toplam 20 Soru & Cevap#1
SORU:
void a(int dizi[], int boyut, int aranan) { int i; for (i = 0; i < boyut; i++) { if (dizi[i] == aranan) { printf(“%d sayisi, dizinin %d. konumundadir.\n”, aranan, i + 1); break; } }
hangi algoritmayı açıklar?
CEVAP:
Ardışık arama
#2
SORU:
Sıralı diziler üzerinde arama yapmak için kullanılan algoritma nedir?
CEVAP:
İkili arama
#3
SORU:
Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?
CEVAP:
Özyinelemeli (recursive)
fonksiyon
#4
SORU:
Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüte ne denir?
CEVAP:
Zaman karmaşıklığı
#5
SORU:
Elemanları [7, 6, 9, 1, 14, 22] olan dizi üzerinde ardışık
arama yapılarak önce 1 ve daha sonra 9 sayısının bulunup
bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç
karşılaştırma işlemi yapılır?
CEVAP:
7
#6
SORU:
Elemanları [12, 3, 7, 6, 9, 1, 14, 22] olan dizi üzerinde
ardışık arama yapılarak önce 1 ve daha sonra 19 sayısının
bulunup bulunmadığı kontrol edilecektir. Bu aramalar için
toplam kaç karşılaştırma işlemi yapılır?
CEVAP:
14
#7
SORU:
Elemanları [2, 8, 12, 22, 30, 35, 40] olan dizi üzerinde ikili arama yapılarak önce 8 ve daha sonra 35 sayısının bulunup
bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç
karşılaştırma işlemi yapılır?
CEVAP:
4
#8
SORU:
Elemanları [2, 8, 12, 22, 30, 35, 40] olan dizi üzerinde
ikili arama yapılarak önce 22 ve daha sonra 45 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
CEVAP:
4
#9
SORU:
Ardışık arama algoritmasının en kötü durumdaki zaman
karmaşıklığı değeri nedir?
CEVAP:
O(n)
#10
SORU:
Elemanları [2, 7, 10, 13, 23, 32, 45] olan ve elemanlarının
konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama
yapılarak 33 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?
CEVAP:
İlk: 5, Orta: 6, Son: 7
#12
SORU:
[3, 6, 8, 17, 45, 70] hangi arama algoritması uygulanabilir?
CEVAP:
ardışık arama
#13
SORU:
[70, 45, 17, 8, 6, 3] hangi arama algoritması uygulanabilir?
CEVAP:
ardışık arama
#14
SORU:
[3, 70, 6, 45, 8, 17] hangi arama algoritması uygulanabilir?
CEVAP:
ardışık arama
#15
SORU:
[3, 6, 8, 17, 45, 70] hangi arama algoritması uygulanabilir?
CEVAP:
ikili arama
#16
SORU:
[70, 45, 17, 8, 6, 3] hangi arama algoritması uygulanabilir?
CEVAP:
ikili arama
#17
SORU:
Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin
içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun
konumlara yerleştirilmesine dayanan bir algoritmaya ne denir?
CEVAP:
Seçmeli sıralama
#18
SORU:
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?
CEVAP:
Pivot Eleman
#19
SORU:
Sıralama algoritmalarından farklı olarak böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirene ne denir?
CEVAP:
Hızlı sıralama
#20
SORU:
"Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır" neyi açıklar?
CEVAP:
Birleştirerek sıralama