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. BJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
  3. CBilangan anak bagi akar
  4. DBilangan sisi pada laluan terpanjang dari akar ke daun
2.Mudah

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

  1. ABaris gilir keutamaan
  2. BBaris gilir (queue)
  3. CJadual cincang
  4. DTindanan (stack)
3.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ASet cincang
  2. BGraf
  3. CBaris gilir (queue)
  4. DTindanan (stack)
4.Sederhana

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 3
  2. BIndeks 4
  3. CIndeks 0
  4. DIndeks 6
5.Sederhana

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

  1. ATindanan
  2. BBaris gilir FIFO
  3. CBaris gilir keutamaan min
  4. DSet tanpa susunan
6.Sederhana

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

  1. ATiada maksimum
  2. B2
  3. C1
  4. D0.5
7.Sukar

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

  1. AO(log n)
  2. BO(1)
  3. CO(α(n))
  4. DO(n)
8.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. BPemadaman akan meningkatkan kadar positif palsu kepada 100%
  3. CBit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  4. DBit dalam penapis Bloom tidak boleh diubah selepas dicipta

Kunci jawapan

  1. 1. D · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. B · Baris gilir (queue)
  3. 3. D · Tindanan (stack)
  4. 4. B · Indeks 4
  5. 5. C · Baris gilir keutamaan min
  6. 6. C · 1
  7. 7. D · O(n)
  8. 8. C · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu

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