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. AJadual cincang
  2. BSenarai berpaut
  3. CTindanan (stack)
  4. DBaris gilir (queue)
2.Mudah

Dalam graf tidak berarah, apakah darjah bucu?

  1. AKedudukannya dalam senarai bersebelahan
  2. BPanjang laluan terpanjang daripadanya
  3. CBilangan bucu dalam graf
  4. DBilangan sisi yang bersambung dengannya
3.Mudah

Dalam graf, apakah kitaran?

  1. ALaluan yang bermula dan berakhir pada bucu yang sama
  2. BSisi dengan pemberat sifar
  3. CLaluan yang melawat setiap bucu
  4. DBucu tanpa sisi
4.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. ALawati setiap daun dan bandingkannya
  2. BIkuti anak kiri dari akar sehingga tiada anak kiri
  3. CLihat akar sahaja
  4. DIkuti anak kanan dari akar sehingga tiada anak kanan
5.Sederhana

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

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

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

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CJadual cincang sahaja
  4. DBaris gilir (queue)
7.Sukar

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

  1. A[1, 3, 8, 5]
  2. B[1, 5, 8, 3]
  3. C[3, 1, 8, 5]
  4. D[1, 3, 5, 8]
8.Sukar

Objek disimpan sebagai kunci dalam peta cincang, kemudian medan yang digunakan oleh fungsi cincangnya diubah. Apakah kesan yang mungkin?

  1. AMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  2. BPeta secara automatik memindahkan kunci ke baldi barunya
  3. CTiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
  4. DPeta melontar ralat pada saat medan berubah

Kunci jawapan

  1. 1. C · Tindanan (stack)
  2. 2. D · Bilangan sisi yang bersambung dengannya
  3. 3. A · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  5. 5. B · Indeks 4
  6. 6. A · Tindanan (stack)
  7. 7. A · [1, 3, 8, 5]
  8. 8. A · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya

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