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 nama operasi queue yang menghapus elemen di depan?

  1. APush
  2. BEnqueue
  3. CDequeue
  4. DInsert
2.Mudah

Dalam binary search tree, nilai-nilai di subpohon kiri sebuah node adalah:

  1. ALebih kecil daripada nilai node tersebut
  2. BDalam urutan acak
  3. CSama dengan nilai node tersebut
  4. DLebih besar daripada nilai node tersebut
3.Mudah

Apa ciri khas set sebagai tipe data abstrak?

  1. AMenyimpan elemen tanpa duplikat
  2. BMenyimpan elemen dalam urutan terurut
  3. CMenyimpan pasangan key-value
  4. DHanya mengizinkan akses di satu ujung
4.Sedang

Berapa lama pencarian kata dengan panjang L dalam trie dengan alfabet tetap?

  1. AO(log n), dengan n jumlah kata
  2. BO(L), tidak bergantung pada berapa banyak kata yang disimpan
  3. CO(n), dengan n jumlah kata
  4. DO(L × n)
5.Sedang

Sebuah binary tree memiliki root 1 dengan anak kiri 2 dan anak kanan 3; node 2 memiliki anak 4 (kiri) dan 5 (kanan). Bagaimana hasil traversal postorder-nya?

  1. A5 4 3 2 1
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D4 2 5 1 3
6.Sedang

Circular buffer (ring buffer) umumnya digunakan untuk mengimplementasikan:

  1. AQueue berukuran tetap
  2. BFungsi hash
  3. CTraversal graf
  4. DBinary search tree
7.Sulit

Agar hash table bekerja dengan benar, aturan apa yang harus diikuti hash dan kesamaan (equality)?

  1. AKunci yang berbeda harus memiliki nilai hash yang berbeda
  2. BNilai hash harus bilangan prima
  3. CKunci yang sama harus memiliki nilai hash yang sama
  4. DNilai hash yang sama menyiratkan kunci yang sama
8.Sulit

Struktur data manakah yang mendukung cache LRU (least recently used) dengan get dan put O(1)?

  1. AHanya stack
  2. BSatu array terurut
  3. CHash map yang dikombinasikan dengan doubly linked list
  4. DHanya binary search tree

Kunci jawaban

  1. 1. C · Dequeue
  2. 2. A · Lebih kecil daripada nilai node tersebut
  3. 3. A · Menyimpan elemen tanpa duplikat
  4. 4. B · O(L), tidak bergantung pada berapa banyak kata yang disimpan
  5. 5. B · 4 5 2 3 1
  6. 6. A · Queue berukuran tetap
  7. 7. C · Kunci yang sama harus memiliki nilai hash yang sama
  8. 8. C · Hash map yang dikombinasikan dengan doubly linked list

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