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, setiap nod mengandungi:

  1. AData dan rujukan kepada nod seterusnya
  2. BData dan indeks
  3. CData sahaja
  4. DData dan rujukan kepada semua nod lain
2.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi kedudukan tatasusunan terakhir
  2. BDi akar
  3. CDi daun paling kiri
  4. DDi mana-mana daun, yang mesti dicari
3.Mudah

Apakah akar pokok?

  1. AMana-mana nod di tengah
  2. BNod teratas yang tiada induk
  3. CNod yang tiada anak
  4. DNod dengan nilai terbesar
4.Sederhana

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(n), dengan n ialah bilangan perkataan
  2. BO(L), tanpa bergantung pada berapa banyak perkataan disimpan
  3. CO(L × n)
  4. DO(log n), dengan n ialah bilangan perkataan
5.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

  1. ASenarai berpaut sentiasa menyimpan elemen pada cakera
  2. BTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
  3. CElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  4. DTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
7.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod
  2. BSatu putaran kanan tunggal pada nod
  3. CPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
  4. DPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
8.Sukar

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

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

Kunci jawapan

  1. 1. A · Data dan rujukan kepada nod seterusnya
  2. 2. B · Di akar
  3. 3. B · Nod teratas yang tiada induk
  4. 4. B · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  5. 5. B · O(V²)
  6. 6. C · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  7. 7. C · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod
  8. 8. D · O(V²)

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