1
Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılmasına ne denir?
Baloncuk sıralaması
Sıralama Algoritmaları
- 20 soru-cevap
- Algoritmalar ve Programlama
2
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 algoritma nedir?
Seçmeli sıralama
3
Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma nedir?
Araya sokarak sıralama
4
Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?
Özyinelemeli (Recursive)
Fonksiyon
5
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?
Pivot Eleman
6
Hızlı sıralama algoritması gibi özyinelemeli bir algoritmaya ne denir?
Birleştirerek sıralama
7
Verileri önceki ünitelerde bahsedilen yığın veri yapısı üzerinde temsil
etmeye ve o yapıyı kullanarak sıralama yapmaya dayanan algoritma nedir?
Yığın sıralaması
8
Birleştirerek sıralama zaman karmaşıklığı nedir?
O(n*log(n))
9
Baloncuk sıralaması zaman karmaşıklığı nedir?
O(n2)
10
Yığın sıralaması zaman karmaşıklığı nedir?
O(n*log(n))
11
Seçmeli sıralama zaman karmaşıklığı nedir?
O(n2)
12
Araya sokarak sıralama zaman karmaşıklığı nedir?
O(n2)
13
Hızlı sıralama zaman karmaşıklığı nedir?
O(n2)
14
Baloncuk sıralaması İstikrarlı mıdır?
Evet
15
Seçmeli sıralama İstikrarlı mıdır?
Hayır
16
Araya sokarak sıralama İstikrarlı mıdır?
Evet
17
Hızlı sıralama İstikrarlı mıdır?
Genellikle hayır
18
Birleştirerek sıralama İstikrarlı mıdır?
Evet
19
Yığın sıralaması İstikrarlı mıdır?
Hayır
20
Elemanları [5, 4, 6, 3] olan bir dizi, baloncuk sıralaması
algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler nasıldır?
[4, 5, 3, 6], [4, 3, 5, 6], [3, 4, 5, 6]