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, apakah nod adik-beradik (sibling)?

  1. ANod pada kedalaman yang sama dalam subpokok berbeza
  2. BSesuatu nod dan induknya
  3. CNod yang tiada anak
  4. DNod yang berkongsi induk yang sama
2.Mudah

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

  1. ATatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. BTatasusunan statik membenarkan akses indeks yang lebih perlahan
  3. CTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  4. DTatasusunan statik hanya boleh menyimpan nombor
3.Mudah

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
  2. BPeringkat demi peringkat dari atas
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DNod, kemudian subpokok kiri, kemudian subpokok kanan
4.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(log V)
  2. BO(E)
  3. CO(1)
  4. DO(V)
5.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

  1. AO(V + E)
  2. BO(E)
  3. CO(V²)
  4. DO(log V)
6.Sederhana

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

  1. APencincangan berganda
  2. BPerantaian berasingan (separate chaining)
  3. CPenyiasatan linear
  4. DPenyiasatan kuadratik
7.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. ACarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  2. BIa menyimpan kunci tanpa susunan
  3. CCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  4. DIa tidak menggunakan memori tambahan
8.Sukar

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. APreorder sahaja
  2. BLevel-order sahaja
  3. CPreorder dan postorder
  4. DPreorder dan inorder

Kunci jawapan

  1. 1. D · Nod yang berkongsi induk yang sama
  2. 2. A · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. 3. D · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  4. 4. C · O(1)
  5. 5. C · O(V²)
  6. 6. B · Perantaian berasingan (separate chaining)
  7. 7. C · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  8. 8. D · Preorder dan inorder

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