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

Berapa banyak sisi yang ada pada pokok dengan n nod?

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

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMengira berapa banyak kunci yang disimpan
  2. BMemetakan kunci kepada indeks dalam jadual
  3. CMenyulitkan nilai dalam jadual
  4. DMengisih kunci dalam jadual
3.Mudah

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

  1. AJadual cincang
  2. BBaris gilir keutamaan
  3. CBaris gilir (queue)
  4. DTindanan (stack)
4.Sederhana

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

  1. APencincangan berganda
  2. BPenyiasatan kuadratik
  3. CPenyiasatan linear
  4. DPerantaian berasingan (separate chaining)
5.Sederhana

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

  1. AO(V × E)
  2. BO(E²)
  3. CO(V + E)
  4. DO(V²)
6.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk menjadikan senarai tersusun
  2. BUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  3. CUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  4. DUntuk menyimpan bilangan elemen
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. A80
  2. B70
  3. C60
  4. D40
8.Sukar

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

  1. APertanyaan hasil tambah awalan dan kemas kini elemen tunggal
  2. BMengisih tatasusunan dan carian binari
  3. CMenyisip elemen pada sebarang kedudukan
  4. DMencari median dalam O(1)

Kunci jawapan

  1. 1. C · n − 1
  2. 2. B · Memetakan kunci kepada indeks dalam jadual
  3. 3. C · Baris gilir (queue)
  4. 4. D · Perantaian berasingan (separate chaining)
  5. 5. C · O(V + E)
  6. 6. B · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  7. 7. C · 60
  8. 8. A · Pertanyaan hasil tambah awalan dan kemas kini elemen tunggal

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