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

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

  1. ATimbunan (heap)
  2. BBaris gilir (queue)
  3. CTindanan (stack)
  4. DPokok binari
2.Mudah

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa menyimpan elemen tanpa pendua
  2. BIa menyimpan pasangan kunci-nilai
  3. CIa menyimpan elemen dalam susunan tersusun
  4. DIa membenarkan akses hanya di satu hujung
3.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ATindanan (stack)
  2. BSenarai berpaut tunggal tanpa susunan
  3. CTimbunan (heap)
  4. DRentetan
4.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(n²), kerana setiap elemen bergerak n kali
  2. BO(n), kerana elemen kemudian mesti dianjak
  3. CO(1), kerana indeks diketahui
  4. DO(log n), kerana carian binari
5.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A2
  2. B0.5
  3. CTiada maksimum
  4. D1
6.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BKunci sedia ada disusun di tempat
  3. CJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  4. DKunci tertua dipadam untuk memberi ruang
7.Sukar

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

  1. APokok carian binari yang dibina semula bagi setiap elemen
  2. BJadual cincang semua elemen
  3. CTindanan yang menyimpan elemen yang menunggu jawapannya
  4. DBaris gilir yang menyimpan setiap pasangan elemen
8.Sukar

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

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

Kunci jawapan

  1. 1. B · Baris gilir (queue)
  2. 2. A · Ia menyimpan elemen tanpa pendua
  3. 3. C · Timbunan (heap)
  4. 4. B · O(n), kerana elemen kemudian mesti dianjak
  5. 5. D · 1
  6. 6. C · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  7. 7. C · Tindanan yang menyimpan elemen yang menunggu jawapannya
  8. 8. D · 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.