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 nod adik-beradik (sibling)?

  1. ANod yang tiada anak
  2. BNod yang berkongsi induk yang sama
  3. CSesuatu nod dan induknya
  4. DNod pada kedalaman yang sama dalam subpokok berbeza
2.Mudah

Jadual cincang menyimpan data sebagai:

  1. APasangan kunci–nilai yang dikesan oleh fungsi cincang
  2. BPokok dengan kunci tersusun
  3. CSenarai tersusun sahaja
  4. DRentetan panjang tetap
3.Mudah

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. ASenarai bucu jirannya
  2. BSatu baris V nilai Boolean
  3. CLaluan terpendek ke setiap bucu lain
  4. DJumlah bilangan sisi dalam graf
4.Sederhana

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Trie (pokok awalan) amat cekap untuk:

  1. AMengisih nombor
  2. BCarian awalan seperti autolengkap
  3. CMenyimpan matriks
  4. DMencari laluan terpendek
6.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan sisipan
  2. BSusunan peringkat
  3. CSusunan menaik tersusun
  4. DSentiasa susunan menurun
7.Sukar

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

  1. ATindanan sahaja
  2. BPokok carian binari sahaja
  3. CSatu tatasusunan tersusun
  4. DPeta cincang digabungkan dengan senarai berpaut dua hala
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. B · Nod yang berkongsi induk yang sama
  2. 2. A · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. 3. A · Senarai bucu jirannya
  4. 4. B · O(log n)
  5. 5. B · Carian awalan seperti autolengkap
  6. 6. C · Susunan menaik tersusun
  7. 7. D · Peta cincang digabungkan dengan senarai berpaut dua hala
  8. 8. D · O(V²)

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