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 graf berpemberat?

  1. AGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  2. BGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  3. CGraf yang mempunyai lebih banyak sisi daripada bucu
  4. DGraf yang disimpan pada cakera
2.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMengisih kunci dalam jadual
  2. BMengira berapa banyak kunci yang disimpan
  3. CMemetakan kunci kepada indeks dalam jadual
  4. DMenyulitkan nilai dalam jadual
3.Mudah

Apakah graf berarah?

  1. AGraf yang semua sisinya mempunyai pemberat
  2. BGraf yang tiada kitaran
  3. CGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
  4. DGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
4.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. APokok carian binari
  2. BTraversal graf
  3. CBaris gilir bersaiz tetap
  4. DFungsi cincang
5.Sederhana

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

  1. ANod paling kiri dalam subpokok kanannya
  2. BInduknya, sentiasa
  3. CAnak kanannya, sentiasa
  4. DNod paling kanan dalam subpokok kirinya
6.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A20
  2. B50
  3. C40
  4. D70
7.Sukar

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

  1. ASimpan setiap nod yang dilawati dalam set cincang
  2. BIsih senarai dan cari pendua
  3. CKira nod sehingga bilangan melebihi medan panjang senarai
  4. DGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
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. BPutaran kiri pada anak, kemudian putaran kanan pada nod
  3. CMewarnakan semula nod dan anaknya
  4. DSatu putaran kanan tunggal pada nod yang tidak seimbang

Kunci jawapan

  1. 1. B · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. 2. C · Memetakan kunci kepada indeks dalam jadual
  3. 3. D · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  4. 4. C · Baris gilir bersaiz tetap
  5. 5. A · Nod paling kiri dalam subpokok kanannya
  6. 6. A · 20
  7. 7. D · Gerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  8. 8. D · Satu putaran kanan tunggal pada nod yang tidak seimbang

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