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 pokok, apakah nod adik-beradik (sibling)?

  1. ASesuatu nod dan induknya
  2. BNod pada kedalaman yang sama dalam subpokok berbeza
  3. CNod yang berkongsi induk yang sama
  4. DNod yang tiada anak
2.Mudah

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

  1. ATatasusunan statik membenarkan akses indeks yang lebih perlahan
  2. BTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. CTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  4. DTatasusunan statik hanya boleh menyimpan nombor
3.Mudah

Dalam pokok, apakah daun?

  1. ANod dengan tepat satu anak
  2. BNod yang tiada anak
  3. CNod dengan nilai terbesar
  4. DNod yang tiada induk
4.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ASisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
  2. BBina semula seluruh timbunan dari awal
  3. CLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  4. DLetakkan di akar dan gerakkannya ke bawah
5.Sederhana

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

  1. APenyiasatan linear
  2. BPencincangan berganda
  3. CPenyiasatan kuadratik
  4. DPerantaian berasingan (separate chaining)
6.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BKunci sedia ada disusun di tempat
  3. CKunci tertua dipadam untuk memberi ruang
  4. DJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
7.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
8.Sukar

Pokok segmen lazimnya digunakan untuk:

  1. AMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
  2. BMelaksanakan tindanan
  3. CMenyimpan sisi graf
  4. DMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan

Kunci jawapan

  1. 1. C · Nod yang berkongsi induk yang sama
  2. 2. B · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. 3. B · Nod yang tiada anak
  4. 4. C · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  5. 5. D · Perantaian berasingan (separate chaining)
  6. 6. D · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  7. 7. D · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. A · Menjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)

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