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 pokok, apakah nod adik-beradik (sibling)?

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

Apakah yang mentakrifkan pokok binari?

  1. ASetiap nod menyimpan nombor binari
  2. BSetiap nod mempunyai paling banyak dua anak
  3. CPokok itu mempunyai tepat dua peringkat
  4. DSetiap nod mempunyai tepat dua anak
3.Mudah

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

  1. APokok binari
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DTimbunan (heap)
4.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

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

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan sisipan
  2. BSusunan peringkat
  3. CSusunan menaik tersusun
  4. DSentiasa susunan menurun
6.Sederhana

Pokok AVL dan pokok merah-hitam menjamin:

  1. AKunci disimpan mengikut susunan sisipan
  2. BTiada nod mempunyai dua anak
  3. CKetinggian O(log n) melalui pengimbangan semula
  4. DCarian masa malar dalam setiap kes
7.Sukar

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

  1. AIa stabil dan memerlukan memori tambahan O(n)
  2. BIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
  3. CIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
  4. DIa berjalan dalam masa O(n) pada sebarang input
8.Sukar

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

  1. AGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
  2. BSimpan setiap nod yang dilawati dalam set cincang
  3. CKira nod sehingga bilangan melebihi medan panjang senarai
  4. DIsih senarai dan cari pendua

Kunci jawapan

  1. 1. D · Nod yang berkongsi induk yang sama
  2. 2. B · Setiap nod mempunyai paling banyak dua anak
  3. 3. C · Baris gilir (queue)
  4. 4. D · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  5. 5. C · Susunan menaik tersusun
  6. 6. C · Ketinggian O(log n) melalui pengimbangan semula
  7. 7. B · Ia mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
  8. 8. A · Gerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu

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