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 senarai berpaut tunggal, setiap nod mengandungi:

  1. AData sahaja
  2. BData dan rujukan kepada semua nod lain
  3. CData dan rujukan kepada nod seterusnya
  4. DData dan indeks
2.Mudah

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

  1. ATindanan (stack)
  2. BBaris gilir keutamaan
  3. CJadual cincang
  4. DBaris gilir (queue)
3.Mudah

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. AJumlah bilangan sisi dalam graf
  2. BSatu baris V nilai Boolean
  3. CLaluan terpendek ke setiap bucu lain
  4. DSenarai bucu jirannya
4.Sederhana

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

  1. ABuang elemen terakhir tatasusunan
  2. BBuang akar dan anjakkan semua elemen satu tempat ke kiri
  3. CPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  4. DCari semua daun untuk minimum baharu
5.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. APokok carian binari
  2. BTraversal graf
  3. CFungsi cincang
  4. DBaris gilir bersaiz tetap
6.Sederhana

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

  1. APencincangan berganda
  2. BPenyiasatan kuadratik
  3. CPerantaian berasingan (separate chaining)
  4. DPenyiasatan linear
7.Sukar

Objek disimpan sebagai kunci dalam peta cincang, kemudian medan yang digunakan oleh fungsi cincangnya diubah. Apakah kesan yang mungkin?

  1. APeta melontar ralat pada saat medan berubah
  2. BTiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
  3. CPeta secara automatik memindahkan kunci ke baldi barunya
  4. DMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
8.Sukar

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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

Kunci jawapan

  1. 1. C · Data dan rujukan kepada nod seterusnya
  2. 2. D · Baris gilir (queue)
  3. 3. D · Senarai bucu jirannya
  4. 4. C · Pindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  5. 5. D · Baris gilir bersaiz tetap
  6. 6. C · Perantaian berasingan (separate chaining)
  7. 7. D · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  8. 8. B · O(n)

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