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 dilakukan oleh fungsi cincang dalam jadual cincang?

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

Apakah yang mentakrifkan pokok binari?

  1. ASetiap nod mempunyai tepat dua anak
  2. BSetiap nod mempunyai paling banyak dua anak
  3. CPokok itu mempunyai tepat dua peringkat
  4. DSetiap nod menyimpan nombor binari
3.Mudah

Dalam graf, apakah kitaran?

  1. ASisi dengan pemberat sifar
  2. BLaluan yang melawat setiap bucu
  3. CBucu tanpa sisi
  4. DLaluan yang bermula dan berakhir pada bucu yang sama
4.Sederhana

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 4
  2. BIndeks 6
  3. CIndeks 0
  4. DIndeks 3
5.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A2
  2. B1
  3. C0.5
  4. DTiada maksimum
6.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. ATimbunan tidak pernah mengandungi lebih daripada 100 elemen
  2. BTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
  3. CIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  4. DSemua kunci dalam timbunan adalah sama
7.Sukar

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

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

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

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

Kunci jawapan

  1. 1. A · Memetakan kunci kepada indeks dalam jadual
  2. 2. B · Setiap nod mempunyai paling banyak dua anak
  3. 3. D · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. A · Indeks 4
  5. 5. B · 1
  6. 6. C · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  7. 7. D · Mengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
  8. 8. A · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan

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