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 senarai berpaut tunggal, setiap nod mengandungi:

  1. AData dan indeks
  2. BData dan rujukan kepada semua nod lain
  3. CData sahaja
  4. DData dan rujukan kepada nod seterusnya
2.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. APeek
  2. BPop
  3. CEnqueue
  4. DPush
3.Mudah

Apakah akar pokok?

  1. ANod yang tiada anak
  2. BNod dengan nilai terbesar
  3. CNod teratas yang tiada induk
  4. DMana-mana nod di tengah
4.Sederhana

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V × E)
  4. DO(E²)
5.Sederhana

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

  1. ASenarai berpaut dua hala
  2. BTatasusunan tersusun
  3. CTatasusunan dinamik
  4. DSenarai berpaut tunggal
6.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan menaik tersusun
  2. BSusunan sisipan
  3. CSentiasa susunan menurun
  4. DSusunan peringkat
7.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. BTiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
  3. CPeta secara automatik memindahkan kunci ke baldi barunya
  4. DPeta melontar ralat pada saat medan berubah
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 · Data dan rujukan kepada nod seterusnya
  2. 2. D · Push
  3. 3. C · Nod teratas yang tiada induk
  4. 4. B · O(V + E)
  5. 5. A · Senarai berpaut dua hala
  6. 6. A · Susunan menaik tersusun
  7. 7. A · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  8. 8. D · Kunci yang sama mesti mempunyai nilai cincang yang sama

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