Aof Panel

Soru 1

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.

Soru 2

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

Soru 3

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

Soru 4

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

Soru 5

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

Soru 6

Aşağıdakilerden hangisi fonksiyonunun zaman karmaşıklığıdır?

Soru 7

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.

Soru 8

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.

Soru 9

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]

Soru 10

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.

Soru 11

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.

Soru 12

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?

Soru 13

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?

Soru 14

I. Baloncuk sıralaması

II. Birleştirerek sıralama

III. Yığın sıralaması

Soru 15

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.

Soru 16

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.

Soru 17

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.

Soru 18

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde dijkstra en kısa yol algoritması çalıştırılacaktır.

Soru 19

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

Soru 20

ALGORİTMALAR VE PROGRAMLAMA