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 yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMenyulitkan nilai dalam jadual
  2. BMengira berapa banyak kunci yang disimpan
  3. CMengisih kunci dalam jadual
  4. DMemetakan kunci kepada indeks dalam jadual
2.Mudah

Kedalaman nod dalam pokok ialah:

  1. ABilangan sisi dari akar ke nod itu
  2. BBilangan sisi dari nod itu ke daun terdalam
  3. CBilangan nod dalam subpokoknya
  4. DBilangan anak nod itu
3.Mudah

Apakah faktor beban jadual cincang?

  1. ABilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. BBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  3. CMasa yang diperlukan untuk memuatkan jadual dari cakera
  4. DBilangan perlanggaran setakat ini
4.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks ⌊(i − 1) / 2⌋
  2. BPada indeks 2i + 1
  3. CPada indeks ⌊i / 2⌋ + 1
  4. DPada indeks i − 1
5.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(1), kerana indeks diketahui
  2. BO(n²), kerana setiap elemen bergerak n kali
  3. CO(n), kerana elemen kemudian mesti dianjak
  4. DO(log n), kerana carian binari
6.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

  1. A5 4 3 2 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
7.Sukar

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

  1. AKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok
  2. BKerana membahagi dua pada separuh akan menghilangkan elemen
  3. CUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
  4. DUntuk mengekalkan tatasusunan tersusun
8.Sukar

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMengisih sisi mengikut pemberat
  2. BMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  3. CMemilih bucu permulaan
  4. DMenyemak sama ada dua hujung sesuatu sisi sudah bersambung

Kunci jawapan

  1. 1. D · Memetakan kunci kepada indeks dalam jadual
  2. 2. A · Bilangan sisi dari akar ke nod itu
  3. 3. A · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. A · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. C · O(n), kerana elemen kemudian mesti dianjak
  6. 6. D · 4 5 2 3 1
  7. 7. C · Untuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
  8. 8. D · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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