Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR DÖNEM SONU - A
A
1. Veri yapıları ile ilgili aşağıdaki ifadelerden 4. Aşağıdakilerden hangisi böl-fethet
hangisi yanlıştır? yöntemindeki aşamalardan biri değildir?

A) Çift yönlü bağlı listelerde, liste içerisinde A) Problemi eşit parçalara ayırmak
hem ileri hem geri hareket edilebilir. B) Alt parçaların çözümünü yapmak

i
B) Bir yığının tepe noktasındaki elemanın C) Genel sonucu kullanıcıya sunmak

m
değerini elde etmek mümkündür.
D) Algoritmayı değiştirmek
C) Kuyruğa ilk giren eleman kuyruktan ilk çıkar.

te
E) Alt parçaların sonucunu birleştirmek
D) Diziler tek boyutlu olabildiği gibi, çok boyutlu
da olabilir.

vı m Sis
E) Yığına son giren eleman yığından en son
çıkar.

Sı Dö etim

i
na ne
nu ar öğr
2. Bir hırsız, gizlice girdiği bir evde bulduğu kasayı
So ah ık
açmak istemektedir. Kasayı incelediğinde şifrenin
5. Bir algoritmayı oluşturan adımların yapılan iş
4 adet rakamdan oluştuğunu anlayan hırsız,
ç
için kabul edilebilir bir süre içerisinde
0000’dan 9999’a kadar olan tüm ihtimalleri
tamamlanması algoritmanın hangi
em 17 i A

denemeye karar verir. Tüm ihtimalleri birer birer

özelliğidir?
deneyecek olan hırsız, ev sahipleri gelmeden
şifreyi bulmayı ümit etmektedir. A) Verimlilik
ön 0 es

B) Genellik
Hırsızın kullandığı bu yöntemin algoritma
B

sınıflarındaki karşılığı aşağıdakilerden C) Açıklık

D -2 sit

hangisidir? D) Sonluluk
E) Doğruluk
A) Geri izlemeli algoritmalar
16 er

B) Böl ve yönet algoritmaları

Aç gözlü algoritmalar
20 niv

C)
D) Kaba kuvvet algoritmaları
E) Dinamik programlama
Ü
u
ol
ad
An

3. AVL ağaçlarını diğer ikili arama ağaçlarından 6. Elemanları [12, 7, 10, 8] olan bir dizi,
ayıran farklılık aşağıdakilerden hangisidir? baloncuk sıralaması algoritması ile küçükten
büyüğe doğru sıralanmak istenildiğinde,
A) Düğümlerde yer alan veriler arasında algoritmanın adımları sonrasında elde
büyüklük-küçüklük ilişkisinin olması edilecek diziler aşağıdakilerin hangisinde
B) Ağaç içi yükseklik dengesinin korunması doğru sırayla verilmiştir?
C) Ağacın yüksekliğinin sabit bir değer olarak
A) [7, 8, 12, 10], [8, 7, 10, 12], [7, 8, 10, 12]
belirlenmesi
B) [7, 10, 8, 12], [7, 8, 10, 12], [7, 8, 10, 12]
D) Ağaçtaki düğüm sayısının belirli bir limitinin
olması C) [8, 7, 12, 10], [7, 8, 12, 10], [7, 8, 10, 12]
E) Veri yapısının programlanmasında D) [8, 10, 12, 7], [8, 7, 10, 12], [7, 8, 10, 12]
göstericilerin kullanılması E) [10, 12, 7, 8], [7, 10, 12, 8], [7, 8, 10, 12]

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - A

A
7. Aşağıdakilerden hangisi 10. 1’den 100’e kadar sayıların toplamı
aşağıdakilerden hangisidir?
fonksiyonunun zaman karmaşıklığıdır?
A) 1000
A) O(n2)
B) 5000
B) O(n3 logn)

i
C) 5050

m
C) O(n3)
D) 5200
D) O(n)

te
E) 5600
E) O(n5)

vı m Sis
Sı Dö etim

i
11. I. Arama, herhangi bir veri yapısının içerisinde

na ne
nu ar öğr
bir elemanın bulunup bulunmadığının
8. int faktoriyel (int n) tespitidir.
{ II. Arama algoritmaları, arama işlemini
if (n == 0)
So ah ık
birbirinden farklı yollarla gerçekleştiren
return 1; algoritmalardır.
else
ç
III. Ardışık arama algoritmasının doğru çalışması
return faktoriyel (n - 1)*n; için dizinin sıralı olması zorunludur.
em 17 i A

}
Arama kavramı ve arama algoritmaları ile
Faktöriyel hesabının özyinelemeli fonksiyonu ilgili yukarıdaki ifadelerden hangileri
ön 0 es

yukarıda verilmiştir. doğrudur?

B

Bu fonksiyona göre n>0 değerleri için A) Yalnız I

D -2 sit

özyinelemeli çalışma zamanı ifadesi B) Yalnız II

aşağıdakilerden hangisidir? C) I ve II
16 er

A) T(n) = T(n−1) + n2 D) II ve III

I, II ve III
20 niv

B) T(n) = 2T(n−1) + 1 E)
C) T(n) = T(n−1) + n
D) T(n) = T(n−1) + 2n
Ü

