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 senarai berpaut tunggal, setiap nod mengandungi:

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

Kedalaman nod dalam pokok ialah:

  1. ABilangan anak nod itu
  2. BBilangan sisi dari nod itu ke daun terdalam
  3. CBilangan nod dalam subpokoknya
  4. DBilangan sisi dari akar ke nod itu
3.Mudah

Apakah sifat timbunan maks?

  1. AKunci disusun dari kiri ke kanan
  2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  3. CKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. DSemua daun mengandungi kunci maksimum
4.Sederhana

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

  1. APada indeks ⌊(i − 1) / 2⌋
  2. BPada indeks ⌊i / 2⌋ + 1
  3. CPada indeks i − 1
  4. DPada indeks 2i + 1
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. B50
  3. C20
  4. D40
6.Sederhana

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

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

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

  1. A70
  2. B80
  3. C40
  4. D60
8.Sukar

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

  1. APreorder dan postorder
  2. BPreorder dan inorder
  3. CLevel-order sahaja
  4. DPreorder sahaja

Kunci jawapan

  1. 1. C · Data dan rujukan kepada nod seterusnya
  2. 2. D · Bilangan sisi dari akar ke nod itu
  3. 3. C · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. 4. A · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. C · 20
  6. 6. A · O(V²)
  7. 7. D · 60
  8. 8. B · Preorder dan inorder

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