ALGORİTMALAR VE PROGRAMLAMA Dersi Sıralama Algoritmaları soru cevapları:
Toplam 20 Soru & Cevap#1
SORU:
Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılmasına ne denir?
CEVAP:
Baloncuk sıralaması
#2
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 algoritma nedir?
CEVAP:
Seçmeli sıralama
#3
SORU:
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?
CEVAP:
Araya sokarak sıralama
#4
SORU:
Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?
CEVAP:
Özyinelemeli (Recursive)
Fonksiyon
#5
SORU:
Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?
CEVAP:
Pivot Eleman
#6
SORU:
Hızlı sıralama algoritması gibi özyinelemeli bir algoritmaya ne denir?
CEVAP:
Birleştirerek sıralama
#7
SORU:
Verileri önceki ünitelerde bahsedilen yığın veri yapısı üzerinde temsil
etmeye ve o yapıyı kullanarak sıralama yapmaya dayanan algoritma nedir?
CEVAP:
Yığın sıralaması
#20
SORU:
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?
CEVAP:
[4, 5, 3, 6], [4, 3, 5, 6], [3, 4, 5, 6]