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

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi daun paling kiri
  2. BDi mana-mana daun, yang mesti dicari
  3. CDi kedudukan tatasusunan terakhir
  4. DDi akar
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

Apakah graf berarah?

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

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  2. BUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  3. CUntuk menjadikan senarai tersusun
  4. DUntuk menyimpan bilangan elemen
5.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A10
  2. B14
  3. C11
  4. D24
6.Sederhana

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

  1. Alog₂ n
  2. B√n
  3. Cn (ia menjadi senarai berpaut)
  4. D1
7.Sukar

Pokok segmen lazimnya digunakan untuk:

  1. AMelaksanakan tindanan
  2. BMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
  3. CMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan
  4. DMenyimpan sisi graf
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. D · Di akar
  2. 2. A · Nod teratas yang tiada induk
  3. 3. C · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  4. 4. A · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  5. 5. B · 14
  6. 6. C · n (ia menjadi senarai berpaut)
  7. 7. B · Menjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
  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.