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 setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  3. CGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  4. DGraf yang mempunyai lebih banyak sisi daripada bucu
2.Mudah

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

  1. ABilangan nod dalam senarai
  2. BAlamat nod sebelumnya
  3. CAlamat nod pertama
  4. DNull (tiada nod)
3.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. CKunci disusun dari kiri ke kanan
  4. DSemua daun mengandungi kunci maksimum
4.Sederhana

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

  1. AO(V²)
  2. BO(V × E)
  3. CO(E²)
  4. DO(V + E)
5.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(1)
  2. BO(n²)
  3. CO(log n)
  4. DO(n)
6.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(n²), kerana setiap elemen bergerak n kali
  2. BO(n), kerana elemen kemudian mesti dianjak
  3. CO(log n), kerana carian binari
  4. DO(1), kerana indeks diketahui
7.Sukar

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

  1. AO(V)
  2. BO(V + E)
  3. CO(V²)
  4. DO(E log V)
8.Sukar

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

  1. AKunci disimpan hanya di akar
  2. BSetiap nod mempunyai tepat dua anak
  3. CSetiap nod menyimpan satu kunci
  4. DSemua daun berada pada kedalaman yang sama

Kunci jawapan

  1. 1. B · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. 2. D · Null (tiada nod)
  3. 3. A · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. 4. D · O(V + E)
  5. 5. A · O(1)
  6. 6. B · O(n), kerana elemen kemudian mesti dianjak
  7. 7. C · O(V²)
  8. 8. D · Semua daun berada pada kedalaman yang sama

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