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 perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. AJumlah bilangan sisi dalam graf
  2. BSatu baris V nilai Boolean
  3. CSenarai bucu jirannya
  4. DLaluan terpendek ke setiap bucu lain
2.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi mana-mana daun, yang mesti dicari
  2. BDi akar
  3. CDi daun paling kiri
  4. DDi kedudukan tatasusunan terakhir
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 dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
  4. DData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
4.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ABaris gilir (queue)
  2. BJadual cincang sahaja
  3. CTindanan (stack)
  4. DTimbunan (heap)
5.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

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

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. AJadual cincang
  2. BPokok carian binari seimbang
  3. CTindanan
  4. DSenarai berpaut tidak tersusun
7.Sukar

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

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

Mengapakah pelayan mungkin memilih fungsi cincangnya secara rawak daripada keluarga universal?

  1. AUntuk menjamin bahawa tiada dua kunci boleh berlanggar, apa pun kunci yang dihantar penyerang
  2. BUntuk menghapuskan keperluan mengubah saiz jadual
  3. CUntuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar
  4. DUntuk menjadikan jadual cincang tersusun

Kunci jawapan

  1. 1. C · Senarai bucu jirannya
  2. 2. B · Di akar
  3. 3. D · Data, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. 4. C · Tindanan (stack)
  5. 5. D · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  6. 6. B · Pokok carian binari seimbang
  7. 7. C · Kemungkinan positif palsu tetapi tiada negatif palsu
  8. 8. C · Untuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar

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