Lembar kerja Struktur data dengan jawaban

Lembar kerja Struktur data 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

Apa ciri khas set sebagai tipe data abstrak?

  1. AMenyimpan elemen tanpa duplikat
  2. BHanya mengizinkan akses di satu ujung
  3. CMenyimpan pasangan key-value
  4. DMenyimpan elemen dalam urutan terurut
2.Mudah

Apa yang dimaksud dengan deque (double-ended queue)?

  1. AStruktur yang memungkinkan penyisipan dan penghapusan di kedua ujung
  2. BDua queue terpisah yang berbagi satu array
  3. CQueue yang hanya mengizinkan penghapusan di belakang
  4. DQueue yang diurutkan berdasarkan prioritas
3.Mudah

Struktur manakah yang biasanya digunakan untuk mengimplementasikan priority queue?

  1. AStack
  2. BSingly linked list tanpa urutan
  3. CHeap
  4. DString
4.Sedang

Berapa banyak memori yang dipakai adjacency list untuk graf dengan V simpul dan E sisi?

  1. AO(V + E)
  2. BO(V × E)
  3. CO(E²)
  4. DO(V²)
5.Sedang

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

  1. APada indeks 2i + 1
  2. BPada indeks ⌊(i − 1) / 2⌋
  3. CPada indeks ⌊i / 2⌋ + 1
  4. DPada indeks i − 1
6.Sedang

Berapa nilai ekspresi postfix 3 4 + 2 * ?

  1. A10
  2. B11
  3. C24
  4. D14
7.Sulit

Dengan simple uniform hashing, berapa waktu yang diharapkan untuk pencarian dalam hash table dengan chaining, n kunci, dan m bucket?

  1. AO(m)
  2. BO(n)
  3. CO(1 + α), dengan α = n / m
  4. DO(log n)
8.Sulit

Bloom filter dapat menjawab pertanyaan "apakah elemen ini ada di dalam himpunan?" dengan:

  1. AKemungkinan negatif palsu, tetapi tanpa positif palsu
  2. BJawaban hanya untuk bilangan
  3. CJawaban yang selalu tepat
  4. DKemungkinan positif palsu, tetapi tanpa negatif palsu

Kunci jawaban

  1. 1. A · Menyimpan elemen tanpa duplikat
  2. 2. A · Struktur yang memungkinkan penyisipan dan penghapusan di kedua ujung
  3. 3. C · Heap
  4. 4. A · O(V + E)
  5. 5. B · Pada indeks ⌊(i − 1) / 2⌋
  6. 6. D · 14
  7. 7. C · O(1 + α), dengan α = n / m
  8. 8. D · Kemungkinan positif palsu, tetapi tanpa negatif palsu

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