E) T(n) = T(n−1) + 1
u
ol
ad

12. Elemanları [3, 5, 9, 23, 27, 34, 38, 42, 45, 49, 53]
olan ve elemanlarının konumları 1 ile 11 arasında
An

değişen dizi üzerinde ikili arama yapılarak 39

sayısı aranacaktır.

9. NxN boyutundaki bir matriste eleman arama Bu arama yapılırken 2. karşılaştırma adımında
işleminin zaman karmaşıklığı aşağıdakilerden ilk, orta ve son elemanların konum bilgileri
hangisidir? aşağıdakilerden hangisi olur?

A) O(n3) A) İlk: 1, Orta: 3, Son: 5

B) O(log n) B) İlk: 1, Orta: 6, Son: 11
C) O(n) C) İlk: 7, Orta: 8, Son: 9
D) O(n log n) D) İlk: 7, Orta: 9, Son: 11
E) O(n2) E) İlk: 7, Orta: 10, Son: 11

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - A

A
13. Elemanları [4, 9, 10, 12, 16, 7, 15, 35, 40] olan 16. Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli
bir dizi üzerinde ardışık arama yapılarak önce 12 sıralama algoritması ile küçükten büyüğe
ve daha sonra 25 sayısının bulunup bulunmadığı doğru sıralanmak istenildiğinde,
kontrol edilecektir. algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerin hangisinde
Bu aramalar için toplam kaç karşılaştırma doğru sırayla verilmiştir?

i
m
işlemi yapılır?
A) [8, 27, 23, 34], [8, 23, 27, 34], [8, 23, 27, 34]

te
A) 11 B) [8, 34, 23, 27], [8, 23, 34, 27], [8, 23, 27, 34]
B) 13 C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34]

vı m Sis
C) 15 D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34]
D) 17 E) [34, 27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34]
E) 19

Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
14. I. [1, 5, 17, 27, 30, 32, 40, 45]
II. [1, 30, 35, 45, 20, 15, 9, 4]
em 17 i A

III. [70, 55, 40, 38, 37, 30, 25, 16]

Yukarıdaki dizilerden hangileri üzerinde ikili

ön 0 es

arama algoritması uygulanabilir?

B

A) Yalnız I
D -2 sit

B) Yalnız II
C) I ve III
16 er

D) II ve III
I, II ve III
20 niv

E)
Ü
u
ol

17. I. Çizge, düğümler ve bu düğümleri birbirine

bağlayan kenarlardan oluşan bir veri
ad

yapısıdır.
II. Dijkstra algoritması ile bir çizgedeki düğüm
15. I. Baloncuk sıralaması noktaları arasındaki en kısa mesafeler
An

II. Birleştirerek sıralama hesaplanabilir.

III. Yığın sıralaması III. Yönsüz çizge, kenar bağlantılarının yönleri
temsil eden oklarla gösterildiği çizgedir.
Yukarıdaki sıralama algoritmalarının
hangilerinin en kötü durumdaki zaman Çizgelerle ilgili yukarıdaki ifadelerden
karmaşıklığı O(n*log(n)) ifadesine eşittir? hangileri doğrudur?

A) Yalnız I A) Yalnız I
B) Yalnız III B) Yalnız III
C) I ve III C) I ve II
D) II ve III D) I ve III
E) I, II ve III E) I, II ve III

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - A

A
18. 19.

i
m
te
vı m Sis
Yukarıdaki çizge üzerinde, başlangıç noktası S
Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde önce derinliğine arama algoritması

Sı Dö etim
olacak şekilde dijkstra en kısa yol algoritması çalıştırılacaktır. Bir düğümün birden fazla
çalıştırılacaktır.

i
komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir.
Bu algoritmanın çalışması sonrasında 0

na ne
nu ar öğr
düğümü ile 3 düğümü arasındaki en kısa Buna göre çizgedeki düğümlerin ziyaret
mesafeyi elde etmek için sırasıyla hangi edilme sırası aşağıdakilerden hangisidir?
düğümler ziyaret edilmelidir?
A) S, B, D, C, F, E, A
So ah ık
A) 0, 1, 2, 3 B) S, A, B, C, D, E, F
B) 0, 1, 3 C) S, B, C, D, F, E, A
ç
C) 0, 2, 1, 3 D) S, B, C, E, D, F, A
em 17 i A

D) 0, 1, 2, 0, 1, 3 E) S, C, D, B, F, E, A
E) 0, 2, 1, 0, 2, 3
ön 0 es
B
D -2 sit
16 er
20 niv

20.
Ü
u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası S

olacak şekilde enine arama algoritması
An

çalıştırılacaktır. Bir düğümün birden fazla

komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret

edilme sırası aşağıdakilerden hangisidir?

A) S, B, E, A, C, D
B) S, A, B, C, D, E
C) S, B, D, E, A, C
D) S, E, A, C, B, D
E) S, B, E, D, A, C

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - A

A Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
E D B D A B A E E C C D B C D B C A A E

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 17 i A
ön 0 es
B
D -2 sit
16 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR DÖNEM SONU - B
B
1. Bir hırsız, gizlice girdiği bir evde bulduğu kasayı 4. AVL ağaçlarını diğer ikili arama ağaçlarından
açmak istemektedir. Kasayı incelediğinde şifrenin ayıran farklılık aşağıdakilerden hangisidir?
4 adet rakamdan oluştuğunu anlayan hırsız,
0000’dan 9999’a kadar olan tüm ihtimalleri A) Ağaçtaki düğüm sayısının belirli bir limitinin
denemeye karar verir. Tüm ihtimalleri birer birer olması
deneyecek olan hırsız, ev sahipleri gelmeden

i
B) Düğümlerde yer alan veriler arasında

m
şifreyi bulmayı ümit etmektedir. büyüklük-küçüklük ilişkisinin olması
C) Veri yapısının programlanmasında

te
Hırsızın kullandığı bu yöntemin algoritma göstericilerin kullanılması
sınıflarındaki karşılığı aşağıdakilerden
D) Ağacın yüksekliğinin sabit bir değer olarak

vı m Sis
hangisidir?
belirlenmesi
A) Kaba kuvvet algoritmaları E) Ağaç içi yükseklik dengesinin korunması
B) Geri izlemeli algoritmalar

Sı Dö etim
C) Böl ve yönet algoritmaları
D) Dinamik programlama

i
E) Aç gözlü algoritmalar

na ne
nu ar öğr
So ah ıkç
em 17 i A

5. Aşağıdakilerden hangisi böl-fethet

yöntemindeki aşamalardan biri değildir?
2. Bir algoritmayı oluşturan adımların yapılan iş
ön 0 es

için kabul edilebilir bir süre içerisinde A) Problemi eşit parçalara ayırmak
tamamlanması algoritmanın hangi
Genel sonucu kullanıcıya sunmak
B

B)
özelliğidir?
D -2 sit

C) Alt parçaların sonucunu birleştirmek

A) Verimlilik D) Alt parçaların çözümünü yapmak
Açıklık
16 er

B) E) Algoritmayı değiştirmek
C) Doğruluk
20 niv

D) Sonluluk
E) Genellik
Ü
u
ol
ad
An

3. Elemanları [12, 7, 10, 8] olan bir dizi, 6. Veri yapıları ile ilgili aşağıdaki ifadelerden
baloncuk sıralaması algoritması ile küçükten hangisi yanlıştır?
büyüğe doğru sıralanmak istenildiğinde,
algoritmanın adımları sonrasında elde A) Çift yönlü bağlı listelerde, liste içerisinde
edilecek diziler aşağıdakilerin hangisinde hem ileri hem geri hareket edilebilir.
doğru sırayla verilmiştir? B) Yığına son giren eleman yığından en son
çıkar.
A) [7, 8, 12, 10], [8, 7, 10, 12], [7, 8, 10, 12]
C) Diziler tek boyutlu olabildiği gibi, çok boyutlu
B) [7, 10, 8, 12], [7, 8, 10, 12], [7, 8, 10, 12] da olabilir.
C) [8, 7, 12, 10], [7, 8, 12, 10], [7, 8, 10, 12] D) Kuyruğa ilk giren eleman kuyruktan ilk çıkar.
D) [8, 10, 12, 7], [8, 7, 10, 12], [7, 8, 10, 12] E) Bir yığının tepe noktasındaki elemanın
E) [10, 12, 7, 8], [7, 10, 12, 8], [7, 8, 10, 12] değerini elde etmek mümkündür.

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - B

B
7. NxN boyutundaki bir matriste eleman arama 10. Aşağıdakilerden hangisi
işleminin zaman karmaşıklığı aşağıdakilerden
hangisidir? fonksiyonunun zaman karmaşıklığıdır?

A) O(n) A) O(n)
O(n3) B) O(n3)

i
B)

m
C) O(n log n) C) O(n5)
D) O(n2) D) O(n2)

te
E) O(log n) E) O(n3 logn)

vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
8. int faktoriyel (int n)
{
11. I. [1, 5, 17, 27, 30, 32, 40, 45]
So ah ık
if (n == 0) II. [1, 30, 35, 45, 20, 15, 9, 4]
return 1; III. [70, 55, 40, 38, 37, 30, 25, 16]
ç
else
em 17 i A

return faktoriyel (n - 1)*n; Yukarıdaki dizilerden hangileri üzerinde ikili

} arama algoritması uygulanabilir?
ön 0 es

Faktöriyel hesabının özyinelemeli fonksiyonu A) Yalnız I

yukarıda verilmiştir.
Yalnız II
B

B)
D -2 sit

Bu fonksiyona göre n>0 değerleri için C) I ve III

özyinelemeli çalışma zamanı ifadesi D) II ve III
aşağıdakilerden hangisidir?
16 er

E) I, II ve III
A) T(n) = T(n−1) + 1
20 niv

B) T(n) = 2T(n−1) + 1
C) T(n) = T(n−1) + n
T(n) = T(n−1) + 2n
Ü

D)
E) T(n) = T(n−1) + n2
u
ol
ad

12. Elemanları [4, 9, 10, 12, 16, 7, 15, 35, 40] olan
An

bir dizi üzerinde ardışık arama yapılarak önce 12

ve daha sonra 25 sayısının bulunup bulunmadığı
kontrol edilecektir.

