aofsoru.com

Algoritmalar Ve Programlama Dersi 6. Ünite Sorularla Öğrenelim

Arama Algoritmaları

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


11. Soru

İkili arama algoritması zaman karmaşıklığı nedir?

Cevap

O(log(n))


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


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


Yukarı Git

Sosyal Medya'da Paylaş

Facebook Twitter Google Pinterest Whatsapp Email