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 senarai berpaut tunggal, setiap nod mengandungi:

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

Apakah sifat timbunan maks?

  1. AKunci disusun dari kiri ke kanan
  2. BSemua daun mengandungi kunci maksimum
  3. CKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
3.Mudah

Apakah yang mentakrifkan pokok binari?

  1. APokok itu mempunyai tepat dua peringkat
  2. BSetiap nod mempunyai paling banyak dua anak
  3. CSetiap nod menyimpan nombor binari
  4. DSetiap nod mempunyai tepat dua anak
4.Sederhana

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

  1. APerantaian berasingan (separate chaining)
  2. BPenyiasatan linear
  3. CPencincangan berganda
  4. DPenyiasatan kuadratik
5.Sederhana

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

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

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. ABaris gilir memori timbunan
  2. BTindanan panggilan (call stack)
  3. CPokok carian binari bagi bingkai
  4. DJadual cincang fungsi
7.Sukar

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

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

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMengisih sisi mengikut pemberat
  2. BMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  3. CMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  4. DMemilih bucu permulaan

Kunci jawapan

  1. 1. D · Data dan rujukan kepada nod seterusnya
  2. 2. D · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. B · Setiap nod mempunyai paling banyak dua anak
  4. 4. A · Perantaian berasingan (separate chaining)
  5. 5. B · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  6. 6. B · Tindanan panggilan (call stack)
  7. 7. A · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  8. 8. B · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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