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

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan daun dalam pokok
  2. BBilangan sisi pada laluan terpanjang dari akar ke daun
  3. CBilangan anak bagi akar
  4. DJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
2.Mudah

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen teratas tanpa mengeluarkannya
  2. BMengeluarkan elemen teratas dan mengembalikannya
  3. CMengeluarkan semua elemen daripada tindanan
  4. DMengembalikan elemen paling bawah tindanan
3.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ARentetan
  2. BSenarai berpaut tunggal tanpa susunan
  3. CTindanan (stack)
  4. DTimbunan (heap)
4.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A14
  2. B24
  3. C10
  4. D11
5.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A1
  2. B0.5
  3. C2
  4. DTiada maksimum
6.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMencari laluan terpendek
  2. BCarian awalan seperti autolengkap
  3. CMenyimpan matriks
  4. DMengisih nombor
7.Sukar

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

  1. AO(n)
  2. BO(1 + α), dengan α = n / m
  3. CO(m)
  4. DO(log n)
8.Sukar

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

  1. AMemindahkan nod yang diakses ke daun
  2. BMembina semula seluruh pokok dalam bentuk seimbang
  3. CMewarnakan semula nod pada laluan carian
  4. DMemutarkan nod yang diakses ke atas ke akar

Kunci jawapan

  1. 1. B · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. A · Mengembalikan elemen teratas tanpa mengeluarkannya
  3. 3. D · Timbunan (heap)
  4. 4. A · 14
  5. 5. A · 1
  6. 6. B · Carian awalan seperti autolengkap
  7. 7. B · O(1 + α), dengan α = n / m
  8. 8. D · Memutarkan nod yang diakses ke atas ke akar

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