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

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan sisi pada laluan terpanjang dari akar ke daun
  2. BJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
  3. CBilangan anak bagi akar
  4. DBilangan daun dalam pokok
2.Mudah

Apakah akar pokok?

  1. ANod teratas yang tiada induk
  2. BMana-mana nod di tengah
  3. CNod yang tiada anak
  4. DNod dengan nilai terbesar
3.Mudah

Graf terdiri daripada:

  1. AKunci dan cincang sahaja
  2. BBucu (nod) yang disambungkan oleh sisi
  3. CBaris dan lajur
  4. DAkar dan daun sahaja
4.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 postorder?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C5 4 3 2 1
  4. D4 2 5 1 3
5.Sederhana

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

  1. AO(log n)
  2. BO(1)
  3. CO(n)
  4. DO(n log n)
6.Sederhana

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

  1. AO(E²)
  2. BO(V × E)
  3. CO(V + E)
  4. DO(V²)
7.Sukar

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

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

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

  1. APeta cincang digabungkan dengan senarai berpaut dua hala
  2. BSatu tatasusunan tersusun
  3. CTindanan sahaja
  4. DPokok carian binari sahaja

Kunci jawapan

  1. 1. A · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. A · Nod teratas yang tiada induk
  3. 3. B · Bucu (nod) yang disambungkan oleh sisi
  4. 4. A · 4 5 2 3 1
  5. 5. A · O(log n)
  6. 6. C · O(V + E)
  7. 7. D · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  8. 8. A · Peta cincang digabungkan dengan senarai berpaut dua hala

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