1
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?
Ardışık arama
Arama Algoritmaları
- 18 soru-cevap
- Algoritmalar ve Programlama
2
Sıralı diziler üzerinde arama yapmak için kullanılan algoritma nedir?
İkili arama
3
Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?
Özyinelemeli (recursive)
fonksiyon
4
Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüte ne denir?
Zaman karmaşıklığı
5
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?
7
6
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?
14
7
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?
4
8
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?
4
9
Ardışık arama algoritmasının en kötü durumdaki zaman
karmaşıklığı değeri nedir?
O(n)
10
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?
İlk: 5, Orta: 6, Son: 7
11
İkili arama algoritması zaman karmaşıklığı nedir?
O(log(n))
12
[3, 70, 6, 45, 8, 17] hangi arama algoritması uygulanabilir?
ardışık arama
13
[3, 6, 8, 17, 45, 70] hangi arama algoritması uygulanabilir?
ikili arama
14
[70, 45, 17, 8, 6, 3] hangi arama algoritması uygulanabilir?
ikili arama
15
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?
Seçmeli sıralama
16
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?
Pivot Eleman
17
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?
Hızlı sıralama
18
"Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır" neyi açıklar?
Birleştirerek sıralama