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

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi kedudukan tatasusunan terakhir
  2. BDi akar
  3. CDi daun paling kiri
  4. DDi mana-mana daun, yang mesti dicari
2.Mudah

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ADi lokasi rawak yang dipilih oleh cincang
  2. BBertaburan, dipaut oleh penuding
  3. CDalam satu blok bersebelahan, satu demi satu
  4. DDalam pokok halaman memori
3.Mudah

Dalam pokok, apakah daun?

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

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

  1. APerantaian berasingan (separate chaining)
  2. BPencincangan berganda
  3. CPenyiasatan linear
  4. DPenyiasatan kuadratik
5.Sederhana

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

  1. AKetinggian subpokok kiri dan kanan berbeza paling banyak 1
  2. BSemua daun berada pada kedalaman yang tepat sama
  3. CSetiap nod diwarnakan merah atau hitam
  4. DKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
6.Sederhana

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

  1. A2i dan 2i + 1
  2. Bi + 1 dan i + 2
  3. Ci/2 dan i/2 + 1
  4. D2i + 1 dan 2i + 2
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  2. BSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  3. CAkar mesti merah
  4. DSetiap nod mesti merah
8.Sukar

Dalam jadual cincang yang menggunakan pengalamatan terbuka, mengapakah pemadaman sering dilakukan dengan penanda "batu nisan" (tombstone)?

  1. AIa menjadikan jadual tersusun
  2. BMengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
  3. CBatu nisan mempercepat pencincangan
  4. DKunci yang dipadam mesti disimpan selama-lamanya demi keselamatan, jadi slot tidak boleh digunakan semula

Kunci jawapan

  1. 1. B · Di akar
  2. 2. C · Dalam satu blok bersebelahan, satu demi satu
  3. 3. B · Nod yang tiada anak
  4. 4. A · Perantaian berasingan (separate chaining)
  5. 5. A · Ketinggian subpokok kiri dan kanan berbeza paling banyak 1
  6. 6. D · 2i + 1 dan 2i + 2
  7. 7. A · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. B · Mengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain

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