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 graf berpemberat?

  1. AGraf yang disimpan pada cakera
  2. BGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  3. CGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. DGraf yang mempunyai lebih banyak sisi daripada bucu
2.Mudah

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

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

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. AAlamat nod sebelumnya
  2. BBilangan nod dalam senarai
  3. CNull (tiada nod)
  4. DAlamat nod pertama
4.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 preorder?

  1. A1 2 3 4 5
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 4 5 3
5.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ABina semula seluruh timbunan dari awal
  2. BLetakkan di akar dan gerakkannya ke bawah
  3. CLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  4. DSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
6.Sederhana

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

  1. APenyiasatan kuadratik
  2. BPerantaian berasingan (separate chaining)
  3. CPenyiasatan linear
  4. DPencincangan berganda
7.Sukar

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

  1. AO(n²)
  2. BO(log n) tepat
  3. CO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  4. DO(n)
8.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
  2. BSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  3. CJadikan saiz penimbal kuasa dua
  4. DSimpan front dan rear dalam pemboleh ubah yang sama

Kunci jawapan

  1. 1. C · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. 2. D · Nod yang berkongsi induk yang sama
  3. 3. C · Null (tiada nod)
  4. 4. D · 1 2 4 5 3
  5. 5. C · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  6. 6. B · Perantaian berasingan (separate chaining)
  7. 7. C · O(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  8. 8. B · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan

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