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

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

  1. AMenyisip di permulaan
  2. BMengakses elemen ke-5
  3. CMembaca elemen terakhir mengikut indeks
  4. DMencari panjang tatasusunan tetap
2.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ATindanan (stack)
  2. BBaris gilir (queue)
  3. CGraf
  4. DSet cincang
3.Mudah

Dalam graf tidak berarah, apakah darjah bucu?

  1. ABilangan sisi yang bersambung dengannya
  2. BKedudukannya dalam senarai bersebelahan
  3. CBilangan bucu dalam graf
  4. DPanjang laluan terpanjang daripadanya
4.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

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

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ATimbunan (heap)
  2. BBaris gilir (queue)
  3. CTindanan (stack)
  4. DJadual cincang sahaja
6.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. ANod paling kiri dalam subpokok kanannya
  2. BInduknya, sentiasa
  3. CAnak kanannya, sentiasa
  4. DNod paling kanan dalam subpokok kirinya
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap nod mesti merah
  2. BAkar mesti merah
  3. CSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  4. DSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
8.Sukar

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

  1. AO(1 + α), dengan α = n / m
  2. BO(n)
  3. CO(log n)
  4. DO(m)

Kunci jawapan

  1. 1. A · Menyisip di permulaan
  2. 2. A · Tindanan (stack)
  3. 3. A · Bilangan sisi yang bersambung dengannya
  4. 4. A · O(1)
  5. 5. C · Tindanan (stack)
  6. 6. A · Nod paling kiri dalam subpokok kanannya
  7. 7. C · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. A · O(1 + α), dengan α = n / m

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