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 nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. AInsert
  2. BDequeue
  3. CEnqueue
  4. DPush
2.Mudah

Apakah faktor beban jadual cincang?

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

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. APeringkat demi peringkat dari atas
  2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
  3. CSubpokok kiri, kemudian subpokok kanan, kemudian nod
  4. DNod, kemudian subpokok kiri, kemudian subpokok kanan
4.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. ATraversal graf
  2. BPokok carian binari
  3. CFungsi cincang
  4. DBaris gilir bersaiz tetap
5.Sederhana

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. AJadual cincang fungsi
  2. BBaris gilir memori timbunan
  3. CTindanan panggilan (call stack)
  4. DPokok carian binari bagi bingkai
6.Sederhana

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(L), tanpa bergantung pada berapa banyak perkataan disimpan
  2. BO(log n), dengan n ialah bilangan perkataan
  3. CO(L × n)
  4. DO(n), dengan n ialah bilangan perkataan
7.Sukar

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

  1. A[1, 3, 5, 8]
  2. B[1, 3, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[3, 1, 8, 5]
8.Sukar

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMengisih sisi mengikut pemberat
  2. BMemilih bucu permulaan
  3. CMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  4. DMenyimpan jarak semasa setiap bucu dari sumber semasa carian

Kunci jawapan

  1. 1. B · Dequeue
  2. 2. A · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  3. 3. D · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  4. 4. D · Baris gilir bersaiz tetap
  5. 5. C · Tindanan panggilan (call stack)
  6. 6. A · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  7. 7. B · [1, 3, 8, 5]
  8. 8. C · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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