Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745824

Elemanları [11,6,7,5,10]olan bir dizi hızlı sıralama algoritması ile büyükten küçüğe doğru sıralanacaktır.7 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 tekrarlandıktan sonra dizinin son durumu aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

[5,6,7,10,11]

[11,10,7,6,5]

[10,11,7,5,6]

[5,6,7,11,10]

[11,10,7,5,6]

Yanıt Açıklaması:

Hızlı sıralama algoritmasında pivot eleman sayısından büyük olanlar pivot sayısının sol tarafında bağımsız olarak büyükten küçüğe doğru sıralanır. Aynı şekilde pivot eleman sayısının sağında ise bağımsız olarak büyükten küçüğe doğru sıralanacaktır.

PAYLAŞ:

SORUNUN CEVABI: B

Sınava Dön Hata Bildir

Yorumlar

0 Yorum