Ünite Sınavı Soruları

Kod 4.7
public void SecerekSiralama()
{
int min, temp;
for (int dis = 0; dis <= enBuyuk; dis++)
{
min = dis;
for (int ic = dis + 1; ic <= enBuyuk; ic++)
if (arr[ic] < arr[min])
min = ic;
temp = arr[dis];
arr[dis] = arr[min];
arr[min] = temp;
}
}

Yukarıdaki kod bloğunda Seçerek Sıralama algoritması için C# kodu verilmiştir. Kod yapısı incelendiğinde iç içe iki adet for döngüsü vardır. Algoritmanın BigO notasyonu aşağıdakilerden hangisidir?

public void ..................................()
{
    int ic, temp;
    for (int dis = 1; dis <= enBuyuk; dis++)
    {
        temp = arr[dis];
        ic = dis;
        while (ic > 0 && arr[ic - 1] >= temp)
        {
            arr[ic] = arr[ic - 1];
            ic -= 1;
        }
        arr[ic] = temp;
    }
}

Yukarıdaki C# kodu, aşağıdaki hangi sıralama algoritması için yazılmış olabilir?

Bir e-ticaret platformu, milyonlarca ürünü kullanıcının konumuna ve arama geçmişine göre dinamik olarak sıralamak istiyor. Yüksek performans gereksinimi nedeniyle Hızlı Sıralama algoritması kullanılmasına karar verilmiştir. Ancak testlerde sıralama süresinin beklentinin üzerinde olduğu fark edilmiştir.

Aşağıdaki durumlardan hangisi bu performans sorununa *en olası açıklamayı* sunar?

.................................... algoritması, iki adet döngü içerir. İlk döngü dizi elemanları üzerinde teker teker gezerken ikinci döngü sıradaki elemanı, önceki adımlarda düzenlenmiş olan elemanlar arasında olması gereken yere yerleştirir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Diğerlerine göre daha karmaşık olmasına rağmen performansı en iyi olan sıralama algoritması aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi Hızlı Sıralama algoritmasının avantajlarından biridir?

Algoritma seçiminde, çalışılabilecek en büyük veri boyutu ve veri sayısı göz önüne alınmalıdır. Sıralama algoritmasında, ideal zaman karmaşıklığı değeri ................... olmalıdır.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Sıralama algoritmalarını incelemek için dizi elemanlarının rastgele üretilmiş verilerden oluşması ve
algoritmaya ......................................... verilmesi gerekir.

Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Bir başka temel sıralama algoritması ise ------- algoritmasıdır. Çalışma esnasında
dizi aralığındaki en küçük elemanı seçerek çalıştığı için bu isim verilmiştir.

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

Aşağıda baloncuk sıralama algoritmasına ait kavramlar ve açıklamaları verilmiştir.
Eşleştirmelerden hangisi doğrudur?

Kavramlar:
1- Döngü
2- Karşılaştırma
3- Swap (Yer Değiştirme)
4- Son
5- Verimlilik

Açıklamalar:
A) Yer değiştirme yapılırsa devam eder
B) Yandaki elemanla yapılır
C) Sıralı değilse yapılır
D) Tüm geçişler tamamlandığında olur
E) O(n²) karmaşıklığına sahiptir

Aşağıdaki ifadelerden hangisi sıralama algoritmalarının genel özelliklerinden biri olan *kararlılığı (stability)* en doğru şekilde açıklar?

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 anlatılan sıralama türü aşağıdakilerden hangisidir?

Temel sıralama algoritmalarından bir diğeri ise ------- algoritmasıdır. Bu algoritmaya örnek olarak kitaplığına kitapların yerleştirilmesi düşünülebilir. Rastgele dizi hâlinde bulunan kitaplar, sol taraftan başlanarak düzenlenebilir. Her adımda sıradaki kitap önceki kitaplar arasındaki yerine eklenir ve sıradaki kitap alınır.

Yukarıdaki paragrafta boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

1. İç Döngü
2. Orta Döngü
3. Dış Döngü

Yukarıdakilerden hangileri seçerek sıralama algoritması kapsamında kullanılır?

Seçerek sıralamada hangi döngünün her yinelemesinden sonra dizideki en küçük değer dizideki uygun yerine atanır?

Bir sıralama algoritmasının performansı, veri __________ ve algoritmanın __________ yapısıyla doğrudan ilişkilidir.

Yukarıdaki ifadede boş bırakılan yerlere sırasıyla aşağıdaki seçeneklerden hangisi gelmelidir?

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ıda bahsi geçen sıralama algoritması aşağıdakilerden hangisidir?

Algoritma, sıralanacak diziyi baştan itibaren tarar. Bulduğu en küçük elemanı seçer ve dizinin 0 no’lu indeksindeki eleman ile yer değiştirir. İlk adım tamamlanmış olur. İkinci adımda, dizinin 1 no’lu indeksinden itibaren son elemana kadar tarar ve en küçük elemanı tekrar seçer. Seçilen en küçük elemanın 1 no’lu indekste bulunan elemanla yer değiştirilmesi yapıldıktan sonra 2. adım tamamlanır. n elemana sahip dizide n tekrar yapılarak işlem tamamlanır.

Yukarıda sözü edilen sıralama yöntemi aşağıdakilerden hangisidir?