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

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa menyimpan pasangan kunci-nilai
  2. BIa menyimpan elemen tanpa pendua
  3. CIa menyimpan elemen dalam susunan tersusun
  4. DIa membenarkan akses hanya di satu hujung
2.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

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

Apakah graf berpemberat?

  1. AGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. BGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  3. CGraf yang disimpan pada cakera
  4. DGraf yang mempunyai lebih banyak sisi daripada bucu
4.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A0.5
  2. BTiada maksimum
  3. C1
  4. D2
5.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal preorder?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D1 2 4 5 3
6.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

  1. AO(1)
  2. BO(n)
  3. CO(log n)
  4. DO(log log n)
8.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. AIa tidak menggunakan memori tambahan
  2. BCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  3. CIa menyimpan kunci tanpa susunan
  4. DCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain

Kunci jawapan

  1. 1. B · Ia menyimpan elemen tanpa pendua
  2. 2. B · Timbunan (heap)
  3. 3. A · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. 4. C · 1
  5. 5. D · 1 2 4 5 3
  6. 6. B · O(V²)
  7. 7. B · O(n)
  8. 8. B · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan

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