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 manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ASenarai berpaut tunggal tanpa susunan
  2. BTimbunan (heap)
  3. CRentetan
  4. DTindanan (stack)
2.Mudah

Jadual cincang menyimpan data sebagai:

  1. APokok dengan kunci tersusun
  2. BSenarai tersusun sahaja
  3. CRentetan panjang tetap
  4. DPasangan kunci–nilai yang dikesan oleh fungsi cincang
3.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CPokok binari
  4. DTimbunan (heap)
4.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  2. BUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  3. CUntuk menyimpan bilangan elemen
  4. DUntuk menjadikan senarai tersusun
5.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ALetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  2. BBina semula seluruh timbunan dari awal
  3. CSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
  4. DLetakkan di akar dan gerakkannya ke bawah
6.Sederhana

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

  1. ASenarai bersebelahan
  2. BMatriks bersebelahan
  3. CTimbunan binari sisi
  4. DSatu tatasusunan bucu tersusun
7.Sukar

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

  1. APeta melontar ralat pada saat medan berubah
  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. DMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
8.Sukar

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

  1. AGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  2. BSimpan setiap nod yang dilawati dalam set cincang
  3. CIsih senarai dan cari pendua
  4. DKira nod sehingga bilangan melebihi medan panjang senarai

Kunci jawapan

  1. 1. B · Timbunan (heap)
  2. 2. D · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. 3. A · Baris gilir (queue)
  4. 4. A · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  5. 5. A · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  6. 6. A · Senarai bersebelahan
  7. 7. D · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  8. 8. A · Gerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu

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