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

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

  1. AMenyisip di permulaan
  2. BMengakses elemen ke-5
  3. CMembaca elemen terakhir mengikut indeks
  4. DMencari panjang tatasusunan tetap
2.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ATimbunan (heap)
  2. BPokok binari
  3. CBaris gilir (queue)
  4. DTindanan (stack)
3.Mudah

Apakah sifat timbunan maks?

  1. AKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  2. BKunci disusun dari kiri ke kanan
  3. CSemua daun mengandungi kunci maksimum
  4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
4.Sederhana

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

  1. ASet tanpa susunan
  2. BTindanan
  3. CBaris gilir FIFO
  4. DBaris gilir keutamaan min
5.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DJadual cincang sahaja
6.Sederhana

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

  1. AKunci sedia ada disusun di tempat
  2. BJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  3. CHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  4. DKunci tertua dipadam untuk memberi ruang
7.Sukar

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

  1. ABaris gilir FIFO bagi k nilai terakhir
  2. BTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
  3. CTimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
  4. DTatasusunan tersusun bagi kesemua n nilai
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. BMewarnakan semula nod dan anaknya
  3. CPutaran kiri pada anak, kemudian putaran kanan pada nod
  4. DSatu putaran kanan tunggal pada nod yang tidak seimbang

Kunci jawapan

  1. 1. A · Menyisip di permulaan
  2. 2. C · Baris gilir (queue)
  3. 3. D · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. 4. D · Baris gilir keutamaan min
  5. 5. A · Tindanan (stack)
  6. 6. B · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  7. 7. B · Timbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
  8. 8. D · Satu putaran kanan tunggal pada nod yang tidak seimbang

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