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

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DPeringkat demi peringkat dari atas
2.Mudah

Dalam pokok, apakah daun?

  1. ANod yang tiada anak
  2. BNod dengan tepat satu anak
  3. CNod dengan nilai terbesar
  4. DNod yang tiada induk
3.Mudah

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. AAlamat nod sebelumnya
  2. BAlamat nod pertama
  3. CNull (tiada nod)
  4. DBilangan nod dalam senarai
4.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(E)
  2. BO(1)
  3. CO(V)
  4. DO(log V)
5.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. AFungsi cincang
  2. BPokok carian binari
  3. CBaris gilir bersaiz tetap
  4. DTraversal graf
6.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal preorder?

  1. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D1 2 3 4 5
7.Sukar

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

  1. AIa tidak memerlukan pengimbangan semula
  2. BIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama
  3. CIa menyimpan data tidak tersusun
  4. DFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
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. A · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  2. 2. A · Nod yang tiada anak
  3. 3. C · Null (tiada nod)
  4. 4. B · O(1)
  5. 5. C · Baris gilir bersaiz tetap
  6. 6. A · 1 2 4 5 3
  7. 7. D · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. A · Kunci yang sama mesti mempunyai nilai cincang yang sama

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