9. 1’den 100’e kadar sayıların toplamı Bu aramalar için toplam kaç karşılaştırma
aşağıdakilerden hangisidir? işlemi yapılır?

A) 1000 A) 11
B) 5000 B) 13
C) 5050 C) 15
D) 5200 D) 17
E) 5600 E) 19

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - B

B
13. I. Arama, herhangi bir veri yapısının içerisinde 16. I. Baloncuk sıralaması
bir elemanın bulunup bulunmadığının II. Birleştirerek sıralama
tespitidir. III. Yığın sıralaması
II. Arama algoritmaları, arama işlemini
birbirinden farklı yollarla gerçekleştiren Yukarıdaki sıralama algoritmalarının
hangilerinin en kötü durumdaki zaman

i
algoritmalardır.

m
III. Ardışık arama algoritmasının doğru çalışması karmaşıklığı O(n*log(n)) ifadesine eşittir?
için dizinin sıralı olması zorunludur.

te
A) Yalnız I
Arama kavramı ve arama algoritmaları ile B) Yalnız III

vı m Sis
ilgili yukarıdaki ifadelerden hangileri C) I ve III
doğrudur?
D) II ve III
A) Yalnız I E) I, II ve III
B) Yalnız II

Sı Dö etim
C) I ve II

i
D) II ve III
E) I, II ve III

na ne
nu ar öğr
So ah ıkç
em 17 i A

14. Elemanları [3, 5, 9, 23, 27, 34, 38, 42, 45, 49, 53]
olan ve elemanlarının konumları 1 ile 11 arasında
değişen dizi üzerinde ikili arama yapılarak 39
ön 0 es

sayısı aranacaktır.
B

Bu arama yapılırken 2. karşılaştırma adımında

D -2 sit

ilk, orta ve son elemanların konum bilgileri

aşağıdakilerden hangisi olur? 17.
16 er

A) İlk: 1, Orta: 3, Son: 5

20 niv

B) İlk: 1, Orta: 6, Son: 11

C) İlk: 7, Orta: 8, Son: 9
D) İlk: 7, Orta: 9, Son: 11
Ü

E) İlk: 7, Orta: 10, Son: 11

u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası 0

olacak şekilde dijkstra en kısa yol algoritması
An

15. Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli çalıştırılacaktır.
sıralama algoritması ile küçükten büyüğe
doğru sıralanmak istenildiğinde, Bu algoritmanın çalışması sonrasında 0
algoritmanın adımları sonrasında elde düğümü ile 3 düğümü arasındaki en kısa
edilecek diziler aşağıdakilerin hangisinde mesafeyi elde etmek için sırasıyla hangi
doğru sırayla verilmiştir? düğümler ziyaret edilmelidir?

A) [8, 27, 23, 34], [8, 23, 27, 34], [8, 23, 27, 34] A) 0, 1, 2, 3
B) [8, 34, 23, 27], [8, 23, 34, 27], [8, 23, 27, 34] B) 0, 1, 3
C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34] C) 0, 2, 1, 3
D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34] D) 0, 1, 2, 0, 1, 3
E) [34, 27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34] E) 0, 2, 1, 0, 2, 3

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - B

B
18. 20. I. Çizge, düğümler ve bu düğümleri birbirine
bağlayan kenarlardan oluşan bir veri
yapısıdır.
II. Dijkstra algoritması ile bir çizgedeki düğüm
noktaları arasındaki en kısa mesafeler
hesaplanabilir.

i
m
III. Yönsüz çizge, kenar bağlantılarının yönleri
temsil eden oklarla gösterildiği çizgedir.

te
Çizgelerle ilgili yukarıdaki ifadelerden

vı m Sis
Yukarıdaki çizge üzerinde, başlangıç noktası S hangileri doğrudur?
olacak şekilde enine arama algoritması
A) Yalnız I
çalıştırılacaktır. Bir düğümün birden fazla
komşusu varsa, bu komşular alfabetik sırada B) Yalnız III

Sı Dö etim
küçükten büyüğe doğru ziyaret edilecektir. C) I ve II
D) I ve III

i
Buna göre çizgedeki düğümlerin ziyaret
E) I, II ve III
edilme sırası aşağıdakilerden hangisidir?

na ne
S, B, D, E, A, C

nu ar öğr
A)
B) S, B, E, A, C, D
C) S, E, A, C, B, D
S, A, B, C, D, E
So ah ık
D)
E) S, B, E, D, A, C
ç
em 17 i A
ön 0 es
B
D -2 sit
16 er

19.
20 niv
Ü
u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası S

olacak şekilde önce derinliğine arama algoritması
An

çalıştırılacaktır. Bir düğümün birden fazla

komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret

edilme sırası aşağıdakilerden hangisidir?

A) S, C, D, B, F, E, A
B) S, B, C, D, F, E, A
C) S, B, C, E, D, F, A
D) S, A, B, C, D, E, F
E) S, B, D, C, F, E, A

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - B

B Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
A A B E E B D A C D C B C D B D A E E C

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 17 i A
ön 0 es
B
D -2 sit
16 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR DÖNEM SONU - C
C
1. AVL ağaçlarını diğer ikili arama ağaçlarından 4. Bir algoritmayı oluşturan adımların yapılan iş
ayıran farklılık aşağıdakilerden hangisidir? için kabul edilebilir bir süre içerisinde
tamamlanması algoritmanın hangi
A) Düğümlerde yer alan veriler arasında özelliğidir?
büyüklük-küçüklük ilişkisinin olması
A) Verimlilik

