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

Dalam jadual cincang, apakah perlanggaran?

  1. AKunci tidak boleh dicincang langsung
  2. BDua kunci yang sama disimpan dua kali
  3. CDua kunci berbeza dipetakan kepada indeks yang sama
  4. DJadual kehabisan memori
2.Mudah

Jadual cincang menyimpan data sebagai:

  1. APasangan kunci–nilai yang dikesan oleh fungsi cincang
  2. BPokok dengan kunci tersusun
  3. CSenarai tersusun sahaja
  4. DRentetan panjang tetap
3.Mudah

Dalam pokok, apakah nod adik-beradik (sibling)?

  1. ANod yang berkongsi induk yang sama
  2. BSesuatu nod dan induknya
  3. CNod pada kedalaman yang sama dalam subpokok berbeza
  4. DNod yang tiada anak
4.Sederhana

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A10
  2. B11
  3. C24
  4. D14
6.Sederhana

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

  1. ASetiap nod diwarnakan merah atau hitam
  2. BKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
  3. CSemua daun berada pada kedalaman yang tepat sama
  4. DKetinggian subpokok kiri dan kanan berbeza paling banyak 1
7.Sukar

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

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

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

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

Kunci jawapan

  1. 1. C · Dua kunci berbeza dipetakan kepada indeks yang sama
  2. 2. A · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. 3. A · Nod yang berkongsi induk yang sama
  4. 4. A · O(log n)
  5. 5. D · 14
  6. 6. D · Ketinggian subpokok kiri dan kanan berbeza paling banyak 1
  7. 7. B · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  8. 8. B · O(1 + α), dengan α = n / m

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