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 terakhir, keluar dahulu"?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CJadual cincang
  4. DSenarai berpaut
2.Mudah

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

Dalam susunan manakah traversal postorder pokok binari melawat nod?

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

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A10
  2. B11
  3. C14
  4. D24
5.Sederhana

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

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

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

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

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

  1. AIa menyimpan data tidak tersusun
  2. BIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama
  3. CFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  4. DIa tidak memerlukan pengimbangan semula
8.Sukar

Apakah kos masa dan ruang tambahan untuk membalikkan senarai berpaut tunggal di tempat?

  1. AMasa O(n) dan ruang tambahan O(n)
  2. BMasa O(1) dan ruang tambahan O(1)
  3. CMasa O(n log n) dan ruang tambahan O(1)
  4. DMasa O(n) dan ruang tambahan O(1)

Kunci jawapan

  1. 1. B · Tindanan (stack)
  2. 2. A · Data dan rujukan kepada nod seterusnya
  3. 3. D · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. C · 14
  5. 5. C · Indeks 4
  6. 6. D · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  7. 7. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. D · Masa O(n) dan ruang tambahan O(1)

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