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

Apakah faktor beban jadual cincang?

  1. AMasa yang diperlukan untuk memuatkan jadual dari cakera
  2. BBilangan elemen yang disimpan dibahagi dengan bilangan baldi
  3. CBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  4. DBilangan perlanggaran setakat ini
2.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi akar
  2. BDi kedudukan tatasusunan terakhir
  3. CDi mana-mana daun, yang mesti dicari
  4. DDi daun paling kiri
3.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ATindanan (stack)
  2. BGraf
  3. CSet cincang
  4. DBaris gilir (queue)
4.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. AIkuti anak kanan dari akar sehingga tiada anak kanan
  2. BLihat akar sahaja
  3. CIkuti anak kiri dari akar sehingga tiada anak kiri
  4. DLawati setiap daun dan bandingkannya
5.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. AAnak kanannya, sentiasa
  2. BNod paling kanan dalam subpokok kirinya
  3. CNod paling kiri dalam subpokok kanannya
  4. DInduknya, sentiasa
6.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. ATiada maksimum
  2. B1
  3. C2
  4. D0.5
7.Sukar

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

  1. ASetiap nod mempunyai tepat dua anak
  2. BSetiap nod menyimpan satu kunci
  3. CKunci disimpan hanya di akar
  4. DSemua daun berada pada kedalaman yang sama
8.Sukar

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. APreorder dan inorder
  2. BLevel-order sahaja
  3. CPreorder sahaja
  4. DPreorder dan postorder

Kunci jawapan

  1. 1. B · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. 2. A · Di akar
  3. 3. A · Tindanan (stack)
  4. 4. C · Ikuti anak kiri dari akar sehingga tiada anak kiri
  5. 5. C · Nod paling kiri dalam subpokok kanannya
  6. 6. B · 1
  7. 7. D · Semua daun berada pada kedalaman yang sama
  8. 8. A · Preorder dan inorder

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