Deneme Sınavı Soruları

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak 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 sırası aşağıdakilerden hangisidir?

“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

1. Hızlı sıralama
2. Birleştirerek sıralama
3. Baloncuk sıralaması
4. Seçmeli sıralama
5. Araya sokarak sıralama
6. Yığın sıralaması

Belirtilen sıralama algoritmalarından hangileri Özyinelemeli (Recursive) Fonksiyon içermektedir?

Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?

“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Algoritmaların durum verimlilikleri neye göre değişebilmektedir?

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

Yukarıdakilerden hangisi veya hangileri, bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak algoritmaları karşılaştırırken kullanılmak
üzere tanımladığı gösterimler arasında yer alır?

Düğüm ile kenar bağlantısı arasındaki ilişkiyi belirten ifade hangisidir?

Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?

Şekilde verilen algoritma hangisi için bir örnektir?

f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

İkili ağaç yapısında önce sol alt ağaç, sonra sağ alt ağaç ve son olarak kök üzerinde gezinme yapılıyorsa hangi gezinme türü uygulanmıştır?

Verilen şekilde C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

Resimdeki hangisinin örneği olabilir?

Yukarıda verilen kod bloğunun çıktısı aşağıdakilerden hangisidir?

5. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?

Aşağıdakilerden hangisi özetleme tablolarında oluşabilecek çatışmalar için çözüm yöntemlerinden biridir?