Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746262

Elemanları [9 1 6 2 3] olan bir dizi, araya sokarak sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerin hangisinde doğru sırayla verilmiştir?

[1 2 9 6 3] [1 2 6 9 3] [1 2 6 9 3] [1 2 3 6 9]

[1 9 2 6 3 ] [1 2 9 6 3] [1 2 3 6 9] [1 2 3 6 9]

[1 9 6 3 2] [1 9 6 2 3] [1 2 6 9 3] [1 2 3 6 9]

[1 9 6 2 3][1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

[1 2 9 6 3] [1 2 6 9 3] [1 2 3 9 6] [1 2 3 6 9]

Yanıt Açıklaması:

Araya sokarak sıralama algoritması dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanır. Örnekler incelenip algoritma örneklere uyarlandığında doğru seçenek D’dir.

PAYLAŞ:

SORUNUN CEVABI: D

Sınava Dön Hata Bildir

Yorumlar

0 Yorum