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 graf tidak berarah, apakah darjah bucu?

  1. AKedudukannya dalam senarai bersebelahan
  2. BBilangan sisi yang bersambung dengannya
  3. CBilangan bucu dalam graf
  4. DPanjang laluan terpanjang daripadanya
2.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ARentetan
  2. BTimbunan (heap)
  3. CSenarai berpaut tunggal tanpa susunan
  4. DTindanan (stack)
3.Mudah

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

  1. ASenarai bucu jirannya
  2. BLaluan terpendek ke setiap bucu lain
  3. CJumlah bilangan sisi dalam graf
  4. DSatu baris V nilai Boolean
4.Sederhana

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

  1. ASenarai berpaut tunggal
  2. BTatasusunan tersusun
  3. CTatasusunan dinamik
  4. DSenarai berpaut dua hala
5.Sederhana

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

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

Trie (pokok awalan) amat cekap untuk:

  1. AMengisih nombor
  2. BMencari laluan terpendek
  3. CCarian awalan seperti autolengkap
  4. DMenyimpan matriks
7.Sukar

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

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

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

  1. ANilai cincang mesti nombor perdana
  2. BNilai cincang yang sama membayangkan kunci yang sama
  3. CKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
  4. DKunci yang sama mesti mempunyai nilai cincang yang sama

Kunci jawapan

  1. 1. B · Bilangan sisi yang bersambung dengannya
  2. 2. B · Timbunan (heap)
  3. 3. A · Senarai bucu jirannya
  4. 4. D · Senarai berpaut dua hala
  5. 5. A · O(V²)
  6. 6. C · Carian awalan seperti autolengkap
  7. 7. D · O(V²)
  8. 8. D · Kunci yang sama mesti mempunyai nilai cincang yang sama

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