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 stack yang menambahkan elemen ke bagian atas?

  1. APop
  2. BPush
  3. CPeek
  4. DEnqueue
2.Mudah

Bagaimana elemen array disimpan di memori?

  1. ATersebar, dihubungkan oleh pointer
  2. BDi lokasi acak yang dipilih oleh hash
  3. CDalam satu blok berurutan (contiguous), satu setelah yang lain
  4. DDalam pohon halaman memori
3.Mudah

Dalam urutan apa traversal postorder pada binary tree mengunjungi node?

  1. ASubpohon kanan, lalu node, lalu subpohon kiri
  2. BSubpohon kiri, lalu subpohon kanan, lalu node
  3. CSubpohon kiri, lalu node, lalu subpohon kanan
  4. DNode, lalu subpohon kiri, lalu subpohon kanan
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 preorder-nya?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 3 4 5
5.Sedang

Mengapa menelusuri array dalam praktik sering jauh lebih cepat daripada menelusuri linked list dengan panjang sama?

  1. ALinked list selalu menyimpan elemen di disk
  2. BPenelusuran array berjalan dalam O(1) secara total, sedangkan penelusuran linked list O(n)
  3. CElemen array berurutan di memori, sehingga memanfaatkan cache CPU dengan baik
  4. DArray memakai lebih sedikit instruksi untuk membandingkan nilai
6.Sedang

Sebuah hash table berukuran 7 memakai h(k) = k mod 7 dan linear probing. Setelah menyisipkan 10, di mana 17 disimpan?

  1. AIndeks 4
  2. BIndeks 3
  3. CIndeks 6
  4. DIndeks 0
7.Sulit

Sifat manakah yang harus dipenuhi oleh pohon red-black?

  1. ASetiap node merah harus memiliki anak merah, sehingga node merah selalu membentuk rantai tak terputus sampai daun
  2. BSetiap node harus berwarna merah
  3. CAkar harus berwarna merah
  4. DSetiap jalur dari sebuah node ke daun-daun turunannya memiliki jumlah node hitam yang sama
8.Sulit

Untuk setiap elemen array Anda ingin mencari elemen berikutnya yang lebih besar di sebelah kanannya, dalam total waktu O(n). Struktur apa yang membantu?

  1. ABinary search tree yang dibangun ulang untuk setiap elemen
  2. BStack yang menyimpan elemen-elemen yang menunggu jawabannya
  3. CHash table berisi semua elemen
  4. DQueue yang menampung setiap pasangan elemen

Kunci jawaban

  1. 1. B · Push
  2. 2. C · Dalam satu blok berurutan (contiguous), satu setelah yang lain
  3. 3. B · Subpohon kiri, lalu subpohon kanan, lalu node
  4. 4. A · 1 2 4 5 3
  5. 5. C · Elemen array berurutan di memori, sehingga memanfaatkan cache CPU dengan baik
  6. 6. A · Indeks 4
  7. 7. D · Setiap jalur dari sebuah node ke daun-daun turunannya memiliki jumlah node hitam yang sama
  8. 8. B · Stack yang menyimpan elemen-elemen yang menunggu jawabannya

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