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 digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

  1. AJadual cincang
  2. BTindanan (stack)
  3. CBaris gilir keutamaan
  4. DBaris gilir (queue)
2.Mudah

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen teratas tanpa mengeluarkannya
  2. BMengeluarkan semua elemen daripada tindanan
  3. CMengeluarkan elemen teratas dan mengembalikannya
  4. DMengembalikan elemen paling bawah tindanan
3.Mudah

Graf terdiri daripada:

  1. ABucu (nod) yang disambungkan oleh sisi
  2. BBaris dan lajur
  3. CAkar dan daun sahaja
  4. DKunci dan cincang sahaja
4.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  2. BUntuk menyimpan bilangan elemen
  3. CUntuk menjadikan senarai tersusun
  4. DUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
5.Sederhana

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. AIa sentiasa segi tiga atas
  2. BIa simetri pada pepenjuru utama
  3. CPepenjuru utamanya sentiasa mengandungi satu
  4. DSetiap baris mempunyai tepat satu 1
6.Sederhana

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

  1. ASentiasa susunan menurun
  2. BSusunan sisipan
  3. CSusunan menaik tersusun
  4. DSusunan peringkat
7.Sukar

Penapis Bloom boleh menjawab "adakah elemen ini dalam set?" dengan:

  1. AJawapan tepat sentiasa
  2. BJawapan untuk nombor sahaja
  3. CKemungkinan positif palsu tetapi tiada negatif palsu
  4. DKemungkinan negatif palsu tetapi tiada positif palsu
8.Sukar

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

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

Kunci jawapan

  1. 1. D · Baris gilir (queue)
  2. 2. A · Mengembalikan elemen teratas tanpa mengeluarkannya
  3. 3. A · Bucu (nod) yang disambungkan oleh sisi
  4. 4. A · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  5. 5. B · Ia simetri pada pepenjuru utama
  6. 6. C · Susunan menaik tersusun
  7. 7. C · Kemungkinan positif palsu tetapi tiada negatif palsu
  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.