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. ASesuatu nod dan induknya
  2. BNod yang berkongsi induk yang sama
  3. CNod pada kedalaman yang sama dalam subpokok berbeza
  4. DNod yang tiada anak
2.Mudah

Dalam graf, apakah kitaran?

  1. ALaluan yang bermula dan berakhir pada bucu yang sama
  2. BSisi dengan pemberat sifar
  3. CLaluan yang melawat setiap bucu
  4. DBucu tanpa sisi
3.Mudah

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

  1. AJumlah bilangan sisi dalam graf
  2. BSenarai bucu jirannya
  3. CSatu baris V nilai Boolean
  4. DLaluan terpendek ke setiap bucu lain
4.Sederhana

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

  1. APerantaian berasingan (separate chaining)
  2. BPenyiasatan kuadratik
  3. CPencincangan berganda
  4. DPenyiasatan linear
5.Sederhana

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

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

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

  1. ATimbunan binari sisi
  2. BSatu tatasusunan bucu tersusun
  3. CMatriks bersebelahan
  4. DSenarai bersebelahan
7.Sukar

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
  2. BSatu putaran kanan tunggal pada nod yang tidak seimbang
  3. CPutaran kiri pada anak, kemudian putaran kanan pada nod
  4. DMewarnakan semula nod dan anaknya
8.Sukar

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  2. BMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  3. CMemilih bucu permulaan
  4. DMengisih sisi mengikut pemberat

Kunci jawapan

  1. 1. B · Nod yang berkongsi induk yang sama
  2. 2. A · Laluan yang bermula dan berakhir pada bucu yang sama
  3. 3. B · Senarai bucu jirannya
  4. 4. A · Perantaian berasingan (separate chaining)
  5. 5. B · O(1)
  6. 6. D · Senarai bersebelahan
  7. 7. B · Satu putaran kanan tunggal pada nod yang tidak seimbang
  8. 8. A · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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