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 carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ALebih kecil daripada nilai nod
  2. BLebih besar daripada nilai nod
  3. CSama dengan nilai nod
  4. DDalam susunan rawak
2.Mudah

Dalam jadual cincang, apakah perlanggaran?

  1. ADua kunci yang sama disimpan dua kali
  2. BJadual kehabisan memori
  3. CKunci tidak boleh dicincang langsung
  4. DDua kunci berbeza dipetakan kepada indeks yang sama
3.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ASet cincang
  2. BGraf
  3. CBaris gilir (queue)
  4. DTindanan (stack)
4.Sederhana

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

  1. ASenarai berpaut dua hala
  2. BTatasusunan dinamik
  3. CSenarai berpaut tunggal
  4. DTatasusunan tersusun
5.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ABina semula seluruh timbunan dari awal
  2. BLetakkan di akar dan gerakkannya ke bawah
  3. CLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  4. DSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
6.Sederhana

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

  1. AElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  2. BTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
  3. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
  4. DSenarai berpaut sentiasa menyimpan elemen pada cakera
7.Sukar

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

  1. APokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera
  2. BPokok B+ menyimpan data hanya di akar
  3. CPokok B+ tidak perlu diimbangkan
  4. DSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
8.Sukar

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

  1. AIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama
  2. BIa tidak memerlukan pengimbangan semula
  3. CFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  4. DIa menyimpan data tidak tersusun

Kunci jawapan

  1. 1. A · Lebih kecil daripada nilai nod
  2. 2. D · Dua kunci berbeza dipetakan kepada indeks yang sama
  3. 3. D · Tindanan (stack)
  4. 4. A · Senarai berpaut dua hala
  5. 5. C · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  6. 6. A · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  7. 7. D · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  8. 8. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan

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