i
B) Ağacın yüksekliğinin sabit bir değer olarak

m
belirlenmesi B) Açıklık
C) Ağaçtaki düğüm sayısının belirli bir limitinin C) Doğruluk

te
olması D) Sonluluk
D) Veri yapısının programlanmasında Genellik

vı m Sis
E)
göstericilerin kullanılması
E) Ağaç içi yükseklik dengesinin korunması

Sı Dö etim

i
na ne
nu ar öğr 5. Elemanları [12, 7, 10, 8] olan bir dizi,
baloncuk sıralaması algoritması ile küçükten
So ah ık
büyüğe doğru sıralanmak istenildiğinde,
algoritmanın adımları sonrasında elde
ç
edilecek diziler aşağıdakilerin hangisinde
em 17 i A

doğru sırayla verilmiştir?

2. Aşağıdakilerden hangisi böl-fethet
yöntemindeki aşamalardan biri değildir? A) [7, 8, 12, 10], [8, 7, 10, 12], [7, 8, 10, 12]
ön 0 es

A) Alt parçaların çözümünü yapmak B) [7, 10, 8, 12], [7, 8, 10, 12], [7, 8, 10, 12]
Problemi eşit parçalara ayırmak C) [8, 7, 12, 10], [7, 8, 12, 10], [7, 8, 10, 12]
B

B)
D -2 sit

C) Genel sonucu kullanıcıya sunmak D) [8, 10, 12, 7], [8, 7, 10, 12], [7, 8, 10, 12]
D) Alt parçaların sonucunu birleştirmek E) [10, 12, 7, 8], [7, 10, 12, 8], [7, 8, 10, 12]
16 er

E) Algoritmayı değiştirmek
20 niv
Ü
u
ol

6. Bir hırsız, gizlice girdiği bir evde bulduğu kasayı

açmak istemektedir. Kasayı incelediğinde şifrenin
ad

4 adet rakamdan oluştuğunu anlayan hırsız,

0000’dan 9999’a kadar olan tüm ihtimalleri
denemeye karar verir. Tüm ihtimalleri birer birer
An

3. Veri yapıları ile ilgili aşağıdaki ifadelerden deneyecek olan hırsız, ev sahipleri gelmeden
hangisi yanlıştır? şifreyi bulmayı ümit etmektedir.

A) Kuyruğa ilk giren eleman kuyruktan ilk çıkar. Hırsızın kullandığı bu yöntemin algoritma
B) Yığına son giren eleman yığından en son sınıflarındaki karşılığı aşağıdakilerden
çıkar. hangisidir?
C) Bir yığının tepe noktasındaki elemanın
A) Böl ve yönet algoritmaları
değerini elde etmek mümkündür.
B) Geri izlemeli algoritmalar
D) Diziler tek boyutlu olabildiği gibi, çok boyutlu
da olabilir. C) Aç gözlü algoritmalar
E) Çift yönlü bağlı listelerde, liste içerisinde D) Kaba kuvvet algoritmaları
hem ileri hem geri hareket edilebilir. E) Dinamik programlama

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - C

C
7. NxN boyutundaki bir matriste eleman arama 10. 1’den 100’e kadar sayıların toplamı
işleminin zaman karmaşıklığı aşağıdakilerden aşağıdakilerden hangisidir?
hangisidir?
A) 1000
A) O(log n) B) 5000
O(n3)

i
B) C) 5050

m
C) O(n log n) D) 5200
D) O(n)

te
E) 5600
E) O(n2)

vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
8. Aşağıdakilerden hangisi
fonksiyonunun zaman karmaşıklığıdır? 11. Elemanları [4, 9, 10, 12, 16, 7, 15, 35, 40] olan
So ah ık
bir dizi üzerinde ardışık arama yapılarak önce 12
A) O(n2) ve daha sonra 25 sayısının bulunup bulunmadığı
ç

B) O(n) kontrol edilecektir.

em 17 i A

C) O(n3)
Bu aramalar için toplam kaç karşılaştırma
D) O(n3 logn) işlemi yapılır?
ön 0 es

E) O(n5)
A) 11
B

B) 13
D -2 sit

C) 15
D) 17
16 er

E) 19
20 niv
Ü

9. int faktoriyel (int n)

u

{
if (n == 0)
ol

return 1;
else
ad

return faktoriyel (n - 1)*n;

}
An

Faktöriyel hesabının özyinelemeli fonksiyonu 12. I. [1, 5, 17, 27, 30, 32, 40, 45]
yukarıda verilmiştir. II. [1, 30, 35, 45, 20, 15, 9, 4]
III. [70, 55, 40, 38, 37, 30, 25, 16]
Bu fonksiyona göre n>0 değerleri için
özyinelemeli çalışma zamanı ifadesi Yukarıdaki dizilerden hangileri üzerinde ikili
aşağıdakilerden hangisidir? arama algoritması uygulanabilir?

A) T(n) = T(n−1) + n2 A) Yalnız I

