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

Apakah graf berpemberat?

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

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

  1. AJadual cincang
  2. BBaris gilir (queue)
  3. CTindanan (stack)
  4. DSenarai berpaut
4.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMenyimpan matriks
  2. BMengisih nombor
  3. CMencari laluan terpendek
  4. DCarian awalan seperti autolengkap
5.Sederhana

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. AIa simetri pada pepenjuru utama
  2. BSetiap baris mempunyai tepat satu 1
  3. CIa sentiasa segi tiga atas
  4. DPepenjuru utamanya sentiasa mengandungi satu
6.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 hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  3. CLetakkan di akar dan gerakkannya ke bawah
  4. DBina semula seluruh timbunan dari awal
7.Sukar

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

  1. AO(1)
  2. BO(log n)
  3. CO(n)
  4. DO(n log n)
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. CKemungkinan positif palsu tetapi tiada negatif palsu
  4. DJawapan tepat sentiasa

Kunci jawapan

  1. 1. C · Null (tiada nod)
  2. 2. D · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  3. 3. C · Tindanan (stack)
  4. 4. D · Carian awalan seperti autolengkap
  5. 5. A · Ia simetri pada pepenjuru utama
  6. 6. B · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  7. 7. B · O(log n)
  8. 8. C · Kemungkinan positif palsu tetapi tiada negatif palsu

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