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

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

  1. AMembaca elemen pertama
  2. BMengakses elemen pada indeks i
  3. CMembuang elemen kepala
  4. DMenyisip di kepala
2.Mudah

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan sisi pada laluan terpanjang dari akar ke daun
  2. BBilangan daun dalam pokok
  3. CBilangan anak bagi akar
  4. DJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
4.Sederhana

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

  1. AO(1)
  2. BO(n)
  3. CO(n²)
  4. DO(log n)
5.Sederhana

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

  1. ASusunan sisipan
  2. BSentiasa susunan menurun
  3. CSusunan menaik tersusun
  4. DSusunan peringkat
6.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A10
  2. B14
  3. C11
  4. D24
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. BTiada apa-apa berubah, kerana cincang sesuatu kunci dikira hanya sekali apabila program bermula
  3. CMencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  4. DPeta secara automatik memindahkan kunci ke baldi barunya
8.Sukar

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

  1. ALevel-order sahaja
  2. BPreorder sahaja
  3. CPreorder dan inorder
  4. DPreorder dan postorder

Kunci jawapan

  1. 1. B · Mengakses elemen pada indeks i
  2. 2. C · Data dan rujukan kepada nod seterusnya
  3. 3. A · Bilangan sisi pada laluan terpanjang dari akar ke daun
  4. 4. A · O(1)
  5. 5. C · Susunan menaik tersusun
  6. 6. B · 14
  7. 7. C · Mencari objek itu mungkin gagal kerana ia berada dalam baldi untuk cincang lamanya
  8. 8. C · Preorder dan inorder

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