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 susunan manakah traversal preorder pokok binari melawat nod?

  1. APeringkat demi peringkat dari atas
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan
2.Mudah

Apakah graf berpemberat?

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

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan daun dalam pokok
  2. BBilangan sisi pada laluan terpanjang dari akar ke daun
  3. CJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
  4. DBilangan anak bagi akar
4.Sederhana

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. ATindanan
  2. BPokok carian binari seimbang
  3. CJadual cincang
  4. DSenarai berpaut tidak tersusun
5.Sederhana

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

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

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

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

  1. ASetiap nod mempunyai tepat dua anak
  2. BSetiap nod menyimpan satu kunci
  3. CSemua daun berada pada kedalaman yang sama
  4. DKunci disimpan hanya di akar
8.Sukar

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

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

Kunci jawapan

  1. 1. C · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  2. 2. D · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  3. 3. B · Bilangan sisi pada laluan terpanjang dari akar ke daun
  4. 4. B · Pokok carian binari seimbang
  5. 5. D · O(1)
  6. 6. B · O(log n)
  7. 7. C · Semua daun berada pada kedalaman yang sama
  8. 8. C · O(n)

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