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

Özyinelemeli bir fonksiyonun temel durumu nedir?

  1. AFonksiyonun ilk satırı
  2. BYeni bir özyinelemeli çağrı yapmadan doğrudan yanıtlanan bir durum
  3. CEn büyük girdiye sahip durum; herhangi bir özyinelemeli çağrıdan önce ele alınır
  4. DEn fazla bellek kullanan çağrı
2.Kolay

Bir dizide indeksle bir elemana erişmenin karmaşıklığı nedir?

  1. AO(n²)
  2. BO(n)
  3. CO(1)
  4. DO(log n)
3.Kolay

Hangi sıralama algoritması bir pivot seçer ve diziyi daha küçük ve daha büyük elemanlara ayırır?

  1. AKabarcık sıralaması
  2. BBirleştirmeli sıralama
  3. CHızlı sıralama (quicksort)
  4. DEklemeli sıralama
4.Orta

Aşağıdan yukarıya bir tabloyla n. Fibonacci sayısını hesaplamanın zaman karmaşıklığı nedir?

  1. AO(log n)
  2. BO(n²)
  3. CO(n)
  4. DO(2ⁿ)
5.Orta

Şunun zaman karmaşıklığı nedir: for i = 1 to n: (j = 1; while j < n: j = j × 2)?

  1. AO(log n)
  2. BO(n log n)
  3. CO(n²)
  4. DO(n)
6.Orta

Ağırlıksız bir grafta genişlik öncelikli arama neyi bulur?

  1. ABaşlangıç düğümünden kenar sayısı cinsinden en kısa yolları
  2. BNegatif kenar ağırlıkları içeren graflardaki en kısa yolları
  3. CTüm graflarda bir topolojik sırayı
  4. DMinimum kapsayan ağacı
7.Zor

Aşağıdan yukarıya (bottom-up) yöntemle n sırasız elemandan ikili yığın oluşturmanın zaman karmaşıklığı nedir?

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

log(n!) için hangi sınır doğrudur?

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

Cevap anahtarı

  1. 1. B · Yeni bir özyinelemeli çağrı yapmadan doğrudan yanıtlanan bir durum
  2. 2. C · O(1)
  3. 3. C · Hızlı sıralama (quicksort)
  4. 4. C · O(n)
  5. 5. B · O(n log n)
  6. 6. A · Başlangıç düğümünden kenar sayısı cinsinden en kısa yolları
  7. 7. D · O(n)
  8. 8. D · Θ(n log n)

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