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

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

  1. ATindanan (stack)
  2. BBaris gilir keutamaan
  3. CBaris gilir (queue)
  4. DJadual cincang
2.Mudah

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

  1. AJadual cincang
  2. BBaris gilir (queue)
  3. CSenarai berpaut
  4. DTindanan (stack)
3.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

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

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

  1. A2h+1 − 1
  2. B2h + 1
  3. Ch2
  4. D2h
5.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMencari laluan terpendek
  2. BMenyimpan matriks
  3. CCarian awalan seperti autolengkap
  4. DMengisih nombor
6.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. AFungsi cincang
  2. BTraversal graf
  3. CPokok carian binari
  4. DBaris gilir bersaiz tetap
7.Sukar

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

  1. ATindanan yang menyimpan elemen yang menunggu jawapannya
  2. BPokok carian binari yang dibina semula bagi setiap elemen
  3. CJadual cincang semua elemen
  4. DBaris gilir yang menyimpan setiap pasangan elemen
8.Sukar

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. APreorder sahaja
  2. BLevel-order sahaja
  3. CPreorder dan postorder
  4. DPreorder dan inorder

Kunci jawapan

  1. 1. C · Baris gilir (queue)
  2. 2. D · Tindanan (stack)
  3. 3. C · Di akar
  4. 4. A · 2h+1 − 1
  5. 5. C · Carian awalan seperti autolengkap
  6. 6. D · Baris gilir bersaiz tetap
  7. 7. A · Tindanan yang menyimpan elemen yang menunggu jawapannya
  8. 8. D · Preorder dan inorder

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