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

Struktur data apa yang dipakai untuk melakukan traversal level-order pada pohon?

  1. AStack
  2. BQueue
  3. CPriority queue
  4. DHash table
2.Mudah

Struktur data manakah yang bekerja dengan prinsip "terakhir masuk, pertama keluar" (LIFO)?

  1. AHash table (tabel hash)
  2. BLinked list (senarai berantai)
  3. CStack (tumpukan)
  4. DQueue (antrean)
3.Mudah

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

  1. ALintasan terpendek ke setiap simpul lain
  2. BDaftar simpul-simpul tetangganya
  3. CJumlah total sisi dalam graf
  4. DSatu baris berisi V nilai Boolean
4.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
5.Sedang

Sebuah jaringan jalan memiliki 100,000 persimpangan, masing-masing terhubung ke sekitar 4 persimpangan lain. Representasi mana yang paling cocok?

  1. ASatu array simpul yang terurut
  2. BAdjacency matrix
  3. CAdjacency list
  4. DBinary heap berisi sisi
6.Sedang

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

  1. ATerurut menaik
  2. BUrutan level (level order)
  3. CSelalu menurun
  4. DUrutan penyisipan
7.Sulit

Berapa lama waktu untuk mencari kunci sembarang dalam binary min-heap berisi n elemen?

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

Pada hash table dengan open addressing, mengapa penghapusan sering dilakukan dengan penanda "tombstone"?

  1. ATombstone mempercepat proses hashing
  2. BKunci yang dihapus harus disimpan selamanya demi keamanan, sehingga slot tidak pernah dapat dipakai ulang
  3. CMengosongkan slot dapat memutus urutan probe untuk kunci lain
  4. DPenanda ini membuat tabel menjadi terurut

Kunci jawaban

  1. 1. B · Queue
  2. 2. C · Stack (tumpukan)
  3. 3. B · Daftar simpul-simpul tetangganya
  4. 4. B · 4 5 2 3 1
  5. 5. C · Adjacency list
  6. 6. A · Terurut menaik
  7. 7. C · O(n)
  8. 8. C · Mengosongkan slot dapat memutus urutan probe untuk kunci lain

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