Lembaran kerja Struktur data dengan jawapan

Lembaran kerja Struktur data percuma untuk dicetak: 8 soalan dari mudah hingga tahap peperiksaan, dengan skema jawapan. Cetak atau simpan sebagai PDF.

Lembaran kerja baharuBerlatih dalam talian dengan petunjuk

Untuk pensyarah dan guru: percuma untuk dicetak, disalin dan digunakan di dalam kelas. Setiap lembaran kerja baharu mempunyai nilai baharu dan skema jawapannya sendiri. Pautan ke ExamProblems di halaman kursus anda amat dihargai.

Nama: ____________________   Tarikh: ____________

1.Mudah

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
  3. CSubpokok kiri, kemudian subpokok kanan, kemudian nod
  4. DPeringkat demi peringkat dari atas
2.Mudah

Apakah sifat timbunan maks?

  1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  2. BKunci disusun dari kiri ke kanan
  3. CSemua daun mengandungi kunci maksimum
  4. DKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
3.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DPokok binari
4.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  2. BUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  3. CUntuk menyimpan bilangan elemen
  4. DUntuk menjadikan senarai tersusun
5.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BKunci sedia ada disusun di tempat
  3. CKunci tertua dipadam untuk memberi ruang
  4. DJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
6.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

  1. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D5 4 3 2 1
7.Sukar

Dalam jadual cincang yang menggunakan pengalamatan terbuka, mengapakah pemadaman sering dilakukan dengan penanda "batu nisan" (tombstone)?

  1. AIa menjadikan jadual tersusun
  2. BMengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
  3. CBatu nisan mempercepat pencincangan
  4. DKunci yang dipadam mesti disimpan selama-lamanya demi keselamatan, jadi slot tidak boleh digunakan semula
8.Sukar

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

  1. ATimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
  2. BTatasusunan tersusun bagi kesemua n nilai
  3. CBaris gilir FIFO bagi k nilai terakhir
  4. DTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba

Kunci jawapan

  1. 1. A · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  2. 2. A · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. C · Baris gilir (queue)
  4. 4. B · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  5. 5. D · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  6. 6. B · 4 5 2 3 1
  7. 7. B · Mengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
  8. 8. D · Timbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba

Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.