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

Ücretsiz yazdırılabilir Algoritmalar ve karmaşıklık çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

log₂ 1024 kaçtır?

  1. A10
  2. B512
  3. C12
  4. D32
2.Kolay

Bir işlemin O(1) zamanda çalışması ne anlama gelir?

  1. AÇalışma süresinin saniyesi başına tam olarak bir eleman işler
  2. BYalnızca bir kez çalıştırılabilir
  3. CÇalışma süresi girdi boyutuyla büyümez
  4. DHer zaman tam olarak bir saniye sürer
3.Kolay

Birleştirmeli sıralama hangi tasarım stratejisini kullanır?

  1. ADinamik programlama
  2. BBöl ve yönet
  3. CAçgözlü seçim
  4. DKaba kuvvet
4.Orta

Prim algoritması minimum kapsayan ağacı nasıl oluşturur?

  1. ATüm kenarları ağırlığa göre sıralar ve ormanda döngü oluşturmayacaksa her birini ekler
  2. BBir başlangıç düğümünden tek bir ağaç büyütür ve ağaçtan çıkan en ucuz kenarı ekler
  3. CGenişlik öncelikli arama çalıştırır ve BFS ağacını tutar
  4. DDöngü kalmayana kadar en pahalı kenarı çıkarır
5.Orta

Ulaşılabilir bir temel durumu olmayan özyinelemeli bir fonksiyon hakkında hangi ifade doğrudur?

  1. AO(1) zamanda çalışır
  2. BDerleyici onu her zaman güvenli biçimde sonlanan bir döngüye dönüştürür
  3. COtomatik olarak 0 döndürür
  4. DÇağrı yığını taşana kadar kendini çağırmaya devam eder
6.Orta

Açgözlü (greedy) bir algoritma:

  1. AHer adımda yerel olarak en iyi seçimi yapar
  2. BYalnızca özyineleme kullanır
  3. COlası her çözümü dener
  4. DHer zaman optimal çözümü verir
7.Zor

Şunun zaman karmaşıklığı nedir: for i = 1 to n: for (j = i; j ≤ n; j = j + i) O(1) iş yap?

  1. AO(n)
  2. BO(n √n)
  3. CO(n²)
  4. DO(n log n)
8.Zor

T(n) = 2T(n/2) + n log n yinelemesinin çözümü nedir?

  1. AΘ(n²)
  2. BΘ(n log² n)
  3. CΘ(n)
  4. DΘ(n log n)

Cevap anahtarı

  1. 1. A · 10
  2. 2. C · Çalışma süresi girdi boyutuyla büyümez
  3. 3. B · Böl ve yönet
  4. 4. B · Bir başlangıç düğümünden tek bir ağaç büyütür ve ağaçtan çıkan en ucuz kenarı ekler
  5. 5. D · Çağrı yığını taşana kadar kendini çağırmaya devam eder
  6. 6. A · Her adımda yerel olarak en iyi seçimi yapar
  7. 7. D · O(n log n)
  8. 8. B · Θ(n log² n)

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.