Ünite Sınavı Soruları

10 soru
Soru metinleri açık; şıklar ve cevap anahtarı uygulamada

1
Rastgele sayı dizisini oluşturmak için C# ile birlikte gelen ........................................ kullanılabilir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?
2
Bir öğrenci, 1.000 elemandan oluşan bir sayısal listeyi sıralamak için Baloncuk Sıralama (Bubble Sort) algoritmasını kullanır.
Baloncuk sıralama algoritması, her geçişte yandaki iki öğeyi karşılaştırır ve gerekirse yer değiştirir.
Bu algoritmada sıralama tamamlanana kadar dizinin baştan sona tekrar tekrar tarandığı varsayılırsa, yaklaşık kaç karşılaştırma yapılır?
3
... Listedeki elemanları, ikili olarak yanındaki ile karşılaştırır ve sıralama yapılmak istenen yönde yer değiştirir. Artan sıralama yapılıyorsa büyük olan eleman sağ tarafa, küçük eleman sol tarafa alınarak yerleştirme yapılır...

Yukarıdaki metinde açıklanmaya çalışılan, aşağıdaki hangi algoritma sıralamasıdır?
4
1. Tüm liste sıralanana kadar devam et
2. Sıradaki alt diziye geçerek işlemi tekrar et
3. Bulunan elemanı ilk elemanla yer değiştir
4. Tüm dizide en küçük elemanı bul
Yukarıdaki adımlar seçerek sıralama algoritmasına aittir. Doğru sıralamayı gösteren şık aşağıdakilerden hangisidir?
5
Aşağıdakilerden hangisi diğer algoritmalara nazaran daha performanslı olan ancak dikkatli kodlama yapılmadığı takdirde işlem yükü olarak daha maliyetli çalışan bir sıralama algoritmasıdır?
6
Başlangıç Pivot=14
96 15 66 90 35 94 71 61 34 14

1. Adım Pivot 96
14 15 66 90 35 94 71 61 34 96

2. Adım Pivot 34
14 15 66 90 35 94 71 61 34 96

3. Adım Pivot 66
14 15 34 90 35 94 71 61 66 96

4. Adım Alt Grup Pivot= 61 Üst Grup Pivot=94
14 15 34 35 61 66 71 90 94 96

5. Adım Pivot=90
14 15 34 35 61 66 71 90 94 96

6. Adım Tamamlandı
14 15 34 35 61 66 71 90 94 96

Yukarıda altı aşamada çalışma sistemi verilen sıralama algoritması, aşağıdakilerden hangisidir?
7
Bir yazılım geliştirici, sadece 8 eleman içeren küçük bir listeyi sıralamak için O(n²) ve O(n log n) karmaşıklıklarına sahip iki algoritmayı test etmektedir.
O(n²) algoritma ile sıralama yapıldığında toplamda 64 karşılaştırma yapılmaktadır.
Aynı listeyi O(n log n) karmaşıklığına sahip algoritma ile sıralarsa yaklaşık kaç karşılaştırma yapılması beklenir?
8
Aşağıdaki sıralama algoritmalarından hangisinin performansı en yüksektir?
9
Sıralama algoritmasında ideal zaman karmaşıklığı değeri aşağıdakilerden hangisi olmalıdır?
10
Dizi elemanlarından biri pivot değer olarak seçilerek algoritma başlatılır. Pivot, baştaki eleman seçilebileceği gibi rastgele bir elemanda seçilebilir. Pivotun dizi elemanlarına uygun seçilmesi algoritma başarısını etkileyecektir. Pivot seçildikten sonra dizinin diğer elemanları, pivottan küçük veya büyük olmasına göre iki gruba ayrılır. Sonraki adımda, bu iki grup kendi içlerinde tekrar bölünerek sıralanır. Grupların sıralaması için sıralama algoritması özyinelemeli (recursive) olarak çalıştırılır.

Yukarıda çalışma sistemi anlatılan sıralama algoritması aşağıdakilerden hangisidir?

Şıkları ve doğru cevapları görVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç