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

Apakah faktor beban jadual cincang?

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

Kedalaman nod dalam pokok ialah:

  1. ABilangan nod dalam subpokoknya
  2. BBilangan anak nod itu
  3. CBilangan sisi dari akar ke nod itu
  4. DBilangan sisi dari nod itu ke daun terdalam
3.Mudah

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. ASatu baris V nilai Boolean
  2. BLaluan terpendek ke setiap bucu lain
  3. CSenarai bucu jirannya
  4. DJumlah bilangan sisi dalam graf
4.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMenyimpan matriks
  2. BMengisih nombor
  3. CMencari laluan terpendek
  4. DCarian awalan seperti autolengkap
5.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. AJadual cincang sahaja
  2. BTimbunan (heap)
  3. CTindanan (stack)
  4. DBaris gilir (queue)
6.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A20
  2. B50
  3. C70
  4. D40
7.Sukar

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

  1. AKunci disimpan hanya di akar
  2. BSemua daun berada pada kedalaman yang sama
  3. CSetiap nod menyimpan satu kunci
  4. DSetiap nod mempunyai tepat dua anak
8.Sukar

Apakah kos masa dan ruang tambahan untuk membalikkan senarai berpaut tunggal di tempat?

  1. AMasa O(1) dan ruang tambahan O(1)
  2. BMasa O(n) dan ruang tambahan O(1)
  3. CMasa O(n log n) dan ruang tambahan O(1)
  4. DMasa O(n) dan ruang tambahan O(n)

Kunci jawapan

  1. 1. C · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. 2. C · Bilangan sisi dari akar ke nod itu
  3. 3. C · Senarai bucu jirannya
  4. 4. D · Carian awalan seperti autolengkap
  5. 5. C · Tindanan (stack)
  6. 6. A · 20
  7. 7. B · Semua daun berada pada kedalaman yang sama
  8. 8. B · Masa O(n) dan ruang tambahan O(1)

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