2017–2018 Final (Dönem Sonu) Çıkmış Soruları

int gizem(int A[ ], int N) { int i; int ara = 0; for (i = 0; i < N; it+) { ara += A[i ]; return ara/N; N elemanlı bir A dizisi için yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır? A) Dizinin en küçük elemanını B) Dizideki elemanların ortalamasını C) Dizideki elemanların toplamını D) Dizideki elemanların çarpımını E) Dizinin en büyük elemanını

Tamsayı tipinde verileri saklayacak şekilde tanımlanmış bir yığına 5, 4, 1, 2, 3, 4, 5, 3, 2, 1 sayıları yazılış sırasıyla eklenip sonrasında yığından 2 kez çıkarma işlemi yapılırsa yığının tepe noktasında hangi eleman yer alır? A) 1 B) 2 C) 3 D) 4 E) 5

E G F A D Yukarıdaki ikili ağaç, Preordere gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir? A) ABCDEFGH B) CBADFGHE C) CEFGBAHD D) FEBDHAGC E) FECBGHDA

Bir sonraki adıma geçemeyerek sonsuz döngüye giren bir algoritma, hangi temel algoritma özelliğini karşılayamamaktadır? A) Sonluluk B) Doğruluk C) Girdi ve çıktı bilgisi D) Açıklık E) Verimlilik

Aşağıdakilerden hangisi temel asimptotik verimlilik sınıflarından lineer sınıfı ifade eder? A) n2 B) n! C) nlogn D) logn E) n

Bir dizideki maksimum • elemanı bulma algoritmasının alt ve üst zaman sınırı aşağıdakilerden hangisidir? A) O(n) B) O(loglogN) C) 0(1) D) O(n3) E) (logn)

int Toplama(int A[ ], int N) int i; int toplam = 0; for (i = 0; i < N; i++){ toplam += A[i]; return toplam; Yukarıdaki algoritma için toplam adım sayısı T(n) aşağıdakilerden hangisidir? A) T(N) = N2 + 3 B) T(N) = N2 + logN C) T(N) = N3 + 2 D) T(N) = logN + N E) T(N) = 2N + 3

nxn boyutlu iki matrisin toplamının zaman karmaşıklığı aşağıdakilerden hangisinde verilmiştir? A) O(1) B) O(n2) C) O(loglogn) D) O(logn) E) O(n)

Elemanları [5, 16, 21, 27, 34, 38, 47] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 16 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri aşağıdakilerden hangisi gibi olur? A) Ilk: 1, Orta: 2, Son: 3 ular.net B) Ilk: 1, Orta: 3, Son: 5 C) İlk: 1, Orta: 4, Son: 7 D) İlk: 4, Orta: 5, Son: 7 E) IIk: 5, Orta: 6, Son: 7

Elemanları [3, 8, 7, 9, 16, 28, 42] olan dizi üzerinde ardışık arama yapılarak 8, 15 ve 16 sayılarının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır? A) 7 i.sorul B) 9 C) 12 2° D) 14 E) 16

1. [35,710 15, 18, 25] II. [7, 9, 16, 25, 35, 45, 65] IlI. [5, 7, 6, 12, 13, 14, 16] Yukarıdaki dizilerden hangileri üzerinde hem ardışık hem de ikili arama algoritmalarının uygulanması mümkündür? A) Yalnız l B) Yalnız I!I C) I ve ll D) II ve Ill E) I, II ve IIl

Elemanları [2, 8, 17, 15, 19, 28, 23, 25, 32, 64] olan dizi üzerinde ardışık arama yapılarak önce 19 ve daha sonra 40 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır? A) 5 aof r. B) 10 C) 13 D) 15 E) 17

I. Yığın sıralaması, verileri yığın veri yapısı üzerinde temsil etmeye ve o yapıyı kullanarak sıralama yapmaya dayanır. II. Hızlı sıralama algoritmasının en kötü durumdaki zaman karmaşıklığı O(n2) ye eşittir. III. Birleştirerek sıralama algoritması özyinelemeli bir algoritmadır. Sıralama algoritmaları ile ilgili yukarıdaki ifadelerden hangileri doğrudur? aot. A) Yalnız I B) Yalnız III C) I ve Il D) II ve il! E) I, II ve Ill

Elemanları [45, 36, 41, 29] olan bir dizi, araya sokarak 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ğıdakilerden hangisinde verilmiştir? A) [29, 41, 45, 36], [29, 45, 41, 36], [29, 36, 41, 45] B) [29, , 36, 45, 41], [36, 41, 45, 29], [29, 36, 41, 45] C) [36, 41, 45, 29), [36, 41, 45, 29], [29, 36, 41, 45] D) [36, 45, 41, 29], [36, 41, 45, 29], [29, 36, 41, 45] E) [41, 36, 45, 29], [29, 45, 41, 36], [29, 36, 41, 45]

Elemanları [19, 15, 18, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir? A) [1, 15, 19, 18], [1, 15, 18, 19], [1, 15, 18, 19] B) [1, 18, 15, 19], [15, 1, 18, 19] [1, 15, 18, 19]| C) [15, 18, 1, 19], [15, 1, 18, 19], [1, 15, 18, 19] D) [15, 18, 19, 1], [1, 18, 15, 19], [1, 15, 18, 19] E) [15, 19, 18, 1], [15, 18, 1, 19], [1, 15, 18, 19]

Elemanları [24, 32, 20, 18, 15] olan dizi, hızlı sıralama algoritması ile küçükten büyüğe doğru sıralanacaktır. 20 sayısı pivot eleman olarak seçilmiştir. Hizlı siralama içerisindeki bölümleme algoritması 1 defa çalışıp tamamlandıktan sonra dizinin son durumu aşağıdakilerden hangisinde verilmiştir? A) [15, 18, 20, 24, 32] B) [15, 18, 20, 32, 24] C) [18, 15, 20, 24, 32] D) [18, 20, 15, 32, 24] E) [20, 15, 28, 32, 24]

∞0 ∞0 6 1 3 1 2 2 3 00 5 ∞0 Yukarıdaki çizge üzerinde, başlangıç noktası O olacak şekilde Dijkstra en kısa yol algoritması ç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, 0, 1, 3 B) 0, 1,2, 3 C) 0, 1, 3 D) 0, 2, 1, 3 E) 0,2, 3

I. Çizgelerin ulaşım, bilgisayar ağları ve elektrik devreleri gibi günlük hayattaki birçok alanda uygulamaları mevcuttur. II. Çizgeler, kenar bağlantılarının tipine göre yönlü çizge ve yönsüz çizge olmak üzere ikiye ayrılırlar. IlI. Yol, çizgenin içerisinde bir düğümden başka bir dügüme ulaşmak için geçilmesi gereken düğümlerdir. Çizgelerle ilgili yukarıdaki ifadelerden hangileri doğrudur? ac A) Yalnız l B) Yalnız II C) I ve Ili D) II ve i!! E) I, Il ve III

1 2 3 Aşağıdaki komşuluk matrislerinden hangisi yukarıdaki çizgeye aittir? A) [101] 011 [111] B) [011] 101 [110] C) [110] 111 [011] D) [111] 111 [110] E) [011] 111 1 1 1

E S G B F Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması ç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. Çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde verilmiştir? A) S, A, B, C, D, E, F, G B) S, A, E, C, B, D, F, G C) S, C, A, B, E, D, F, G D) S, C, A, E, B, D, F, G E) S, F, D, G, B, C, A, E