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

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

  1. ATindanan (stack)
  2. BBaris gilir (queue)
  3. CJadual cincang
  4. DSenarai berpaut
2.Mudah

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

  1. ABaris gilir (queue)
  2. BTimbunan (heap)
  3. CTindanan (stack)
  4. DPokok binari
3.Mudah

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ADalam susunan rawak
  2. BLebih besar daripada nilai nod
  3. CSama dengan nilai nod
  4. DLebih kecil daripada nilai nod
4.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. AIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  2. BSemua kunci dalam timbunan adalah sama
  3. CTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  4. DTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
5.Sederhana

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

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

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 0
  2. BIndeks 4
  3. CIndeks 6
  4. DIndeks 3
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. AAkar mesti merah
  2. BSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  3. CSetiap nod mesti merah
  4. DSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
8.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. AJadikan saiz penimbal kuasa dua
  2. BSimpan front dan rear dalam pemboleh ubah yang sama
  3. CSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  4. DSentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong

Kunci jawapan

  1. 1. A · Tindanan (stack)
  2. 2. A · Baris gilir (queue)
  3. 3. D · Lebih kecil daripada nilai nod
  4. 4. A · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  5. 5. D · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  6. 6. B · Indeks 4
  7. 7. D · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. C · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan

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