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 graf berarah?

  1. AGraf yang tiada kitaran
  2. BGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
  3. CGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  4. DGraf yang semua sisinya mempunyai pemberat
2.Mudah

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

  1. AMengembalikan elemen teratas tanpa mengeluarkannya
  2. BMengeluarkan elemen teratas dan mengembalikannya
  3. CMengembalikan elemen paling bawah tindanan
  4. DMengeluarkan semua elemen daripada tindanan
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

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. Alog₂ n
  2. B√n
  3. Cn (ia menjadi senarai berpaut)
  4. D1
5.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks ⌊(i − 1) / 2⌋
  2. BPada indeks i − 1
  3. CPada indeks 2i + 1
  4. DPada indeks ⌊i / 2⌋ + 1
6.Sederhana

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

  1. APokok carian binari seimbang
  2. BTindanan
  3. CSenarai berpaut tidak tersusun
  4. DJadual cincang
7.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. AIa tidak menggunakan memori tambahan
  2. BIa menyimpan kunci tanpa susunan
  3. CCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  4. DCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
8.Sukar

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

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

Kunci jawapan

  1. 1. C · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  2. 2. A · Mengembalikan elemen teratas tanpa mengeluarkannya
  3. 3. D · Data, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. 4. C · n (ia menjadi senarai berpaut)
  5. 5. A · Pada indeks ⌊(i − 1) / 2⌋
  6. 6. A · Pokok carian binari seimbang
  7. 7. D · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  8. 8. D · Kunci yang sama mesti mempunyai nilai cincang yang sama

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