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

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An
  2. Bn − 1
  3. C2n
  4. Dn + 1
2.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMenyulitkan nilai dalam jadual
  2. BMemetakan kunci kepada indeks dalam jadual
  3. CMengisih kunci dalam jadual
  4. DMengira berapa banyak kunci yang disimpan
3.Mudah

Graf terdiri daripada:

  1. AKunci dan cincang sahaja
  2. BAkar dan daun sahaja
  3. CBaris dan lajur
  4. DBucu (nod) yang disambungkan oleh sisi
4.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CJadual cincang sahaja
  4. DTimbunan (heap)
5.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. ABaris gilir bersaiz tetap
  2. BTraversal graf
  3. CPokok carian binari
  4. DFungsi cincang
6.Sederhana

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CPokok carian binari
  4. DJadual cincang
7.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. AIa tidak menggunakan memori tambahan
  2. BCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  3. CIa menyimpan kunci tanpa susunan
  4. DCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
8.Sukar

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

  1. AKunci yang sama mesti mempunyai nilai cincang yang sama
  2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
  3. CNilai cincang yang sama membayangkan kunci yang sama
  4. DNilai cincang mesti nombor perdana

Kunci jawapan

  1. 1. B · n − 1
  2. 2. B · Memetakan kunci kepada indeks dalam jadual
  3. 3. D · Bucu (nod) yang disambungkan oleh sisi
  4. 4. B · Tindanan (stack)
  5. 5. A · Baris gilir bersaiz tetap
  6. 6. B · Tindanan (stack)
  7. 7. D · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  8. 8. A · Kunci yang sama mesti mempunyai nilai cincang yang sama

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