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. ATindanan (stack)
  2. BBaris gilir (queue)
  3. CPokok binari
  4. DTimbunan (heap)
2.Mudah

Apakah faktor beban jadual cincang?

  1. AMasa yang diperlukan untuk memuatkan jadual dari cakera
  2. BBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  3. CBilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. DBilangan perlanggaran setakat ini
3.Mudah

Jadual cincang menyimpan data sebagai:

  1. ARentetan panjang tetap
  2. BPasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. CSenarai tersusun sahaja
  4. DPokok dengan kunci tersusun
4.Sederhana

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

  1. Ai + 1 dan i + 2
  2. Bi/2 dan i/2 + 1
  3. C2i + 1 dan 2i + 2
  4. D2i dan 2i + 1
5.Sederhana

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

  1. ATindanan
  2. BBaris gilir FIFO
  3. CBaris gilir keutamaan min
  4. DSet tanpa susunan
6.Sederhana

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

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

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

  1. AUntuk mengekalkan tatasusunan tersusun
  2. BKerana membahagi dua pada separuh akan menghilangkan elemen
  3. CUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
  4. DKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok
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 · Baris gilir (queue)
  2. 2. C · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  3. 3. B · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  4. 4. C · 2i + 1 dan 2i + 2
  5. 5. C · Baris gilir keutamaan min
  6. 6. C · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  7. 7. C · Untuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
  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.