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

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ABaris gilir (queue)
  2. BPokok binari
  3. CTindanan (stack)
  4. DTimbunan (heap)
2.Mudah

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
  2. BSubpokok kanan, kemudian nod, kemudian subpokok kiri
  3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod
3.Mudah

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(log n), dengan n ialah bilangan perkataan
  2. BO(L × n)
  3. CO(n), dengan n ialah bilangan perkataan
  4. DO(L), tanpa bergantung pada berapa banyak perkataan disimpan
5.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(n²), kerana setiap elemen bergerak n kali
  2. BO(1), kerana indeks diketahui
  3. CO(log n), kerana carian binari
  4. DO(n), kerana elemen kemudian mesti dianjak
6.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AKunci sedia ada disusun di tempat
  2. BHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  3. CKunci tertua dipadam untuk memberi ruang
  4. DJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
7.Sukar

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

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

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

  1. AMenyisip elemen pada sebarang kedudukan
  2. BPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
  3. CMengisih tatasusunan dan carian binari
  4. DMencari median dalam O(1)

Kunci jawapan

  1. 1. A · Baris gilir (queue)
  2. 2. D · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  3. 3. B · Data dan rujukan kepada nod seterusnya
  4. 4. D · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  5. 5. D · O(n), kerana elemen kemudian mesti dianjak
  6. 6. D · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  7. 7. C · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  8. 8. B · Pertanyaan hasil tambah awalan dan kemas kini elemen tunggal

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