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 pokok, apakah daun?

  1. ANod yang tiada induk
  2. BNod dengan tepat satu anak
  3. CNod dengan nilai terbesar
  4. DNod yang tiada anak
2.Mudah

Apakah sifat timbunan maks?

  1. AKunci disusun dari kiri ke kanan
  2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  3. CSemua daun mengandungi kunci maksimum
  4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
3.Mudah

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

  1. AData dan penuding ke nod seterusnya sahaja
  2. BDua salinan data dan satu penuding
  3. CData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. DData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
4.Sederhana

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

  1. AO(n)
  2. BO(1)
  3. CO(n²)
  4. DO(log n)
5.Sederhana

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

  1. APencincangan berganda
  2. BPenyiasatan kuadratik
  3. CPenyiasatan linear
  4. DPerantaian berasingan (separate chaining)
6.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ALetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  2. BSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
  3. CBina semula seluruh timbunan dari awal
  4. DLetakkan di akar dan gerakkannya ke bawah
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

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

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. ALevel-order sahaja
  2. BPreorder dan inorder
  3. CPreorder sahaja
  4. DPreorder dan postorder

Kunci jawapan

  1. 1. D · Nod yang tiada anak
  2. 2. D · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. C · Data, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. 4. B · O(1)
  5. 5. D · Perantaian berasingan (separate chaining)
  6. 6. A · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  7. 7. B · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. B · Preorder dan inorder

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