Cevaplı Algoritmalar ve karmaşıklık çalışma kâğıdı

Kaba kuvvet algoritması nedir?

1. ARastgele bir yanıt tahmin eden bir algoritma
2. BBirçok işlemci üzerinde çalışan bir algoritma
3. CHer zaman özyineleme kullanan bir algoritma
4. DTüm olası aday çözümleri deneyen bir algoritma

Ortalama durum çalışma süresi neyi tanımlar?

1. An boyutundaki girdilerin belirli bir dağılımı üzerinden beklenen süreyi
2. BEn iyi durum ve en kötü durum çalışma süreleri arasındaki orta değeri
3. COrtalama uzunluktaki bir girdi için süreyi
4. DEn yaygın bilgisayardaki süreyi

Algoritma nedir?

1. ASayıları saklayan bir veri yapısı
2. BMatematiksel formülleri yazmak için tasarlanmış bir programlama dili
3. CGrafik arayüzü olan herhangi bir bilgisayar programı
4. DBir problemi çözen, iyi tanımlanmış adımlardan oluşan sonlu bir dizi

Floyd–Warshall algoritması neyi ve ne kadar hızlı hesaplar?

1. ATüm düğüm çiftleri arasındaki en kısa yolları O(V³)'te
2. BTopolojik sıralamayı O(V²)'de
3. CTek bir kaynak düğümden diğer tüm düğümlere en kısa yolları O(V + E)'de
4. DMinimum kapsayan ağacı O(E log V)'de

V düğümlü ve E kenarlı bir çizgede Bellman–Ford algoritmasının zaman karmaşıklığı nedir?

1. AO(V + E)
2. BO(V³ × E)
3. CO(V × E)
4. DO(E log V)

n elemanlı bir dizi için birleştirmeli sıralamanın özyinelemesi kaç seviyeye sahiptir?

1. AYaklaşık √n
2. BYaklaşık n / 2
3. CYaklaşık n
4. DYaklaşık log₂ n

P sınıfının hangi tanımı doğrudur?

1. ADeterministik bir algoritmayla polinom zamanda çözülebilen karar problemleri
2. BParalel olarak çözülebilen problemler
3. CÇözümleri kontrol edilebilen ama polinom zamanda asla bulunamayan problemler
4. DHer bilgisayarda üstel zaman gerektiren problemler

Bir hash tablosunda arama neden ortalamada O(1), en kötü durumda ise O(n)'dir?

1. ADizilere erişim O(n)'dir
2. BHash fonksiyonları yavaştır
3. CAnahtarların önce sıralanması gerekir
4. DBirçok anahtar çakışarak aynı kovaya düşebilir