Algoritmalar ve Programlamaya Giriş Ünite -8

Sıralama Ve Arama Algoritmaları

 

#1. 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?

a) 2

b) 4

c) 6

d) 8

e) 9

Cevap : c) 6

#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?

a) [2 3 4 9 11], [2 3 4 11 9], [2 3 11 4 9], [2 9 11 4 3]

b) [2 9 11 4 3], [2 3 11 4 9], [2 3 4 11 9], [2 3 4 9 11]

c) [2 3 4 9 11], [2 3 11 4 9], [2 3 4 11 9], [2 9 11 4 3]

d) [2 9 11 4 3], [2 3 4 11 9], [2 3 4 11 9], [2 3 4 9 11]

e) [2 3 4 11 9], [2 9 11 4 3], [2 3 4 11 9], [2 3 11 4 9]

Cevap : b) [2 9 11 4 3], [2 3 11 4 9], [2 3 4 11 9], [2 3 4 9 11]

#3. 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?

a) 1

b) 3

c) 6

d) 9

e) 10

Cevap : d) 9

#4. 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?

a) Seçerek Sıralama Algoritması

b) Kabarcık Sırlaması Algoritması

c) Yerleştirmeli Sıralama Algoritması

d) İkili Arama Algoritması

e) Doğrusal Arama Algoritması

Cevap : c) Yerleştirmeli Sıralama Algoritması

#5. 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?

a) Yalnızca I

b) Yalnızca II

c) Yalnızca III

d) I ve I

e) I, II ve III

Cevap : e) I, II ve III

Öğrenci Dostu Öğrenme Yönetim Sistemi Lolonolo, bol bol test yapmayı önerir.

#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?

a) 1

b) 3

c) 5

d) 10

e) 12

Cevap : d) 10

#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?

a) Yalnızca I

b) Yalnızca II

c) I ve II

d) II ve III

e) I, II, III

Cevap : c) I ve II

#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?

a) 1

b) 2

c) 3

d) 4

e) 5

Cevap : c) 3

#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?

a) Seçerek Sıralama Algoritması

b) Kabarcık Sırlaması Algoritması

c) Yerleştirmeli Sıralama Algoritması

d) İkili Arama Algoritması

e) Doğrusal Arama Algoritması

Cevap : e) Doğrusal Arama Algoritması

Öncesi

TESTi BiTiR, PUANINI GÖR

SONUÇ

Algoritmalar ve Programlamaya Giriş
Yönetim Bilişim Sistemleri Lisans
Auzef Bilgisayar Programcılığı Önlisans

Öğrenci Dostu
LOLONOLO
Öğrenme Yönetim Sistemi

Algoritmalar ve Programlamaya Giriş
Yönetim Bilişim Sistemleri Lisans
Auzef Bilgisayar Programcılığı Önlisans

Öğrenci Dostu
LOLONOLO
Öğrenme Yönetim Sistemi

HD Quiz powered by harmonic design

Algoritmalar ve Programlamaya Giriş
Yönetim Bilişim Sistemleri Lisans
Auzef Bilgisayar Programcılığı Önlisans

Öğrenci Dostu
LOLONOLO
Öğrenme Yönetim Sistemi

Sıralama Ve Arama Algoritmaları

Algoritmalar ve Programlamaya Giriş Ünite-8

Auzef sınav soruları, çıkmış sorular, deneme sınaları hepsi lolonolo’da ücretsiz.