Algoritmalar ve Programlamaya Giriş Ünite -8

Sıralama Ve Arama Algoritmaları

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

a) Yalnızca I

b) Yalnızca II

b) Yalnızca II

c) Yalnızca III

c) Yalnızca III

d) I ve I

d) I ve I

e) I, II ve III

e) I, II ve III

Cevap : e) I, II ve III

İlgili

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

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

İlgili

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

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

İlgili

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

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

İlgili

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

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

İlgili

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

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

İlgili

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

İlgili

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

a) 2

a) 2

b) 4

b) 4

c) 6

c) 6

d) 8

d) 8

e) 9

e) 9

Cevap : c) 6

İlgili

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

a) Seçerek Sıralama Algoritması

b) Kabarcık Sırlaması Algoritması

b) Kabarcık Sırlaması Algoritması

c) Yerleştirmeli Sıralama Algoritması

c) Yerleştirmeli Sıralama Algoritması

d) İkili Arama Algoritması

d) İkili Arama Algoritması

e) Doğrusal Arama Algoritması

e) Doğrusal Arama Algoritması

Cevap : e) Doğrusal Arama Algoritması

İlgili

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

a) 1

a) 1

b) 3

b) 3

c) 5

c) 5

d) 10

d) 10

e) 12

e) 12

Cevap : d) 10

İlgili

Bunu beğen:

Beğen Yükleniyor...

İlgili

#6. 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

a) 1

b) 2

b) 2

c) 3

c) 3

d) 4

d) 4

e) 5

e) 5

Cevap : c) 3

İlgili

#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

a) Yalnızca I

b) Yalnızca II

b) Yalnızca II

c) I ve II

c) I ve II

d) II ve III

d) II ve III

e) I, II, III

e) I, II, III

Cevap : c) I ve II

İlgili

#8. 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

a) 1

b) 3

b) 3

c) 6

c) 6

d) 9

d) 9

e) 10

e) 10

Cevap : d) 9

İlgili

#9. 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ı

a) Seçerek Sıralama Algoritması

b) Kabarcık Sırlaması Algoritması

b) Kabarcık Sırlaması Algoritması

c) Yerleştirmeli Sıralama Algoritması

c) Yerleştirmeli Sıralama Algoritması

d) İkili Arama Algoritması

d) İkili Arama Algoritması

e) Doğrusal Arama Algoritması

e) Doğrusal Arama Algoritması

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

İlgili

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

Bunu beğen:

Beğen Yükleniyor...

İlgili

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

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

Bunu beğen:

Beğen Yükleniyor...

İlgili

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.