Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746263

100 elemanlı bir diziyi araya sokarak sıralama ile küçükten büyüğe doğru sıralamak istediğimizde en kötü durumda dizi içerisinde kaç defa yer değiştirme hareketi olur?

100

500

1000

4950

9500

Yanıt Açıklaması:

İlk eleman yer değiştirmeyecek, ikinci sefer 1. ve 2 elemanlar yer değiştirecek. 3. sefer 1 2 3 elemanlar yer değiştirecek. Sonuçta 1+2+3+…99 eleman yer değiştirecek. Toplamda 100 * 99 /2 = 4950 eleman yer değiştirecek

PAYLAŞ:

SORUNUN CEVABI: D

Sınava Dön Hata Bildir

Yorumlar

0 Yorum