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 nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. APush
  2. BDequeue
  3. CEnqueue
  4. DInsert
2.Mudah

Dalam senarai berpaut tunggal, setiap nod mengandungi:

  1. AData dan indeks
  2. BData sahaja
  3. CData dan rujukan kepada nod seterusnya
  4. DData dan rujukan kepada semua nod lain
3.Mudah

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. ANull (tiada nod)
  2. BAlamat nod sebelumnya
  3. CBilangan nod dalam senarai
  4. DAlamat nod pertama
4.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)
5.Sederhana

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

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

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

  1. AO(n)
  2. BO(1)
  3. CO(n²)
  4. DO(log n)
7.Sukar

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod yang tidak seimbang
  2. BPutaran kiri pada anak, kemudian putaran kanan pada nod
  3. CSatu putaran kanan tunggal pada nod yang tidak seimbang
  4. DMewarnakan semula nod dan anaknya
8.Sukar

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  2. BMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  3. CMemilih bucu permulaan
  4. DMengisih sisi mengikut pemberat

Kunci jawapan

  1. 1. B · Dequeue
  2. 2. C · Data dan rujukan kepada nod seterusnya
  3. 3. A · Null (tiada nod)
  4. 4. A · O(V²)
  5. 5. A · O(V + E)
  6. 6. B · O(1)
  7. 7. C · Satu putaran kanan tunggal pada nod yang tidak seimbang
  8. 8. A · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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