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. AMengisih kunci dalam jadual
  2. BMemetakan kunci kepada indeks dalam jadual
  3. CMengira berapa banyak kunci yang disimpan
  4. DMenyulitkan nilai dalam jadual
2.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ATindanan (stack)
  2. BSet cincang
  3. CGraf
  4. DBaris gilir (queue)
3.Mudah

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

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

  1. APokok carian binari seimbang
  2. BJadual cincang
  3. CTindanan
  4. DSenarai berpaut tidak tersusun
5.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  2. BUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  3. CUntuk menyimpan bilangan elemen
  4. DUntuk menjadikan senarai tersusun
6.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan peringkat
  2. BSusunan menaik tersusun
  3. CSusunan sisipan
  4. DSentiasa susunan menurun
7.Sukar

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. APreorder sahaja
  2. BLevel-order sahaja
  3. CPreorder dan inorder
  4. DPreorder dan postorder
8.Sukar

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

  1. APokok B+ tidak perlu diimbangkan
  2. BPokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera
  3. CPokok B+ menyimpan data hanya di akar
  4. DSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap

Kunci jawapan

  1. 1. B · Memetakan kunci kepada indeks dalam jadual
  2. 2. A · Tindanan (stack)
  3. 3. A · Data dan rujukan kepada nod seterusnya
  4. 4. A · Pokok carian binari seimbang
  5. 5. B · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  6. 6. B · Susunan menaik tersusun
  7. 7. C · Preorder dan inorder
  8. 8. D · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap

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