B) T(n) = T(n−1) + 2n B) Yalnız II
C) T(n) = T(n−1) + n C) I ve III
D) T(n) = T(n−1) + 1 D) II ve III
E) T(n) = 2T(n−1) + 1 E) I, II ve III

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - C

C
13. I. Arama, herhangi bir veri yapısının içerisinde 16. I. Baloncuk sıralaması
bir elemanın bulunup bulunmadığının II. Birleştirerek sıralama
tespitidir. III. Yığın sıralaması
II. Arama algoritmaları, arama işlemini
birbirinden farklı yollarla gerçekleştiren Yukarıdaki sıralama algoritmalarının
hangilerinin en kötü durumdaki zaman

i
algoritmalardır.

m
III. Ardışık arama algoritmasının doğru çalışması karmaşıklığı O(n*log(n)) ifadesine eşittir?
için dizinin sıralı olması zorunludur.

te
A) Yalnız I
Arama kavramı ve arama algoritmaları ile B) Yalnız III

vı m Sis
ilgili yukarıdaki ifadelerden hangileri C) I ve III
doğrudur?
D) II ve III
A) Yalnız I E) I, II ve III
B) Yalnız II

Sı Dö etim
C) I ve II

i
D) II ve III
E) I, II ve III

na ne
nu ar öğr
So ah ıkç
em 17 i A

14. Elemanları [3, 5, 9, 23, 27, 34, 38, 42, 45, 49, 53]
olan ve elemanlarının konumları 1 ile 11 arasında
değişen dizi üzerinde ikili arama yapılarak 39
ön 0 es

sayısı aranacaktır.
B

Bu arama yapılırken 2. karşılaştırma adımında

D -2 sit

ilk, orta ve son elemanların konum bilgileri

aşağıdakilerden hangisi olur?
16 er

17.
A) İlk: 1, Orta: 3, Son: 5
20 niv

B) İlk: 1, Orta: 6, Son: 11

C) İlk: 7, Orta: 8, Son: 9
D) İlk: 7, Orta: 9, Son: 11
Ü

E) İlk: 7, Orta: 10, Son: 11

u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası S

olacak şekilde önce derinliğine arama algoritması
An

15. Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli çalıştırılacaktır. Bir düğümün birden fazla
sıralama algoritması ile küçükten büyüğe komşusu varsa, bu komşular alfabetik sırada
doğru sıralanmak istenildiğinde, küçükten büyüğe doğru ziyaret edilecektir.
algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerin hangisinde Buna göre çizgedeki düğümlerin ziyaret
doğru sırayla verilmiştir? edilme sırası aşağıdakilerden hangisidir?

A) [8, 27, 23, 34], [8, 23, 27, 34], [8, 23, 27, 34] A) S, B, D, C, F, E, A
B) [8, 34, 23, 27], [8, 23, 34, 27], [8, 23, 27, 34] B) S, B, C, D, F, E, A
C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34] C) S, B, C, E, D, F, A
D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34] D) S, A, B, C, D, E, F
E) [34, 27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34] E) S, C, D, B, F, E, A

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - C

C
18. 20.

i
m
te
vı m Sis
Yukarıdaki çizge üzerinde, başlangıç noktası S
olacak şekilde enine arama algoritması
çalıştırılacaktır. Bir düğümün birden fazla
komşusu varsa, bu komşular alfabetik sırada
Yukarıdaki çizge üzerinde, başlangıç noktası 0

Sı Dö etim
küçükten büyüğe doğru ziyaret edilecektir.
olacak şekilde dijkstra en kısa yol algoritması
çalıştırılacaktır.

i
Buna göre çizgedeki düğümlerin ziyaret
edilme sırası aşağıdakilerden hangisidir?
Bu algoritmanın çalışması sonrasında 0

na ne
S, B, E, A, C, D

nu ar öğr
A) düğümü ile 3 düğümü arasındaki en kısa
B) S, B, D, E, A, C mesafeyi elde etmek için sırasıyla hangi
C) S, A, B, C, D, E düğümler ziyaret edilmelidir?
S, E, A, C, B, D
So ah ık
D) A) 0, 1, 2, 3
E) S, B, E, D, A, C B) 0, 1, 3
ç
C) 0, 2, 1, 3
em 17 i A

D) 0, 1, 2, 0, 1, 3
E) 0, 2, 1, 0, 2, 3
ön 0 es
B
D -2 sit
16 er
20 niv
Ü
u
ol

19. I. Çizge, düğümler ve bu düğümleri birbirine

bağlayan kenarlardan oluşan bir veri
ad

yapısıdır.
II. Dijkstra algoritması ile bir çizgedeki düğüm
noktaları arasındaki en kısa mesafeler
An

hesaplanabilir.
III. Yönsüz çizge, kenar bağlantılarının yönleri
temsil eden oklarla gösterildiği çizgedir.

Çizgelerle ilgili yukarıdaki ifadelerden

hangileri doğrudur?

A) Yalnız I
B) Yalnız III
C) I ve II
D) I ve III
E) I, II ve III

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - C

C Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
E E B A B D E A D C B C C D B D A E C A

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 17 i A
ön 0 es
B
D -2 sit
16 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR DÖNEM SONU - D
D
1. Aşağıdakilerden hangisi böl-fethet 4. Bir algoritmayı oluşturan adımların yapılan iş
yöntemindeki aşamalardan biri değildir? için kabul edilebilir bir süre içerisinde
tamamlanması algoritmanın hangi
A) Alt parçaların çözümünü yapmak özelliğidir?
B) Problemi eşit parçalara ayırmak
A) Genellik

i
C) Genel sonucu kullanıcıya sunmak

m
B) Açıklık
D) Alt parçaların sonucunu birleştirmek
C) Doğruluk

te
E) Algoritmayı değiştirmek
D) Sonluluk
Verimlilik

vı m Sis
E)

Sı Dö etim

i
na ne
nu ar öğr
2. AVL ağaçlarını diğer ikili arama ağaçlarından
ayıran farklılık aşağıdakilerden hangisidir?
So ah ık
A) Ağaç içi yükseklik dengesinin korunması
5. Elemanları [12, 7, 10, 8] olan bir dizi,
B) Ağacın yüksekliğinin sabit bir değer olarak
ç
baloncuk sıralaması algoritması ile küçükten
belirlenmesi
büyüğe doğru sıralanmak istenildiğinde,
em 17 i A

C) Ağaçtaki düğüm sayısının belirli bir limitinin algoritmanın adımları sonrasında elde
olması edilecek diziler aşağıdakilerin hangisinde
D) Veri yapısının programlanmasında doğru sırayla verilmiştir?
ön 0 es

göstericilerin kullanılması
A) [7, 8, 12, 10], [8, 7, 10, 12], [7, 8, 10, 12]
B

E) Düğümlerde yer alan veriler arasında

D -2 sit

büyüklük-küçüklük ilişkisinin olması B) [7, 10, 8, 12], [7, 8, 10, 12], [7, 8, 10, 12]
C) [8, 7, 12, 10], [7, 8, 12, 10], [7, 8, 10, 12]
[8, 10, 12, 7], [8, 7, 10, 12], [7, 8, 10, 12]
16 er

D)
E) [10, 12, 7, 8], [7, 10, 12, 8], [7, 8, 10, 12]
20 niv
Ü
u
ol

3. Bir hırsız, gizlice girdiği bir evde bulduğu kasayı

açmak istemektedir. Kasayı incelediğinde şifrenin
ad

4 adet rakamdan oluştuğunu anlayan hırsız,

0000’dan 9999’a kadar olan tüm ihtimalleri
denemeye karar verir. Tüm ihtimalleri birer birer
An

deneyecek olan hırsız, ev sahipleri gelmeden 6. Veri yapıları ile ilgili aşağıdaki ifadelerden
şifreyi bulmayı ümit etmektedir. hangisi yanlıştır?

Hırsızın kullandığı bu yöntemin algoritma A) Kuyruğa ilk giren eleman kuyruktan ilk çıkar.
sınıflarındaki karşılığı aşağıdakilerden B) Bir yığının tepe noktasındaki elemanın
hangisidir? değerini elde etmek mümkündür.
C) Çift yönlü bağlı listelerde, liste içerisinde
A) Geri izlemeli algoritmalar
hem ileri hem geri hareket edilebilir.
B) Aç gözlü algoritmalar
D) Diziler tek boyutlu olabildiği gibi, çok boyutlu
C) Dinamik programlama da olabilir.
D) Kaba kuvvet algoritmaları E) Yığına son giren eleman yığından en son
E) Böl ve yönet algoritmaları çıkar.

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - D

D
7. 1’den 100’e kadar sayıların toplamı 10. Aşağıdakilerden hangisi
aşağıdakilerden hangisidir?
fonksiyonunun zaman karmaşıklığıdır?
A) 1000
A) O(n)
B) 5000
B) O(n5)

i
C) 5050

m
C) O(n3 logn)
D) 5200
D) O(n3)

te
E) 5600
E) O(n2)

vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
8. int faktoriyel (int n)
{
if (n == 0)
11. I. [1, 5, 17, 27, 30, 32, 40, 45]
So ah ık
return 1; II. [1, 30, 35, 45, 20, 15, 9, 4]
else III. [70, 55, 40, 38, 37, 30, 25, 16]
ç
return faktoriyel (n - 1)*n;
em 17 i A

} Yukarıdaki dizilerden hangileri üzerinde ikili

arama algoritması uygulanabilir?
Faktöriyel hesabının özyinelemeli fonksiyonu
ön 0 es

yukarıda verilmiştir. A) Yalnız I

Yalnız II
B

B)
Bu fonksiyona göre n>0 değerleri için
D -2 sit

özyinelemeli çalışma zamanı ifadesi C) I ve III

aşağıdakilerden hangisidir? D) II ve III
16 er

E) I, II ve III
A) T(n) = T(n−1) + 2n
B) T(n) = 2T(n−1) + 1
20 niv

C) T(n) = T(n−1) + n
D) T(n) = T(n−1) + 1
T(n) = T(n−1) + n2
Ü

E)
u
ol
ad

12. Elemanları [4, 9, 10, 12, 16, 7, 15, 35, 40] olan
An

bir dizi üzerinde ardışık arama yapılarak önce 12

