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 perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. ASenarai bucu jirannya
  2. BLaluan terpendek ke setiap bucu lain
  3. CJumlah bilangan sisi dalam graf
  4. DSatu baris V nilai Boolean
2.Mudah

Apakah graf berarah?

  1. AGraf yang semua sisinya mempunyai pemberat
  2. BGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  3. CGraf yang tiada kitaran
  4. DGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
3.Mudah

Apakah yang mentakrifkan pokok binari?

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

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. Alog₂ n
  2. B1
  3. C√n
  4. Dn (ia menjadi senarai berpaut)
5.Sederhana

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

  1. Ai + 1
  2. B(i − 1) mod n
  3. C2i + 1
  4. D(i + 1) mod n
6.Sederhana

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

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

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

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

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

  1. ATimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
  2. BBaris gilir FIFO bagi k nilai terakhir
  3. CTatasusunan tersusun bagi kesemua n nilai
  4. DTimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya

Kunci jawapan

  1. 1. A · Senarai bucu jirannya
  2. 2. B · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  3. 3. A · Setiap nod mempunyai paling banyak dua anak
  4. 4. D · n (ia menjadi senarai berpaut)
  5. 5. D · (i + 1) mod n
  6. 6. D · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  7. 7. B · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  8. 8. A · Timbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba

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