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

Berapa banyak sisi yang dimiliki pohon dengan n node?

  1. A2n
  2. Bn + 1
  3. Cn − 1
  4. Dn
2.Mudah

Dalam hash table, apa yang dimaksud dengan collision (tabrakan)?

  1. ATabel kehabisan memori
  2. BSuatu kunci sama sekali tidak dapat di-hash
  3. CDua kunci yang sama disimpan dua kali
  4. DDua kunci berbeda dipetakan ke indeks yang sama
3.Mudah

Dalam representasi adjacency list sebuah graf, apa yang disimpan untuk setiap simpul?

  1. ADaftar simpul-simpul tetangganya
  2. BLintasan terpendek ke setiap simpul lain
  3. CJumlah total sisi dalam graf
  4. DSatu baris berisi V nilai Boolean
4.Sedang

Trie (pohon prefiks) sangat efisien untuk:

  1. AMenyimpan matriks
  2. BPencarian prefiks seperti autocomplete
  3. CMengurutkan bilangan
  4. DMencari jalur terpendek
5.Sedang

Anda memiliki referensi ke sebuah node di tengah list. Pada list mana Anda dapat menghapusnya dalam O(1)?

  1. ADoubly linked list
  2. BDynamic array
  3. CSingly linked list
  4. DArray terurut
6.Sedang

Struktur data manakah yang digunakan oleh depth-first search (versi iteratif)?

  1. AHeap
  2. BStack
  3. CHanya hash table
  4. DQueue
7.Sulit

Mengapa basis data sering memakai B+ tree, bukan B-tree biasa, untuk indeks?

  1. AB+ tree memakai node internal biner, sehingga mengurangi pembacaan disk
  2. BB+ tree hanya menyimpan data di root
  3. CSemua record berada di daun yang saling terhubung, sehingga pemindaian rentang efisien
  4. DB+ tree tidak perlu seimbang
8.Sulit

Segment tree biasanya digunakan untuk:

  1. AMenyimpan sisi-sisi graf
  2. BMenjawab kueri rentang (misalnya jumlah rentang) dan pembaruan dalam O(log n)
  3. CMengimplementasikan stack
  4. DMengurutkan string secara alfabetis dengan menyimpan setiap prefiks di node pohon yang terpisah

Kunci jawaban

  1. 1. C · n − 1
  2. 2. D · Dua kunci berbeda dipetakan ke indeks yang sama
  3. 3. A · Daftar simpul-simpul tetangganya
  4. 4. B · Pencarian prefiks seperti autocomplete
  5. 5. A · Doubly linked list
  6. 6. B · Stack
  7. 7. C · Semua record berada di daun yang saling terhubung, sehingga pemindaian rentang efisien
  8. 8. B · Menjawab kueri rentang (misalnya jumlah rentang) dan pembaruan dalam O(log n)

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