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 daun?

  1. ANod dengan tepat satu anak
  2. BNod yang tiada induk
  3. CNod dengan nilai terbesar
  4. DNod yang tiada anak
2.Mudah

Apakah sifat timbunan maks?

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

Dalam graf tidak berarah, apakah darjah bucu?

  1. ABilangan bucu dalam graf
  2. BPanjang laluan terpanjang daripadanya
  3. CKedudukannya dalam senarai bersebelahan
  4. DBilangan sisi yang bersambung dengannya
4.Sederhana

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

  1. AO(n²)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
5.Sederhana

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

  1. AO(V × E)
  2. BO(E²)
  3. CO(V + E)
  4. DO(V²)
6.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ALetakkan di akar dan gerakkannya ke bawah
  2. BLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  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

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

  1. ANilai cincang mesti nombor perdana
  2. BKunci yang sama mesti mempunyai nilai cincang yang sama
  3. CKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
  4. DNilai cincang yang sama membayangkan kunci yang sama
8.Sukar

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

  1. ACarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
  2. BCarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
  3. CIa tidak menggunakan memori tambahan
  4. DIa menyimpan kunci tanpa susunan

Kunci jawapan

  1. 1. D · Nod yang tiada anak
  2. 2. C · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. D · Bilangan sisi yang bersambung dengannya
  4. 4. D · O(1)
  5. 5. C · O(V + E)
  6. 6. B · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  7. 7. B · Kunci yang sama mesti mempunyai nilai cincang yang sama
  8. 8. B · Carian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan

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