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

Apakah faktor beban jadual cincang?

  1. ABilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  2. BBilangan elemen yang disimpan dibahagi dengan bilangan baldi
  3. CMasa yang diperlukan untuk memuatkan jadual dari cakera
  4. DBilangan perlanggaran setakat ini
2.Mudah

Apakah graf berpemberat?

  1. AGraf yang disimpan pada cakera
  2. BGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  3. CGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. DGraf yang mempunyai lebih banyak sisi daripada bucu
3.Mudah

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. ADequeue
  2. BInsert
  3. CEnqueue
  4. DPush
4.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(1)
  2. BO(log V)
  3. CO(E)
  4. DO(V)
5.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A11
  2. B14
  3. C10
  4. D24
6.Sederhana

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

  1. APerantaian berasingan (separate chaining)
  2. BPenyiasatan kuadratik
  3. CPenyiasatan linear
  4. DPencincangan berganda
7.Sukar

Apakah jaminan yang diberikan oleh peraturan pokok merah-hitam tentang ketinggian pokok dengan n kunci?

  1. AKetinggian paling banyak 2 log2(n + 1)
  2. BKetinggian paling banyak n / 2
  3. CKetinggian tepat log2 n
  4. DKetinggian paling banyak log2 n + 1
8.Sukar

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
  2. BPutaran kiri pada anak, kemudian putaran kanan pada nod
  3. CMewarnakan semula nod dan anaknya
  4. DSatu putaran kanan tunggal pada nod yang tidak seimbang

Kunci jawapan

  1. 1. B · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. 2. C · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  3. 3. A · Dequeue
  4. 4. A · O(1)
  5. 5. B · 14
  6. 6. A · Perantaian berasingan (separate chaining)
  7. 7. A · Ketinggian paling banyak 2 log2(n + 1)
  8. 8. D · Satu putaran kanan tunggal pada nod yang tidak seimbang

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