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 perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

  1. ATatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  2. BTatasusunan statik hanya boleh menyimpan nombor
  3. CTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  4. DTatasusunan statik membenarkan akses indeks yang lebih perlahan
2.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. AEnqueue
  2. BPop
  3. CPeek
  4. DPush
3.Mudah

Dalam pokok, apakah daun?

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

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(L × n)
  2. BO(L), tanpa bergantung pada berapa banyak perkataan disimpan
  3. CO(n), dengan n ialah bilangan perkataan
  4. DO(log n), dengan n ialah bilangan perkataan
5.Sederhana

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. An (ia menjadi senarai berpaut)
  2. Blog₂ n
  3. C√n
  4. D1
6.Sederhana

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

  1. APencincangan berganda
  2. BPenyiasatan linear
  3. CPerantaian berasingan (separate chaining)
  4. DPenyiasatan kuadratik
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(m)
  3. CO(log n)
  4. DO(1 + α), dengan α = n / m
8.Sukar

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

  1. ABit dalam penapis Bloom tidak boleh diubah selepas dicipta
  2. BBit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  3. CPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang
  4. DPemadaman akan meningkatkan kadar positif palsu kepada 100%

Kunci jawapan

  1. 1. C · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. 2. D · Push
  3. 3. D · Nod yang tiada anak
  4. 4. B · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  5. 5. A · n (ia menjadi senarai berpaut)
  6. 6. C · Perantaian berasingan (separate chaining)
  7. 7. D · O(1 + α), dengan α = n / m
  8. 8. B · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu

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