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 senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. ANull (tiada nod)
  2. BAlamat nod pertama
  3. CAlamat nod sebelumnya
  4. DBilangan nod dalam senarai
2.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMenyulitkan nilai dalam jadual
  2. BMemetakan kunci kepada indeks dalam jadual
  3. CMengira berapa banyak kunci yang disimpan
  4. DMengisih kunci dalam jadual
3.Mudah

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

  1. APokok binari
  2. BBaris gilir (queue)
  3. CTimbunan (heap)
  4. DTindanan (stack)
4.Sederhana

Pokok AVL dan pokok merah-hitam menjamin:

  1. ATiada nod mempunyai dua anak
  2. BKetinggian O(log n) melalui pengimbangan semula
  3. CCarian masa malar dalam setiap kes
  4. DKunci disimpan mengikut susunan sisipan
5.Sederhana

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

  1. A1
  2. B2
  3. C0.5
  4. DTiada maksimum
6.Sederhana

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

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

Struktur manakah yang membolehkan anda mengira maksimum setiap tetingkap bersaiz k dalam tatasusunan dalam jumlah O(n)?

  1. ATimbunan min yang dibina semula bagi setiap tetingkap
  2. BTatasusunan tersusun yang dikemas kini dengan menganjak
  3. CSenarai berpaut tunggal elemen tetingkap
  4. DDeque yang menyimpan indeks mengikut susunan nilai menurun
8.Sukar

Penapis Bloom boleh menjawab "adakah elemen ini dalam set?" dengan:

  1. AJawapan untuk nombor sahaja
  2. BKemungkinan negatif palsu tetapi tiada positif palsu
  3. CJawapan tepat sentiasa
  4. DKemungkinan positif palsu tetapi tiada negatif palsu

Kunci jawapan

  1. 1. A · Null (tiada nod)
  2. 2. B · Memetakan kunci kepada indeks dalam jadual
  3. 3. B · Baris gilir (queue)
  4. 4. B · Ketinggian O(log n) melalui pengimbangan semula
  5. 5. A · 1
  6. 6. B · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  7. 7. D · Deque yang menyimpan indeks mengikut susunan nilai menurun
  8. 8. D · Kemungkinan positif palsu tetapi tiada negatif palsu

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