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 nod adik-beradik (sibling)?

  1. ANod yang tiada anak
  2. BNod pada kedalaman yang sama dalam subpokok berbeza
  3. CNod yang berkongsi induk yang sama
  4. DSesuatu nod dan induknya
2.Mudah

Apakah sifat timbunan maks?

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

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. APush
  2. BPeek
  3. CPop
  4. DEnqueue
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. BTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
  3. CTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  4. DSemua kunci dalam timbunan adalah sama
5.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan sisipan
  2. BSusunan menaik tersusun
  3. CSentiasa susunan menurun
  4. DSusunan peringkat
6.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

  1. AO(E)
  2. BO(V + E)
  3. CO(V²)
  4. DO(log V)
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. BSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  3. CPokok B+ menyimpan data hanya di akar
  4. DPokok B+ tidak perlu diimbangkan
8.Sukar

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

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

Kunci jawapan

  1. 1. C · Nod yang berkongsi induk yang sama
  2. 2. C · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. A · Push
  4. 4. A · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  5. 5. B · Susunan menaik tersusun
  6. 6. C · O(V²)
  7. 7. B · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  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.