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

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan anak bagi akar
  2. BBilangan daun dalam pokok
  3. CJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
  4. DBilangan sisi pada laluan terpanjang dari akar ke daun
2.Mudah

Dalam jadual cincang, apakah perlanggaran?

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

Dalam graf, apakah kitaran?

  1. ALaluan yang melawat setiap bucu
  2. BBucu tanpa sisi
  3. CLaluan yang bermula dan berakhir pada bucu yang sama
  4. DSisi dengan pemberat sifar
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(1)
  2. BO(n)
  3. CO(log n)
  4. DO(n²)
5.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

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

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

  1. AO(V × E)
  2. BO(V + E)
  3. CO(E²)
  4. DO(V²)
7.Sukar

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

  1. A80
  2. B70
  3. C60
  4. D40
8.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. BSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  3. CPokok B+ tidak perlu diimbangkan
  4. DPokok B+ menyimpan data hanya di akar

Kunci jawapan

  1. 1. D · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. C · Dua kunci berbeza dipetakan kepada indeks yang sama
  3. 3. C · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. A · O(1)
  5. 5. D · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  6. 6. B · O(V + E)
  7. 7. C · 60
  8. 8. B · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap

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