2021–2022 Yaz Okulu Çıkmış Soruları

Aşağıdakilerden hangisi bir algoritmadan beklenen özelliklerden biri değildir?

Aşağıdakilerden hangisi bir veri yapısı türü değildir?

procedure FUNC(a, b : integers) result = a b=b + 1 result = a + b end procedure Yukarıda algoritması verilen işlemler icin a=1 ve b=2 ise result kaçtır?

Dizi tipinde verileri saklayacak şekilde tanımlanmış bir kuyrukta "PHP", ".Net", "Python", "Go" ve "Ruby" dizgileri bulunmaktadır. Sonrasında enqueue işlemi ile kuyruğa "React", "Angular", eklenirken, dequeue işlemi ile kuyruktan 3 eleman çıkarılıyor. Oluşan son durumda, kuyrugun sonunda hangi eleman yer alır?

int dizi1 [N] = {-1, 3, - 4, - 3, 5, 6 }; Yukarıda verilen C programlama dilinde tanımlanmış dizinin ikinci indisi ile üçüncü indisinde rakamların toplamı kaçtır?

int dizi[ 10]; Yukarıda verilen C programlama diline ait olan dizi tanımında aşağıdaki işlemlerden hangisi geçerlidir?

Ôzetleme (hash) tablosunda fonksiyonda tanımlanan algoritmanın döndürdüğü indis degerine karşılık gelen alan dolu ise ortaya çıkan duruma ne ad verilir?

E F A Yukarıda verilen ikili ağaç, Inorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir?

Ağaç veri yapısında "dal" In tanımı aşağıdakilerden hangisinde verilmiştir?

int hesapla (int dizil], int N) { int i; int deger; deger = dizi [O]; for (i = 1; i < N; itt) { if (deger > dizi[i]) deger = dizi[i]; } return deger; } Yukarıdaki "hesapla" fonksiyonu ile yapılan işlem aşağıdakilerden hangisidir?

- yöntemi, bir problemi parçalara bölüp çözmeye ve çözümleri birleştirmeye dayanan bir algoritma yaklaşımıdır. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi dogru şekilde tamamlar?

Algoritmanın çalışma zamanı, başka bir ifadeyle, algoritma karmaşıklık düzeyi ve hafıza gereksinimlerinin irdelendiği algoritma tasarım aşaması aşağıdakilerden hangisidir?

Analiz ettigimiz algoritmanin çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha büyük olarak çalıştığını garanti etmekte olan gösterime ne ad verilir?

Özyinelemeli olarak verilen ikili arama algoritmasının zaman karmaşıklığı aşağıdakilerden hangisidir?

Elemanları [4, 10, 15, 40, 73, 77, 89] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 83 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 ne olur?

Elemanları [1, 15, 3, 19, 16, 21, 2, 29, 25, 9] olan dizi üzerinde ardışık arama yapılarak önce 2 ve daha sonra 20 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Elemanları [11, 8, 20, 7] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüge doğru sıralanmak istenildiginde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?

Elemanları [19, 16, 15, 11, 13] olan dizì, hızlı sıralama algoritması ile küçükten büyüğe doğru sıralanacaktır. 15 sayısı pivot eleman olarak seçılmıştır. Hizlı sıralama içerisindeki bolümleme algoritması 1 defa çalışıp tamamlandıktan sonra dizinin son durumu aşağıdakilerden hangisinde doğru olarak verilmiştir?

d e a Yukarıdaki yönlü çizgeye ait aşağıdaki yollardan hangisi basit yol (simple path) değildir?

D E Yukarıdaki çizge üzerinde, başlangıç noktası K olacak şekilde önce derinligine 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 çizgedekio dügümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?