ve daha sonra 25 sayısının bulunup bulunmadığı
kontrol edilecektir.
9. NxN boyutundaki bir matriste eleman arama
işleminin zaman karmaşıklığı aşağıdakilerden Bu aramalar için toplam kaç karşılaştırma
hangisidir? işlemi yapılır?

A) O(n2) A) 11
B) O(n3) B) 13
C) O(n) C) 15
D) O(n log n) D) 17
E) O(log n) E) 19

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - D

D
13. Elemanları [3, 5, 9, 23, 27, 34, 38, 42, 45, 49, 53] 16. I. Baloncuk sıralaması
olan ve elemanlarının konumları 1 ile 11 arasında II. Birleştirerek sıralama
değişen dizi üzerinde ikili arama yapılarak 39 III. Yığın sıralaması
sayısı aranacaktır.
Yukarıdaki sıralama algoritmalarının
Bu arama yapılırken 2. karşılaştırma adımında hangilerinin en kötü durumdaki zaman

i
m
ilk, orta ve son elemanların konum bilgileri karmaşıklığı O(n*log(n)) ifadesine eşittir?
aşağıdakilerden hangisi olur?

te
A) Yalnız I
A) İlk: 1, Orta: 3, Son: 5 B) Yalnız III

vı m Sis
B) İlk: 1, Orta: 6, Son: 11 C) I ve III
C) İlk: 7, Orta: 8, Son: 9 D) II ve III
D) İlk: 7, Orta: 9, Son: 11 E) I, II ve III
E) İlk: 7, Orta: 10, Son: 11

Sı Dö etim

i
na ne
nu ar öğr
So ah ık
14. I. Arama, herhangi bir veri yapısının içerisinde
bir elemanın bulunup bulunmadığının
ç
tespitidir.
II. Arama algoritmaları, arama işlemini
em 17 i A

birbirinden farklı yollarla gerçekleştiren

algoritmalardır.
III. Ardışık arama algoritmasının doğru çalışması
ön 0 es

için dizinin sıralı olması zorunludur.

B
D -2 sit

Arama kavramı ve arama algoritmaları ile

ilgili yukarıdaki ifadelerden hangileri
doğrudur?
16 er

A) Yalnız I
20 niv

B) Yalnız II
C) I ve II
D) II ve III
Ü

E) I, II ve III
u
ol

17. I. Çizge, düğümler ve bu düğümleri birbirine

bağlayan kenarlardan oluşan bir veri
ad

yapısıdır.
II. Dijkstra algoritması ile bir çizgedeki düğüm
noktaları arasındaki en kısa mesafeler
An

15. Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli hesaplanabilir.
sıralama algoritması ile küçükten büyüğe III. Yönsüz çizge, kenar bağlantılarının yönleri
doğru sıralanmak istenildiğinde, temsil eden oklarla gösterildiği çizgedir.
algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerin hangisinde Çizgelerle ilgili yukarıdaki ifadelerden
doğru sırayla verilmiştir? hangileri doğrudur?

A) [8, 27, 23, 34], [8, 23, 27, 34], [8, 23, 27, 34] A) Yalnız I
B) [8, 34, 23, 27], [8, 23, 34, 27], [8, 23, 27, 34] B) Yalnız III
C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34] C) I ve II
D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34] D) I ve III
E) [34, 27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34] E) I, II ve III

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - D

D
18. 20.

i
m
te
vı m Sis
Yukarıdaki çizge üzerinde, başlangıç noktası S
olacak şekilde enine arama algoritması
çalıştırılacaktır. Bir düğümün birden fazla
komşusu varsa, bu komşular alfabetik sırada Yukarıdaki çizge üzerinde, başlangıç noktası S
olacak şekilde önce derinliğine arama algoritması

Sı Dö etim
küçükten büyüğe doğru ziyaret edilecektir.
çalıştırılacaktır. Bir düğümün birden fazla

i
Buna göre çizgedeki düğümlerin ziyaret komşusu varsa, bu komşular alfabetik sırada
edilme sırası aşağıdakilerden hangisidir? küçükten büyüğe doğru ziyaret edilecektir.

na ne
S, A, B, C, D, E

nu ar öğr
A) Buna göre çizgedeki düğümlerin ziyaret
B) S, B, E, D, A, C edilme sırası aşağıdakilerden hangisidir?
C) S, E, A, C, B, D
A) S, B, D, C, F, E, A
S, B, D, E, A, C
So ah ık
D)
B) S, B, C, D, F, E, A
E) S, B, E, A, C, D
C) S, B, C, E, D, F, A
ç

D) S, A, B, C, D, E, F
em 17 i A

E) S, C, D, B, F, E, A
ön 0 es
B
D -2 sit

19.
16 er
20 niv
Ü
u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası 0

olacak şekilde dijkstra en kısa yol algoritması
An

çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0

düğümü ile 3 düğümü arasındaki en kısa
mesafeyi elde etmek için sırasıyla hangi
düğümler ziyaret edilmelidir?

A) 0, 1, 2, 3
B) 0, 1, 3
C) 0, 2, 1, 3
D) 0, 1, 2, 0, 1, 3
E) 0, 2, 1, 0, 2, 3

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR DÖNEM SONU - D

D Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
E A D E B E C D A E C B D C B D C B A A

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 17 i A
ön 0 es
B
D -2 sit
16 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.