Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745823

Elemanları [31,20,15,10,7] olan bir dizi hızlı sıralama algoritması ile küçükten büyüğe doğru sıralanacaktır.15 sayısı pivot eleman olarak seçilmiştir. Hızlı sıralama içerisindeki bölümleme algoritması 1 defa çalıştırılıp tamamladıktan sonra dizinin son durumu aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

[20,31,15,10,7]

[20,10,15,7,31]

[10,7,15,31,20]

[10,7,15,20,31]

[7,10,15,20,31]

Yanıt Açıklaması:

Hızlı sıralama algoritmasında pivot sayısından küçük olan elemanlar, bağımsız olarak pivot sayısının sol tarafında küçükten büyüğe sıralanır, pivot sayısından büyük olan elemanlar ise pivot elemanının sağında olan elemanlar, bağımsız olarak küçükten büyüğe sıralanır.

PAYLAŞ:

SORUNUN CEVABI: E

Sınava Dön Hata Bildir

Yorumlar

0 Yorum