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 akar pokok?

  1. ANod yang tiada anak
  2. BNod dengan nilai terbesar
  3. CNod teratas yang tiada induk
  4. DMana-mana nod di tengah
2.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

  1. AJadual cincang
  2. BTindanan (stack)
  3. CSenarai berpaut
  4. DBaris gilir (queue)
3.Mudah

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

  1. AMembuang elemen kepala
  2. BMengakses elemen pada indeks i
  3. CMembaca elemen pertama
  4. DMenyisip di kepala
4.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMengisih nombor
  2. BMenyimpan matriks
  3. CMencari laluan terpendek
  4. DCarian awalan seperti autolengkap
5.Sederhana

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. APokok carian binari
  2. BBaris gilir (queue)
  3. CTindanan (stack)
  4. DJadual cincang
6.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan peringkat
  2. BSentiasa susunan menurun
  3. CSusunan menaik tersusun
  4. DSusunan sisipan
7.Sukar

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

  1. AUntuk mengekalkan tatasusunan tersusun
  2. BUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
  3. CKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok
  4. DKerana membahagi dua pada separuh akan menghilangkan elemen

Kunci jawapan

  1. 1. C · Nod teratas yang tiada induk
  2. 2. B · Tindanan (stack)
  3. 3. B · Mengakses elemen pada indeks i
  4. 4. D · Carian awalan seperti autolengkap
  5. 5. C · Tindanan (stack)
  6. 6. C · Susunan menaik tersusun
  7. 7. B · O(log n)
  8. 8. B · Untuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan

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