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 data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

  1. ASenarai berpaut
  2. BJadual cincang
  3. CBaris gilir (queue)
  4. DTindanan (stack)
2.Mudah

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ADalam pokok halaman memori
  2. BBertaburan, dipaut oleh penuding
  3. CDi lokasi rawak yang dipilih oleh cincang
  4. DDalam satu blok bersebelahan, satu demi satu
3.Mudah

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
  4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan
4.Sederhana

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

  1. ASentiasa susunan menurun
  2. BSusunan peringkat
  3. CSusunan menaik tersusun
  4. DSusunan sisipan
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. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D1 2 3 4 5
6.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks 2i + 1
  2. BPada indeks ⌊i / 2⌋ + 1
  3. CPada indeks ⌊(i − 1) / 2⌋
  4. DPada indeks i − 1
7.Sukar

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

  1. ACarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  2. BIa tidak menggunakan memori tambahan
  3. CCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  4. DIa menyimpan kunci tanpa susunan
8.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

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

Kunci jawapan

  1. 1. D · Tindanan (stack)
  2. 2. D · Dalam satu blok bersebelahan, satu demi satu
  3. 3. B · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. C · Susunan menaik tersusun
  5. 5. A · 1 2 4 5 3
  6. 6. C · Pada indeks ⌊(i − 1) / 2⌋
  7. 7. C · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  8. 8. D · 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.