Aof Panel

Soru 1

Bir sonraki adıma geçemeyerek sonsuz döngüye giren bir algoritma, hangi temel algoritma özelliğini karşılayamamaktadır?

Soru 2

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?

Soru 3

Soru 4

int gizem(int A[ ], int N) {

int i;

int ara = 0;

for (i = 0; i < N; i++) {

ara += A[ i ];

}

return ara/N;

}

Soru 5

Aşağıdakilerden hangisi temel asimptotik verimlilik sınıflarından lineer sınıfı ifade eder?

Soru 6

nxn boyutlu iki matrisin toplamının zaman karmaşıklığı aşağıdakilerden hangisinde verilmiştir?

Soru 7

Yukarıdaki algoritma için toplam adım sayısı T(n) aşağıdakilerden hangisidir?

Soru 8

Bir dizideki maksimum elemanı bulma algoritmasının alt ve üst zaman sınırı aşağıdakilerden hangisidir?

Soru 9

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.

Soru 10

I. [3, 5, 7, 10, 15, 18, 25]

II. [7, 9, 16, 25, 35, 45, 65]

III. [5, 7, 6, 12, 13, 14, 16]

Soru 11

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.

Soru 12

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.

Soru 13

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?

Soru 14

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.

Soru 15

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?

Soru 16

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(n²) ye

eşittir.

III. Birleştirerek sıralama algoritması özyinelemeli

bir algoritmadır.

Soru 17

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.

III. Yol, çizgenin içerisinde bir düğümden başka

bir düğüme ulaşmak için geçilmesi gereken

düğümlerdir.

Soru 18

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 19

Soru 20

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