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

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CRentetan
  4. DSenarai berpaut tunggal tanpa susunan
2.Mudah

Apakah sifat timbunan maks?

  1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  3. CSemua daun mengandungi kunci maksimum
  4. DKunci disusun dari kiri ke kanan
3.Mudah

Apakah yang mentakrifkan pokok binari?

  1. APokok itu mempunyai tepat dua peringkat
  2. BSetiap nod menyimpan nombor binari
  3. CSetiap nod mempunyai paling banyak dua anak
  4. DSetiap nod mempunyai tepat dua anak
4.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A20
  2. B70
  3. C40
  4. D50
5.Sederhana

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. APepenjuru utamanya sentiasa mengandungi satu
  2. BSetiap baris mempunyai tepat satu 1
  3. CIa simetri pada pepenjuru utama
  4. DIa sentiasa segi tiga atas
6.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

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

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

  1. AMengisih tatasusunan dan carian binari
  2. BMencari median dalam O(1)
  3. CPertanyaan hasil tambah awalan dan kemas kini elemen tunggal
  4. DMenyisip elemen pada sebarang kedudukan
8.Sukar

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
  2. BMewarnakan semula nod dan anaknya
  3. CSatu putaran kanan tunggal pada nod yang tidak seimbang
  4. DPutaran kiri pada anak, kemudian putaran kanan pada nod

Kunci jawapan

  1. 1. B · Timbunan (heap)
  2. 2. A · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. C · Setiap nod mempunyai paling banyak dua anak
  4. 4. A · 20
  5. 5. C · Ia simetri pada pepenjuru utama
  6. 6. A · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  7. 7. C · Pertanyaan hasil tambah awalan dan kemas kini elemen tunggal
  8. 8. C · Satu putaran kanan tunggal pada nod yang tidak seimbang

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