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

Graf terdiri daripada:

  1. ABucu (nod) yang disambungkan oleh sisi
  2. BAkar dan daun sahaja
  3. CKunci dan cincang sahaja
  4. DBaris dan lajur
2.Mudah

Kedalaman nod dalam pokok ialah:

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

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An
  2. Bn − 1
  3. Cn + 1
  4. D2n
4.Sederhana

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

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

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. An (ia menjadi senarai berpaut)
  2. Blog₂ n
  3. C1
  4. D√n
6.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. B1 2 3 4 5
  3. C1 2 4 5 3
  4. D4 5 2 3 1
7.Sukar

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

  1. AO(n)
  2. BO(1 + α), dengan α = n / m
  3. CO(log n)
  4. DO(m)

Kunci jawapan

  1. 1. A · Bucu (nod) yang disambungkan oleh sisi
  2. 2. C · Bilangan sisi dari akar ke nod itu
  3. 3. B · n − 1
  4. 4. B · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. A · n (ia menjadi senarai berpaut)
  6. 6. C · 1 2 4 5 3
  7. 7. C · O(log n)
  8. 8. B · O(1 + α), dengan α = n / m

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