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 perbedaan utama antara array statis dan dynamic array?

  1. ADynamic array menyimpan elemennya dalam node yang saling terhubung sehingga dapat membesar satu per satu
  2. BArray statis memiliki akses indeks yang lebih lambat
  3. CDynamic array dapat membesar dengan pindah ke blok memori yang lebih besar
  4. DArray statis hanya dapat menyimpan bilangan
2.Mudah

Apa yang dimaksud dengan graf berbobot (weighted graph)?

  1. AGraf dengan lebih banyak sisi daripada simpul
  2. BGraf yang disimpan di disk
  3. CGraf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
  4. DGraf yang sebagian simpulnya lebih berat daripada yang lain karena memiliki lebih banyak sisi
3.Mudah

Apa yang disimpan oleh map (dictionary)?

  1. APasangan key-value dengan kunci yang unik
  2. BHanya nilai dalam urutan penyisipan
  3. CPasangan kunci yang sama
  4. DNilai yang diurutkan berdasarkan ukuran
4.Sedang

Berapakah tinggi kasus terburuk binary search tree dengan n node jika kunci disisipkan dalam urutan terurut?

  1. Alog₂ n
  2. Bn (pohon menjadi seperti linked list)
  3. C1
  4. D√n
5.Sedang

Circular buffer (ring buffer) umumnya digunakan untuk mengimplementasikan:

  1. AQueue berukuran tetap
  2. BBinary search tree
  3. CTraversal graf
  4. DFungsi hash
6.Sedang

Dalam hash table yang memakai open addressing, berapa load factor maksimum yang mungkin?

  1. A0,5
  2. B1
  3. CTidak ada maksimum
  4. D2
7.Sulit

Mengapa B-tree digunakan dalam basis data dan sistem berkas?

  1. AB-tree menyimpan data tanpa urutan
  2. BB-tree menggunakan memori lebih sedikit daripada array mana pun, sehingga seluruh indeks selalu muat di memori utama
  3. CFaktor percabangannya yang tinggi membuat pohon tetap dangkal sehingga mengurangi pembacaan disk yang lambat
  4. DB-tree tidak memerlukan penyeimbangan ulang
8.Sulit

Dalam circular buffer, front == rear dapat berarti kosong atau penuh. Apa cara umum untuk membedakannya?

  1. ASelalu kosongkan buffer setiap kali front sama dengan rear, sehingga keadaannya kosong
  2. BSimpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai
  3. CSimpan front dan rear dalam variabel yang sama
  4. DJadikan ukuran buffer pangkat dua

Kunci jawaban

  1. 1. C · Dynamic array dapat membesar dengan pindah ke blok memori yang lebih besar
  2. 2. C · Graf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
  3. 3. A · Pasangan key-value dengan kunci yang unik
  4. 4. B · n (pohon menjadi seperti linked list)
  5. 5. A · Queue berukuran tetap
  6. 6. B · 1
  7. 7. C · Faktor percabangannya yang tinggi membuat pohon tetap dangkal sehingga mengurangi pembacaan disk yang lambat
  8. 8. B · Simpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai

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