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 postorder pokok binari melawat nod?

  1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DSubpokok kanan, kemudian nod, kemudian subpokok kiri
2.Mudah

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. A2n
  2. Bn − 1
  3. Cn + 1
  4. Dn
3.Mudah

Apakah faktor beban jadual cincang?

  1. ABilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  2. BMasa yang diperlukan untuk memuatkan jadual dari cakera
  3. CBilangan perlanggaran setakat ini
  4. DBilangan elemen yang disimpan dibahagi dengan bilangan baldi
4.Sederhana

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

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

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

  1. AAnak kanannya, sentiasa
  2. BInduknya, sentiasa
  3. CNod paling kiri dalam subpokok kanannya
  4. DNod paling kanan dalam subpokok kirinya
6.Sederhana

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

  1. ASenarai berpaut tidak tersusun
  2. BPokok carian binari seimbang
  3. CJadual cincang
  4. DTindanan
7.Sukar

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

  1. AO(m)
  2. BO(log n)
  3. CO(1 + α), dengan α = n / m
  4. DO(n)
8.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. APutaran kiri pada anak kiri, kemudian putaran kanan pada nod
  2. BSatu putaran kiri tunggal pada nod
  3. CSatu putaran kanan tunggal pada nod
  4. DPutaran kanan pada anak kiri, kemudian putaran kiri pada nod

Kunci jawapan

  1. 1. B · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  2. 2. B · n − 1
  3. 3. D · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. A · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  5. 5. C · Nod paling kiri dalam subpokok kanannya
  6. 6. B · Pokok carian binari seimbang
  7. 7. C · O(1 + α), dengan α = n / m
  8. 8. A · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod

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