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 berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

  1. ASenarai berpaut
  2. BJadual cincang
  3. CTindanan (stack)
  4. DBaris gilir (queue)
2.Mudah

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

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

Apakah graf berpemberat?

  1. AGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. BGraf yang mempunyai lebih banyak sisi daripada bucu
  3. CGraf yang disimpan pada cakera
  4. DGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
4.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D5 4 3 2 1
5.Sederhana

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. AJadual cincang fungsi
  2. BTindanan panggilan (call stack)
  3. CPokok carian binari bagi bingkai
  4. DBaris gilir memori timbunan
6.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. AIkuti anak kanan dari akar sehingga tiada anak kanan
  2. BIkuti anak kiri dari akar sehingga tiada anak kiri
  3. CLawati setiap daun dan bandingkannya
  4. DLihat akar sahaja
7.Sukar

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

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

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

  1. ABit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  2. BBit dalam penapis Bloom tidak boleh diubah selepas dicipta
  3. CPemadaman akan meningkatkan kadar positif palsu kepada 100%
  4. DPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang

Kunci jawapan

  1. 1. C · Tindanan (stack)
  2. 2. D · Mengembalikan elemen teratas tanpa mengeluarkannya
  3. 3. A · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. 4. C · 4 5 2 3 1
  5. 5. B · Tindanan panggilan (call stack)
  6. 6. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  7. 7. D · Untuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar
  8. 8. A · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu

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