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

Veri yapıları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır? A) Çift yönlü bağlı listelerde, liste içerisinde hem ileri hem geri hareket edilebilir. Bir yığının tepe noktasındaki elemanın değerini elde etmek mümkündür. C) Kuyruğa ilk giren eleman kuyruktan ilk çıkar. D) Diziler tek boyutlu olabildiği gibi, çok boyutlu da olabilir. E) Yığına son giren eleman yığından en son çıkar.

Bir hırsız, gizlice girdiği bir evde bulduğu kasayı açmak istemektedir. Kasayı incelediğinde şifrenin 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 deneyecek olan hırsız, ev sahipleri gelmeden şifreyi bulmayı ümit etmektedir. Hırsızın kullandığı bu yöntemin algoritma sınıflarındaki Karşılığı aşağıdakilerden hangisidir? A) Geri izlemeli algoritmalar B) Böl ve yönet algoritmaları C) Aç gözlü algoritmalar D) Kaba kuvvet algoritmaları E) Dinamik programlama

AVL ağaçlarını diğer ikili arama ağaçlarından ayıran farklılık aşağıdakilerden hangisidir? A) Düğümlerde yer alan veriler arasında büyüklük-küçüklük ilişkisinin olması B) Ağaç içi yükseklik dengesinin korunması C) Ağacın yüksekliğinin sabit bir değer olarak belirlenmesi D) Ağaçtaki düğüm sayısının belirli bir limitinin olması E) Veri yapısının programlanmasında göstericilerin kullanılması

Aşağıdakilerden hangisi böl-fethet yöntemindeki aşamalardan biri değildir? A) Problemi eşit parçalara ayırmak B) Alt parçaların çözümünü yapmak C) Genel sonucu kullanıcıya sunmak D) Algoritmayı değiştirmek E) Alt parçaların sonucunu birleştirmek

Bir a koritn edilebiir anir süae içerisinde için kabul edilebilir bir süre tamamlanması algoritmanın hangi özelliğidir? A) Verimlilik B) Genellik C) Açıklık D) Sonluluk E) Doğruluk

Elemanları [12, 7, 10, 8] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasinda elde edilecek diziler aşağıdakilerin hangisinde doğru sırayla verilmiştir? A) [7, 8, 12, 10], [8, 7, 10, 12], [7, 8, 10, 12] 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] D) [8, 10, 12, 7], [8, 7, 10, 12], [7, 8, 10, 12] E) [10, 12, 7, 8], [7, 10, 12, 8], [7, 8, 10, 12]

Aşağıdakilerden hangisi f(n) = n? + n + 5 fonksiyonunun zaman karmaşıklığıdır? A) O(n2) B) O(n3 logn) C) O(n3) D) O(n) E) O(n5)

int faktoriyel (int n) if (n == 0) return 1; else return faktoriyel (n - 1)*n; Faktöriyel hesabının özyinelemeli fonksiyonu yukarıda verilmiştir. Bu fonksiyona göre n>0 değerleri için özyinelemeli çalışma zamanı ifadesi aşağıdakilerden hangisidir? A) T(n) = T(n-1) + n2 B) T(n) = 2T(n-1) + 1 C) T(n) = T(n-1) + n D) T(n) = T(n-1) + 2n E) T(n) = T(n-1) + 1

NxN boyutundaki bir matriste eleman arama işleminin zaman karmaşıklığı aşağıdakilerden hangisidir? A) O(n3) B) O(log n) C) O(n) D) O(n log n) E) O(n2)

1'den 100'e kadar sayıların toplamı aşağıdakilerden hangisidir? A) 1000 B) 5000 C) 5050 D) 5200 E) 5600

l. Arama, herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespitidir. II. Arama algoritmaları, arama işlemini birbirinden farklı yollarla gerçekleştiren algoritmalardır. III. Ardışık arama algoritmasının doğru çalışması için dizinin sıralı olması zorunludur. Arama kavramı ve arama algoritmaları ile ilgili yukarıdaki ifadelerden hangileri dogrudur? A) Yalnız l B) Yalnız II C) Ive ll D) II ve Ill E) I, Il ve III

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 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 olur? B) İlk: 1, Orta: 6, Son: 11ol. A) İlk: 1, Orta: 3, Son: 5 C) Ilk: 7, Orta: 8, Son: 9 D) İlk: 7, Orta: 9, Son: 11 E) Ilk: 7, Orta: 10, Son: 11

Elemanları [4, 9, 10, 12, 16, 7, 15, 35, 40] olan bir dizi üzerinde ardışık arama yapılarak önce 12 ve daha sonra 25 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır? A) 11 B) 13 C) 15 D) 17 E) 19

|. [1, 5, 17, 27, 30, 32, 40, 45] II. [1, 30, 35, 45, 20, 15, 9, 4] III. [70, 55, 40, 38, 37, 30, 25, 16] Yukarıdaki dizilerden hangileri üzerinde ikili arama algoritması uygulanabilir? A) Yalnız l B) Yalnız II C) I ve IlI D) II ve I!! E) I, Il ve Ill

I. Baloncuk sıralaması II. Birleştirerek sıralama IlI. Yığın sıralaması Yukarıdaki siralama algoritmalarının hangilerinin en kötü durumdaki zaman karmaşıklığı O(n*log(n)) ifadesine eşittir? A) Yalnız l aof.sorular.ne B) Yalnız III C) I ve Ili D) II ve II| E) I, II ve II|

Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiginde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerin hangisinde doğru sırayla verilmiştir? A) [8, 27, 23, 34], [8, 23, 27, 34], [8, 23, 27, 34] B) [8, 34, 23, 27], [8, 23, 34, 27], [8, 23, 27, 34] C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34] D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34] E) [34, 27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34]

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. IlI. 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? aot.so A) Yalnız l T.het B) Yalnız III C) I ve ll D) I ve IlI E) I, Il ve III

∞0 ∞0 6 ∞0 4 1 3 2 7 1 2 00 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, 3 B) 0, 1, 3 C) 0,2, 1, 3 D) 0, 1,2, 0, 1, 3 E) 0,2, 1, 0, 2, 3

E A S B 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. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir? A) S, B, D, C, F, E, A B) S, A, B, C, D, E, F C) S, B, C, D, F, E, A D) S, B, C, E, D, F, A E) S, C, D, B, F,E, A

E A S C B D 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 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