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 perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

  1. AMembaca elemen terakhir mengikut indeks
  2. BMenyisip di permulaan
  3. CMencari panjang tatasusunan tetap
  4. DMengakses elemen ke-5
2.Mudah

Dalam graf, apakah kitaran?

  1. ALaluan yang bermula dan berakhir pada bucu yang sama
  2. BLaluan yang melawat setiap bucu
  3. CSisi dengan pemberat sifar
  4. DBucu tanpa sisi
3.Mudah

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ASama dengan nilai nod
  2. BDalam susunan rawak
  3. CLebih besar daripada nilai nod
  4. DLebih kecil daripada nilai nod
4.Sederhana

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

  1. AO(V²)
  2. BO(E)
  3. CO(V + E)
  4. DO(log V)
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 5 2 3 1
  2. B1 2 4 5 3
  3. C1 2 3 4 5
  4. D4 2 5 1 3
6.Sederhana

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. APokok carian binari bagi bingkai
  2. BTindanan panggilan (call stack)
  3. CBaris gilir memori timbunan
  4. DJadual cincang fungsi
7.Sukar

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

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

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

  1. AKeperluan untuk menyimpan kunci dalam jadual
  2. BKeperluan untuk fungsi cincang
  3. CPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  4. DKos O(n) untuk membaca nilai sesuatu kunci

Kunci jawapan

  1. 1. B · Menyisip di permulaan
  2. 2. A · Laluan yang bermula dan berakhir pada bucu yang sama
  3. 3. D · Lebih kecil daripada nilai nod
  4. 4. A · O(V²)
  5. 5. B · 1 2 4 5 3
  6. 6. B · Tindanan panggilan (call stack)
  7. 7. C · O(V²)
  8. 8. C · Pengelompokan primer, di mana larian panjang slot yang diduduki terbentuk

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