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 pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ADalam susunan rawak
  2. BLebih kecil daripada nilai nod
  3. CSama dengan nilai nod
  4. DLebih besar daripada nilai nod
2.Mudah

Kedalaman nod dalam pokok ialah:

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

Graf terdiri daripada:

  1. ABaris dan lajur
  2. BBucu (nod) yang disambungkan oleh sisi
  3. CAkar dan daun sahaja
  4. DKunci dan cincang sahaja
4.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. AIkuti anak kanan dari akar sehingga tiada anak kanan
  2. BIkuti anak kiri dari akar sehingga tiada anak kiri
  3. CLawati setiap daun dan bandingkannya
  4. DLihat akar sahaja
5.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. ABaris gilir bersaiz tetap
  2. BPokok carian binari
  3. CFungsi cincang
  4. DTraversal graf
6.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal preorder?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D4 5 2 3 1
7.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. AJadikan saiz penimbal kuasa dua
  2. BSentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
  3. CSimpan front dan rear dalam pemboleh ubah yang sama
  4. DSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
8.Sukar

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

  1. AO(n)
  2. BO(log n)
  3. CO(1)
  4. DO(log log n)

Kunci jawapan

  1. 1. B · Lebih kecil daripada nilai nod
  2. 2. D · Bilangan sisi dari akar ke nod itu
  3. 3. B · Bucu (nod) yang disambungkan oleh sisi
  4. 4. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  5. 5. A · Baris gilir bersaiz tetap
  6. 6. A · 1 2 4 5 3
  7. 7. D · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  8. 8. A · O(n)

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