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

Jadual cincang menyimpan data sebagai:

  1. ARentetan panjang tetap
  2. BPasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. CPokok dengan kunci tersusun
  4. DSenarai tersusun sahaja
2.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
3.Mudah

Apakah graf berarah?

  1. AGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  2. BGraf yang tiada kitaran
  3. CGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
  4. DGraf yang semua sisinya mempunyai pemberat
4.Sederhana

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

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

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. AJadual cincang
  2. BPokok carian binari
  3. CBaris gilir (queue)
  4. DTindanan (stack)
6.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks ⌊(i − 1) / 2⌋
  2. BPada indeks ⌊i / 2⌋ + 1
  3. CPada indeks 2i + 1
  4. DPada indeks i − 1
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

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

Memadam nod dengan dua anak daripada pokok carian binari biasanya dilakukan dengan:

  1. AMenukarkannya dengan akar
  2. BMembuang seluruh subpokok
  3. CMembina semula subpokok di bawahnya dari awal dan menyisip semula setiap kunci yang dikandunginya
  4. DMenggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu

Kunci jawapan

  1. 1. B · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  2. 2. A · Senarai bucu jirannya
  3. 3. A · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  4. 4. D · O(V + E)
  5. 5. D · Tindanan (stack)
  6. 6. A · Pada indeks ⌊(i − 1) / 2⌋
  7. 7. B · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. D · Menggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu

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