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 yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMengira berapa banyak kunci yang disimpan
  2. BMengisih kunci dalam jadual
  3. CMenyulitkan nilai dalam jadual
  4. DMemetakan kunci kepada indeks dalam jadual
2.Mudah

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ADalam pokok halaman memori
  2. BDi lokasi rawak yang dipilih oleh cincang
  3. CDalam satu blok bersebelahan, satu demi satu
  4. DBertaburan, dipaut oleh penuding
3.Mudah

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. ANull (tiada nod)
  2. BAlamat nod sebelumnya
  3. CBilangan nod dalam senarai
  4. DAlamat nod pertama
4.Sederhana

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

  1. AO(n)
  2. BO(1)
  3. CO(n log n)
  4. DO(log n)
5.Sederhana

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

  1. A2i + 1 dan 2i + 2
  2. B2i dan 2i + 1
  3. Ci/2 dan i/2 + 1
  4. Di + 1 dan i + 2
6.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A24
  2. B11
  3. C14
  4. D10
7.Sukar

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

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

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

  1. ANilai cincang mesti nombor perdana
  2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
  3. CNilai cincang yang sama membayangkan kunci yang sama
  4. DKunci yang sama mesti mempunyai nilai cincang yang sama

Kunci jawapan

  1. 1. D · Memetakan kunci kepada indeks dalam jadual
  2. 2. C · Dalam satu blok bersebelahan, satu demi satu
  3. 3. A · Null (tiada nod)
  4. 4. D · O(log n)
  5. 5. A · 2i + 1 dan 2i + 2
  6. 6. C · 14
  7. 7. C · Semua daun berada pada kedalaman yang sama
  8. 8. D · Kunci yang sama mesti mempunyai nilai cincang yang sama

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