1.Kolay
Memoizasyon nedir?
- AFonksiyon çağrılarının sonuçlarını saklayarak tekrarlanan çağrıları bellekten yanıtlamak
- BBir fonksiyon döndükten sonra belleği serbest bırakmak
- CHer kod satırının yanına yorum yazmak
- DÖzyinelemeyi, çağrı yığınına gerek kalmayacak biçimde eşdeğer bir döngüye otomatik olarak dönüştürmek
2.Kolay
Hangi sıralama algoritması yanlış sırada olan komşu elemanların yerini tekrar tekrar değiştirir?
- AKabarcık sıralaması (bubble sort)
- BBirleştirmeli sıralama (merge sort)
- CHızlı sıralama (quicksort)
- DYığın sıralaması (heap sort)
3.Kolay
Birleştirmeli sıralamanın en kötü durum zaman karmaşıklığı nedir?
- AO(n²)
- BO(log n)
- CO(n)
- DO(n log n)
4.Orta
Hangi sıralama algoritması kararlıdır?
- ASeçmeli sıralama (tipik sürüm)
- BHızlı sıralama (tipik yerinde sürüm)
- CBirleştirmeli sıralama
- DYığın sıralaması
5.Orta
Negatif olmayan kenar ağırlıklarına sahip bir grafta tek bir kaynaktan en kısa yolları hangi algoritma bulur?
- AHer durumda Bellman–Ford gereklidir
- BKruskal algoritması
- CDerinlik öncelikli arama (DFS)
- DDijkstra algoritması
6.Orta
T(n) = 2T(n/2) + O(n) yineleme bağıntısının çözümü nedir?
- AO(n log n)
- BO(log n)
- CO(n²)
- DO(n)
7.Zor
Maksimal bir eşleşmedeki her kenarın iki uç noktasını almak bir düğüm örtüsü verir. Bu örtü ne kadar iyidir?
- AOptimuma kıyasla kalitesi bilinmez
- BHer zaman minimum bir düğüm örtüsüdür
- CEn fazla minimumun log n katıdır
- DEn fazla minimum düğüm örtüsünün iki katı büyüklüğündedir
8.Zor
log(n!) için hangi sınır doğrudur?
- AΘ(n²)
- BΘ(n log n)
- CΘ(log n)
- DΘ(n)
Cevap anahtarı
- 1. A · Fonksiyon çağrılarının sonuçlarını saklayarak tekrarlanan çağrıları bellekten yanıtlamak
- 2. A · Kabarcık sıralaması (bubble sort)
- 3. D · O(n log n)
- 4. C · Birleştirmeli sıralama
- 5. D · Dijkstra algoritması
- 6. A · O(n log n)
- 7. D · En fazla minimum düğüm örtüsünün iki katı büyüklüğündedir
- 8. B · Θ(n log n)
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.