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. AKunci dan cincang sahaja
  2. BBaris dan lajur
  3. CAkar dan daun sahaja
  4. DBucu (nod) yang disambungkan oleh sisi
2.Mudah

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. A2n
  2. Bn − 1
  3. Cn
  4. Dn + 1
3.Mudah

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

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

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A0.5
  2. BTiada maksimum
  3. C2
  4. D1
5.Sederhana

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

  1. ASenarai berpaut dua hala
  2. BSenarai berpaut tunggal
  3. CTatasusunan dinamik
  4. DTatasusunan tersusun
6.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A24
  2. B14
  3. C11
  4. D10
7.Sukar

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

  1. AIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
  2. BIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
  3. CIa hanya menyimpan huruf pertama setiap perkataan
  4. DIa menyusun anak setiap nod mengikut kekerapan
8.Sukar

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

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

Kunci jawapan

  1. 1. D · Bucu (nod) yang disambungkan oleh sisi
  2. 2. B · n − 1
  3. 3. B · Lebih kecil daripada nilai nod
  4. 4. D · 1
  5. 5. A · Senarai berpaut dua hala
  6. 6. B · 14
  7. 7. B · Ia menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
  8. 8. C · O(log n)

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