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

Graf terdiri daripada:

  1. AAkar dan daun sahaja
  2. BKunci dan cincang sahaja
  3. CBaris dan lajur
  4. DBucu (nod) yang disambungkan oleh sisi
2.Mudah

Apakah yang mentakrifkan pokok binari?

  1. APokok itu mempunyai tepat dua peringkat
  2. BSetiap nod menyimpan nombor binari
  3. CSetiap nod mempunyai paling banyak dua anak
  4. DSetiap nod mempunyai tepat dua anak
3.Mudah

Apakah graf berpemberat?

  1. AGraf yang mempunyai lebih banyak sisi daripada bucu
  2. BGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  3. CGraf yang disimpan pada cakera
  4. DGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
4.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. ASemua kunci dalam timbunan adalah sama
  2. BIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  3. CTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  4. DTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
5.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. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D1 2 3 4 5
6.Sederhana

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

  1. ASenarai bersebelahan
  2. BSatu tatasusunan bucu tersusun
  3. CMatriks bersebelahan
  4. DTimbunan binari sisi
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  2. BAkar mesti merah
  3. CSetiap nod mesti merah
  4. DSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
8.Sukar

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

  1. AGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  2. BSimpan setiap nod yang dilawati dalam set cincang
  3. CIsih senarai dan cari pendua
  4. DKira nod sehingga bilangan melebihi medan panjang senarai

Kunci jawapan

  1. 1. D · Bucu (nod) yang disambungkan oleh sisi
  2. 2. C · Setiap nod mempunyai paling banyak dua anak
  3. 3. D · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. 4. B · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  5. 5. C · 1 2 4 5 3
  6. 6. A · Senarai bersebelahan
  7. 7. D · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. A · Gerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu

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