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 graf, apakah kitaran?

  1. ALaluan yang melawat setiap bucu
  2. BSisi dengan pemberat sifar
  3. CBucu tanpa sisi
  4. DLaluan yang bermula dan berakhir pada bucu yang sama
2.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. AEnqueue
  2. BPop
  3. CPush
  4. DPeek
3.Mudah

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
  2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod
4.Sederhana

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

  1. ABaris gilir memori timbunan
  2. BTindanan panggilan (call stack)
  3. CJadual cincang fungsi
  4. DPokok carian binari bagi bingkai
5.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A70
  2. B20
  3. C50
  4. D40
6.Sederhana

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CPokok carian binari
  4. DJadual cincang
7.Sukar

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

  1. AIa menyimpan data tidak tersusun
  2. BIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama
  3. CFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  4. DIa tidak memerlukan pengimbangan semula
8.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap nod mesti merah
  2. BSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  3. CSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  4. DAkar mesti merah

Kunci jawapan

  1. 1. D · Laluan yang bermula dan berakhir pada bucu yang sama
  2. 2. C · Push
  3. 3. D · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. B · Tindanan panggilan (call stack)
  5. 5. B · 20
  6. 6. B · Tindanan (stack)
  7. 7. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. C · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama

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