Lembar kerja Algoritma & kompleksitas dengan jawaban

Lembar kerja Algoritma & kompleksitas gratis yang dapat dicetak: 8 soal dari mudah hingga tingkat ujian, dengan kunci jawaban. Cetak atau simpan sebagai PDF.

Lembar kerja baruBerlatih online dengan petunjuk

Untuk pengajar: gratis untuk dicetak, disalin, dan dipakai di kelas. Setiap lembar kerja baru punya nilai baru dan kunci jawabannya sendiri. Tautan ke ExamProblems di halaman mata kuliah Anda sangat kami hargai.

Nama: ____________________   Tanggal: ____________

1.Mudah

Berapa kompleksitas waktu kasus terburuk merge sort?

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

Berapa kompleksitas waktu binary search pada array yang sudah terurut?

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

Manakah yang tumbuh paling lambat ketika n menjadi besar?

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

Rekurens T(n) = T(n − 1) + O(n) menghasilkan apa?

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

Berapa kompleksitas waktu dari: for i = 1 to n: (j = 1; while j < n: j = j × 2)?

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

Quicksort selalu memakai elemen pertama sebagai pivot. Pada input mana algoritma ini menunjukkan perilaku kasus terburuknya?

  1. AArray yang sudah terurut
  2. BArray yang semua elemennya berbeda
  3. CArray dengan panjang 2
  4. DArray dalam urutan acak
7.Sulit

Batas mana yang benar untuk log(n!)?

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

Berapa waktu eksekusi algoritma Dijkstra dengan binary heap pada graf dengan V simpul dan E sisi?

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

Kunci jawaban

  1. 1. C · O(n log n)
  2. 2. B · O(log n)
  3. 3. A · O(log n)
  4. 4. A · O(n²)
  5. 5. A · O(n log n)
  6. 6. A · Array yang sudah terurut
  7. 7. D · Θ(n log n)
  8. 8. C · O((V + E) log V)

Penyelesaian lengkap langkah demi langkah: latih topik ini di examproblems.com.