Algoritmalar ve Programlamaya Giriş
Yönetim Bilişim Sistemleri Lisans
Auzef Bilgisayar Programcılığı Önlisans
Sıralama Ve Arama Algoritmaları
Algoritmalar ve Programlamaya Giriş Ünite-8
9 soru
Şıkka dokun, anında açıklamasını gör — ya da çalışma modunda tüm cevapları aç.
Soru 2
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üçük elemanı bulunup o kısmın başına yerleştirilir. [3,9,11,4,2]: 1. adımda en küçük 2, 3 ile yer değiştirir → [2,9,11,4,3]. 2. adımda kalan kısmın en küçüğü 3, 9 ile değişir → [2,3,11,4,9]. 3. adımda 4, 11 ile değişir → [2,3,4,11,9]. 4. adımda 9 ile 11 değişir → [2,3,4,9,11].
Soru 3
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 dizinin başından itibaren elemanlar tek tek karşılaştırılır. 19 için: 5, 19 → 2 karşılaştırmada bulunur. 14 için: 5, 19, 1, 14 → 4 karşılaştırmada bulunur. Toplam 2 + 4 = 6 karşılaştırma yapılır.
Soru 4
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ı
Doğrusal aramada 14 için 5, 19, 1, 14 elemanlarına bakılır → 4 karşılaştırma. 29 dizide olmadığı için 5 elemanın hepsiyle karşılaştırılır → 5 karşılaştırma. Toplam 4 + 5 = 9 karşılaştırma yapılır.
Soru 5
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ı
29 ve 39 dizide bulunmadığından doğrusal aramada her biri için dizinin 5 elemanının tamamı kontrol edilir. Bu, aramanın en kötü durumudur: 5 + 5 = 10 karşılaştırma.
Soru 6
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 tek tek kontrol ettiği için dizinin sıralı olmasını gerektirmez. Bu yüzden sıralı olsun ya da olmasın I, II ve III dizilerinin hepsinde uygulanabilir.
Soru 7
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ı bir yarıya daralttığı için dizinin sıralı olmasını gerektirir. I küçükten büyüğe, II büyükten küçüğe sıralıdır; bu ikisinde ikili arama uygulanabilir. III ise karışık sıradadır, bu yüzden ikili arama uygulanamaz.
Soru 8
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ı: İkili aramada 22 için 25, 15, 20 ile 3 karşılaştırma; 35 için 25 ve 35 ile 2 karşılaştırma yapılır, toplam 5 (E). Anahtar C (3) görünüyor.
Soru 9
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ı
Aranan elemanın dizinin ilk elemanından başlanarak sırayla tüm elemanlarla karşılaştırıldığı ve eşleşme bulununca durulan yöntem doğrusal (sıralı) aramadır. İkili arama ise sıralı dizide ortadan başlayarak arama alanını yarıya indirir; diğer seçenekler arama değil sıralama algoritmalarıdır.
Soru 10
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ı
İlk elemanın yerinde bırakılıp ikinci elemandan itibaren her elemanın kendinden öncekilerle karşılaştırılması ve büyük elemanların sağa kaydırılarak seçilen elemanın doğru yere yerleştirilmesi, yerleştirmeli sıralamanın (insertion sort) işleyişidir. Seçerek sıralama ise her adımda en küçük elemanı bulup başa alır.