Algoritmalar ve Programlama 2016-2017 Final Sınavı

Veri yapıları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

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?

AVL ağaçlarını diğer ikili arama ağaçlarından ayıran farklılık aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi böl-fethet yöntemindeki aşamalardan biri değildir?

Bir algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması algoritmanın hangi özelliğidir?

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ı sonrasında elde edilecek diziler aşağıdakilerin hangisinde doğru sırayla verilmiştir?

Aşağıdakilerden hangisi f(n) = n2 + n + 5 fonksiyonunun zaman karmaşıklığıdır?

int faktoriyel (int n) { if (n == 0) return 1; else return faktoriyel (n - 1)*n; } Faktoriyel 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?

NxN boyutundaki bir matriste eleman arama işleminin zaman karmaşıklığı aşağıdakilerden hangisidir?

1’den 100’e kadar sayıların aşağıdakilerden hangisidir? toplamı

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 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 doğrudur?

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?

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?

I. [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?

I. Baloncuk sıralaması
II. Birleştirerek sıralama
III. Yığın sıralaması
Yukarıdaki sıralama algoritmalarının hangilerinin en kötü durumdaki zaman karmaşıklığı 0(n*log(n)) ifadesine eşittir?

Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli 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ğıdakilerin hangisinde doğru sırayla verilmiştir?

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