Aşağıdakilerden hangisi kullanılan bir arama algoritmasıdır?
BDoğru cevap
Açıklama
Bu ünitede ele alınan iki temel arama algoritması “Doğrusal Arama (Linear Search)” ve “İkili Arama (Binary Search)”dır.
Diğer
10 soru
Algoritma ve Programlamaya Giriş Ünite -7 (Güz)
Kaynak: https://lolonolo.com/2025/10/27/algoritma-ve-programlamaya-giris-unite-7-guz/
📖 Konu özeti (sınav öncesi tekrar)
Algoritma ve Programlamaya Giriş Ünite -7 (Güz) : Arama ve Sıralama Algoritmaları
Arama Algoritmaları
Arama algoritmaları, bir veri kümesi (genellikle bir dizi) içinde belirli bir elemanın bulunup bulunmadığını ve eğer bulunuyorsa yerini tespit etmek için kullanılır.
Sıralama Algoritmaları
Sıralama algoritmaları, bir veri kümesindeki elemanları belirli bir düzene (genellikle artan veya azalan) göre yeniden düzenler. Farklı çalışma mantıklarına ve performanslara sahiptirler.
Doğrusal arama algoritması ile bir dizi içerisinde bir eleman aranmaktadır. Bu arama işlemi ile ilgili olarak aşağıdakilerden hangisi yanlıştır?
EDoğru cevap
Açıklama
Doğrusal arama (Linear Search), dizideki elemanları baştan sona tek tek kontrol eder. Bu işlem için iç içe iki döngüye değil, sadece tek bir döngüye ihtiyaç vardır. Bu nedenle E şıkkı yanlıştır.
Aşağıdakilerden hangisi karşılaştırma temelli olarak çalışan bir sıralama algoritmasıdır?
DDoğru cevap
Açıklama
Metinde sıralama algoritmaları iki grupta incelenmiştir: “Karşılaştırma Temelli Algoritmalar” (Kabarcık Sıralaması, Yerleştirmeli Sıralama) ve “Böl ve Fethet Temelli Algoritmalar” (Hızlı Sıralama, Birleştirmeli Sıralama).
Aşağıdakilerden hangi algoritmalarda işlem yapmanın zaman karmaşıklığı O(n²) ile ifade edilir?
BDoğru cevap
Açıklama
Metne göre “Kabarcık sıralamasının zaman karmaşıklığı O(n²)” ve “Yerleştirmeli sıralamanın zaman karmaşıklığı… tamamen sırasız bir yapıdaysa O(n²)” olarak ifade edilmiştir. Hızlı sıralama ve Birleştirmeli sıralama ise O(n log n) karmaşıklığındadır.
Aşağıdaki algoritmalardan hangisinde sıralama yaparken bir pivot eleman seçilir?
DDoğru cevap
Açıklama
Hızlı Sıralama (Quick Sort) algoritması, “böl ve fethet” mantığını uygularken diziyi ikiye ayırmak için bir pivot eleman seçer ve diğer elemanları bu pivot elemana göre gruplar.
Hızlı sıralama algoritması ile ilgili olarak aşağıdakilerden hangisi doğrudur?
EDoğru cevap
Açıklama
Metne göre Hızlı Sıralama; “böl ve fethet” mantığına dayanır (A doğru), bir “pivot eleman” seçer (B doğru), zaman karmaşıklığı O(n log n)’dir (C doğru) ve “özyinelemeli (recursive) olarak çözülür” (D doğru). Dolayısıyla tüm ifadeler doğrudur.
İkili arama algoritmasının ön şartı nedir?
DDoğru cevap
Açıklama
İkili Arama (Binary Search) algoritması, diziyi ortadan ikiye bölerek çalıştığı için, bu işlemin anlamlı olabilmesinin tek ön şartı dizinin sıralanmış (sorted) olmasıdır.
Böl ve fethet algoritmaları ile ilgili hangisi yanlıştır?
CDoğru cevap
Açıklama
“Böl ve fethet” mantığının temeli, ana problemi çözülebilir en küçük parçalara (alt problemlere) ayırmak ve bu parçaları çözüp sonra birleştirmektir. İşlem “tek seferde” yapılmaz, özyinelemeli olarak bölünerek yapılır. Bu nedenle C şıkkı yanlıştır.
Aşağıdaki dizide bulunan elemanlar kabarcık sıralama algoritması kullanılarak küçükten büyüğe sıralanmak isteniyor. İlk aşamada, tüm dizi elemanlarının birbiri ile karşılaştırılması sonucu elde edilen sıralama cevap şıklarının hangisinde doğru verilmiştir?
6 2 5 3 9
6 2 5 3 9
CDoğru cevap
Açıklama
Kabarcık sıralamada ilk aşama (pass 1) en büyük elemanı en sona taşır:
1. (6 2 5 3 9) -> 6 > 2 mi? Evet. Değiştir. -> (2 6 5 3 9)
2. (2 6 5 3 9) -> 6 > 5 mi? Evet. Değiştir. -> (2 5 6 3 9)
3. (2 5 6 3 9) -> 6 > 3 mü? Evet. Değiştir. -> (2 5 3 6 9)
4. (2 5 3 6 9) -> 6 > 9 mu? Hayır.
İlk aşama sonunda dizi: 2 5 3 6 9 olur.
1. (6 2 5 3 9) -> 6 > 2 mi? Evet. Değiştir. -> (2 6 5 3 9)
2. (2 6 5 3 9) -> 6 > 5 mi? Evet. Değiştir. -> (2 5 6 3 9)
3. (2 5 6 3 9) -> 6 > 3 mü? Evet. Değiştir. -> (2 5 3 6 9)
4. (2 5 3 6 9) -> 6 > 9 mu? Hayır.
İlk aşama sonunda dizi: 2 5 3 6 9 olur.
Aşağıdaki sıralama algoritmaları birbiri ile karşılaştırıldığında hangisi daha hızlıdır?
BDoğru cevap
Açıklama
Tablo 10’a göre Kabuk, Seçmeli, Kabarcık ve Yerleştirmeli sıralamaların hepsi O(n²) (Kuadratik) zaman karmaşıklığına sahiptir. Birleştirmeli sıralama ise O(n log n) karmaşıklığına sahiptir. O(n log n), O(n²)’den daha hızlı (daha yüksek performanslı) olduğu için cevap B’dir.