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

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

  1. AData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  2. BData dan penuding ke nod seterusnya sahaja
  3. CData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
  4. DDua salinan data dan satu penuding
2.Mudah

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ALebih besar daripada nilai nod
  2. BLebih kecil daripada nilai nod
  3. CSama dengan nilai nod
  4. DDalam susunan rawak
3.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ARentetan
  2. BTindanan (stack)
  3. CSenarai berpaut tunggal tanpa susunan
  4. DTimbunan (heap)
4.Sederhana

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

  1. ATatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
  2. BElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  3. CSenarai berpaut sentiasa menyimpan elemen pada cakera
  4. DTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
5.Sederhana

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. AJadual cincang
  2. BSenarai berpaut tidak tersusun
  3. CPokok carian binari seimbang
  4. DTindanan
6.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. ANod paling kanan dalam subpokok kirinya
  2. BNod paling kiri dalam subpokok kanannya
  3. CInduknya, sentiasa
  4. DAnak kanannya, sentiasa
7.Sukar

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

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

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
  2. BSatu putaran kanan tunggal pada nod yang tidak seimbang
  3. CPutaran kiri pada anak, kemudian putaran kanan pada nod
  4. DMewarnakan semula nod dan anaknya

Kunci jawapan

  1. 1. A · Data, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  2. 2. B · Lebih kecil daripada nilai nod
  3. 3. D · Timbunan (heap)
  4. 4. B · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  5. 5. C · Pokok carian binari seimbang
  6. 6. B · Nod paling kiri dalam subpokok kanannya
  7. 7. C · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  8. 8. B · Satu putaran kanan tunggal pada nod yang tidak seimbang

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