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 jadual cincang, apakah perlanggaran?

  1. ADua kunci yang sama disimpan dua kali
  2. BDua kunci berbeza dipetakan kepada indeks yang sama
  3. CJadual kehabisan memori
  4. DKunci tidak boleh dicincang langsung
2.Mudah

Apakah yang disimpan oleh peta (kamus)?

  1. ANilai yang disusun mengikut saiz
  2. BPasangan kunci yang sama
  3. CPasangan kunci-nilai dengan kunci unik
  4. DNilai sahaja mengikut susunan sisipan
3.Mudah

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

  1. AAlamat nod sebelumnya
  2. BNull (tiada nod)
  3. CAlamat nod pertama
  4. DBilangan nod dalam senarai
4.Sederhana

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 0
  2. BIndeks 3
  3. CIndeks 4
  4. DIndeks 6
5.Sederhana

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

  1. ATimbunan (heap)
  2. BJadual cincang sahaja
  3. CTindanan (stack)
  4. DBaris gilir (queue)
6.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(log V)
  2. BO(E)
  3. CO(1)
  4. DO(V)
7.Sukar

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

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

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

  1. AO(V²)
  2. BO(E log V)
  3. CO(V)
  4. DO(V + E)

Kunci jawapan

  1. 1. B · Dua kunci berbeza dipetakan kepada indeks yang sama
  2. 2. C · Pasangan kunci-nilai dengan kunci unik
  3. 3. B · Null (tiada nod)
  4. 4. C · Indeks 4
  5. 5. C · Tindanan (stack)
  6. 6. C · O(1)
  7. 7. C · Preorder dan inorder
  8. 8. A · O(V²)

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