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

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An
  2. Bn + 1
  3. C2n
  4. Dn − 1
2.Mudah

Apakah yang disimpan oleh peta (kamus)?

  1. ANilai yang disusun mengikut saiz
  2. BPasangan kunci-nilai dengan kunci unik
  3. CNilai sahaja mengikut susunan sisipan
  4. DPasangan kunci yang sama
3.Mudah

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

  1. AData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
  2. BData dan penuding ke nod seterusnya sahaja
  3. CData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. DDua salinan data dan satu penuding
4.Sederhana

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

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

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

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

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks 2i + 1
  2. BPada indeks ⌊(i − 1) / 2⌋
  3. CPada indeks ⌊i / 2⌋ + 1
  4. DPada indeks i − 1
7.Sukar

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

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

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

  1. AIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
  2. BIa stabil dan memerlukan memori tambahan O(n)
  3. CIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
  4. DIa berjalan dalam masa O(n) pada sebarang input

Kunci jawapan

  1. 1. D · n − 1
  2. 2. B · Pasangan kunci-nilai dengan kunci unik
  3. 3. C · Data, penuding ke nod seterusnya dan penuding ke nod sebelumnya
  4. 4. C · O(V²)
  5. 5. B · O(V + E)
  6. 6. B · Pada indeks ⌊(i − 1) / 2⌋
  7. 7. C · Kunci yang sama mesti mempunyai nilai cincang yang sama
  8. 8. C · Ia mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil

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