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

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa membenarkan akses hanya di satu hujung
  2. BIa menyimpan elemen dalam susunan tersusun
  3. CIa menyimpan elemen tanpa pendua
  4. DIa menyimpan pasangan kunci-nilai
2.Mudah

Apakah yang mentakrifkan pokok binari?

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

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
  4. DSubpokok kanan, kemudian nod, kemudian subpokok kiri
4.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(1), kerana indeks diketahui
  2. BO(n²), kerana setiap elemen bergerak n kali
  3. CO(log n), kerana carian binari
  4. DO(n), kerana elemen kemudian mesti dianjak
5.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AKunci tertua dipadam untuk memberi ruang
  2. BHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  3. CJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  4. DKunci sedia ada disusun di tempat
6.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. ANod paling kanan dalam subpokok kirinya
  2. BInduknya, sentiasa
  3. CAnak kanannya, sentiasa
  4. DNod paling kiri dalam subpokok kanannya
7.Sukar

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

  1. ASimpan setiap nod yang dilawati dalam set cincang
  2. BKira nod sehingga bilangan melebihi medan panjang senarai
  3. CGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  4. DIsih senarai dan cari pendua
8.Sukar

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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

Kunci jawapan

  1. 1. C · Ia menyimpan elemen tanpa pendua
  2. 2. D · Setiap nod mempunyai paling banyak dua anak
  3. 3. B · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. D · O(n), kerana elemen kemudian mesti dianjak
  5. 5. C · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  6. 6. D · Nod paling kiri dalam subpokok kanannya
  7. 7. C · Gerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  8. 8. B · O(n)

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