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. BNod, kemudian subpokok kiri, kemudian subpokok kanan
  3. CSubpokok kiri, kemudian subpokok kanan, kemudian nod
  4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan
2.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi kedudukan tatasusunan terakhir
  2. BDi daun paling kiri
  3. CDi mana-mana daun, yang mesti dicari
  4. DDi akar
3.Mudah

Dalam graf, apakah kitaran?

  1. ALaluan yang melawat setiap bucu
  2. BBucu tanpa sisi
  3. CSisi dengan pemberat sifar
  4. DLaluan yang bermula dan berakhir pada bucu yang sama
4.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks i − 1
  2. BPada indeks 2i + 1
  3. CPada indeks ⌊(i − 1) / 2⌋
  4. DPada indeks ⌊i / 2⌋ + 1
5.Sederhana

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

  1. AJadual cincang
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DPokok carian binari
6.Sederhana

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

  1. ATimbunan binari sisi
  2. BMatriks bersebelahan
  3. CSatu tatasusunan bucu tersusun
  4. DSenarai bersebelahan
7.Sukar

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

  1. AMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  2. BMengisih sisi mengikut pemberat
  3. CMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  4. DMemilih bucu permulaan
8.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. ACarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  2. BIa tidak menggunakan memori tambahan
  3. CCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  4. DIa menyimpan kunci tanpa susunan

Kunci jawapan

  1. 1. B · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  2. 2. D · Di akar
  3. 3. D · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. C · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. B · Tindanan (stack)
  6. 6. D · Senarai bersebelahan
  7. 7. C · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung
  8. 8. A · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan

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