Auzef Algoritmalar ve Programlamaya Giriş Final Deneme Sınavı -8
Algoritmalar ve Programlamaya Giriş
Yönetim Bilişim Sistemleri Lisans
Auzef Bilgisayar Programcılığı Önlisans
9 soru
Şıkka dokun, anında açıklamasını gör — ya da çalışma modunda tüm cevapları aç.
Soru 3
Elemanları [3, 9, 11, 4,2] olan bir dizi, seçerek sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerin hangisinde doğru sırayla verilmiştir?
BDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Seçerek sıralamada her adımda sıralanmamış kısmın en küçüğü bulunup o kısmın başıyla yer değiştirilir. [3,9,11,4,2]: 1. adım 2 ile 3 → [2,9,11,4,3]; 2. adım 3 ile 9 → [2,3,11,4,9]; 3. adım 4 ile 11 → [2,3,4,11,9]; 4. adım 9 ile 11 → [2,3,4,9,11]. Bu sıra B şıkkındadır.
Soru 4
Elemanları [5, 19, 1, 14, 9] olan dizi üzerinde doğrusal arama yapılarak önce 19 ve daha sonra 14 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
CDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Doğrusal aramada baştan itibaren tek tek karşılaştırma yapılır. 19 dizinin 2. elemanı olduğu için 2 karşılaştırmada, 14 ise 4. eleman olduğu için 4 karşılaştırmada bulunur. Toplam 2 + 4 = 6 karşılaştırma yapılır.
Soru 5
Elemanları [5, 19, 1, 14, 9] olan dizi üzerinde doğrusal arama yapılarak önce 14 ve daha sonra 29 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
DDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
14 dizinin 4. elemanı olduğundan 4 karşılaştırmada bulunur. 29 dizide yok; bunu anlamak için 5 elemanın tamamıyla karşılaştırmak gerekir. Toplam 4 + 5 = 9 karşılaştırma yapılır.
Soru 6
Elemanları [5, 19, 1, 14, 9] olan dizi üzerinde doğrusal arama yapılarak önce 29 ve daha sonra 39 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
DDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Doğrusal aramada dizide olmayan bir eleman için bütün elemanlar kontrol edilmelidir. 29 ve 39 dizide olmadığından her biri için 5 karşılaştırma yapılır: 5 + 5 = 10.
Soru 7
I. [99, 66, 8, 27, 45, 80]
II. [90, 65, 27, 18, 36,33]
III. [43, 90, 66, 75, 88, 37]
Yukarıdaki dizilerden hangisi üzerinde doğrusal arama algoritması uygulanabilir?
EDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Doğrusal arama elemanları baştan sona sırayla kontrol ettiği için dizinin sıralı olmasını gerektirmez. Bu nedenle sıralı olsun ya da olmasın her üç diziye de uygulanabilir. Sıralı dizi şartı ikili (binary) aramaya aittir.
Soru 8
I. [13, 16, 18, 27, 55, 80]
II. [80, 55, 27, 18, 16, 13]
III. [13, 80, 16, 55, 18, 27]
Yukarıdaki dizilerden hangisi üzerinde ikili arama algoritması uygulanabilir?
CDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
İkili arama ortadaki elemana bakıp aramayı yarıya indirdiği için dizinin sıralı olmasını gerektirir. I küçükten büyüğe, II büyükten küçüğe sıralıdır; ikisine de (karşılaştırma yönü uyarlanarak) uygulanabilir. III karışık olduğu için ikili arama uygulanamaz.
Soru 9
Elemanları [10, 15, 20, 25, 30, 35, 40] olan dizi üzerinde ikili arama yapılarak önce 22 ve daha sonra 35 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
CDoğru cevap
⚠️ Cevap anahtarı tartışmalı: 22 aranırken 25, 15, 20 ile 3; 35 aranırken 25, 35 ile 2 karşılaştırma yapılır; toplam 5 (E) olmalı, anahtar C (3).
Soru 10
Aranan elemanın dizinin ilk elemanından başlanarak sırayla dizi elemanları ile karşılaştırılması ve aranan elemana eşit dizi elemanı bulunduğunda aramanın sonlandırılması esasına dayanan algoritma aşağıdakilerden hangisidir?
EDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Baştan başlayıp elemanları sırayla aranan değerle karşılaştıran ve eşleşme bulunca duran yöntem doğrusal (sıralı) aramadır. İkili arama ise sıralı dizide ortadaki elemandan başlar. Diğer şıklar arama değil sıralama algoritmalarıdır.
Soru 11
Dizinin ilk elemanın yerinde bırakılması, dizinin ikinci elemanın seçilmesi, seçilen ikinci elemanın kendinden önceki elemanlarla karşılaştırılması, dizinin büyük elemanlarının sağa kaydırılması, daha sonra dizinin üçüncü sıradaki elemanının seçilmesi ve seçilen elemanın kendinden önce gelen elemanlarla karşılaştırılarak işlemlerin dizi sıralanıncaya kadar sürdürülmesi şeklinde olduğu algoritma aşağıdakilerden hangisidir?
CDoğru cevap
Açıklama 🤖 Yapay zekâ açıklaması
Tarif edilen yöntem yerleştirmeli (insertion) sıralamadır: ilk eleman sıralı kabul edilir, sonraki her eleman seçilip kendinden önceki elemanlarla karşılaştırılır, büyükler sağa kaydırılır ve eleman doğru yere yerleştirilir. Seçerek sıralama ise her adımda en küçük elemanı bulup başa taşır.