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

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen paling bawah tindanan
  2. BMengembalikan elemen teratas tanpa mengeluarkannya
  3. CMengeluarkan elemen teratas dan mengembalikannya
  4. DMengeluarkan semua elemen daripada tindanan
2.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

  1. ABaris gilir (queue)
  2. BSenarai berpaut
  3. CJadual cincang
  4. DTindanan (stack)
3.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ATindanan (stack)
  2. BBaris gilir (queue)
  3. CPokok binari
  4. DTimbunan (heap)
4.Sederhana

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

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

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. APokok carian binari seimbang
  2. BTindanan
  3. CJadual cincang
  4. DSenarai berpaut tidak tersusun
6.Sederhana

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

  1. ATimbunan (heap)
  2. BBaris gilir (queue)
  3. CJadual cincang sahaja
  4. DTindanan (stack)
7.Sukar

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

  1. ASemua daun berada pada kedalaman yang sama
  2. BKunci disimpan hanya di akar
  3. CSetiap nod menyimpan satu kunci
  4. DSetiap nod mempunyai tepat dua anak
8.Sukar

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

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

Kunci jawapan

  1. 1. B · Mengembalikan elemen teratas tanpa mengeluarkannya
  2. 2. D · Tindanan (stack)
  3. 3. B · Baris gilir (queue)
  4. 4. D · O(log n)
  5. 5. A · Pokok carian binari seimbang
  6. 6. D · Tindanan (stack)
  7. 7. A · Semua daun berada pada kedalaman 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.