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 manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ARentetan
  2. BTindanan (stack)
  3. CTimbunan (heap)
  4. DSenarai berpaut tunggal tanpa susunan
2.Mudah

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

  1. ABaris gilir (queue)
  2. BPokok binari
  3. CTindanan (stack)
  4. DTimbunan (heap)
3.Mudah

Apakah yang disimpan oleh peta (kamus)?

  1. ANilai yang disusun mengikut saiz
  2. BNilai sahaja mengikut susunan sisipan
  3. CPasangan kunci-nilai dengan kunci unik
  4. DPasangan kunci yang sama
4.Sederhana

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

  1. ATatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
  2. BElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  3. CSenarai berpaut sentiasa menyimpan elemen pada cakera
  4. DTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
5.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. CNod paling kanan dalam subpokok kirinya
  4. DAnak kanannya, sentiasa
6.Sederhana

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 3
  2. BIndeks 4
  3. CIndeks 0
  4. DIndeks 6
7.Sukar

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

  1. AKos O(n) untuk membaca nilai sesuatu kunci
  2. BKeperluan untuk menyimpan kunci dalam jadual
  3. CPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  4. DKeperluan untuk fungsi cincang
8.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod
  2. BPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
  3. CSatu putaran kanan tunggal pada nod
  4. DPutaran kanan pada anak kiri, kemudian putaran kiri pada nod

Kunci jawapan

  1. 1. C · Timbunan (heap)
  2. 2. A · Baris gilir (queue)
  3. 3. C · Pasangan kunci-nilai dengan kunci unik
  4. 4. B · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  5. 5. A · Nod paling kiri dalam subpokok kanannya
  6. 6. B · Indeks 4
  7. 7. C · Pengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  8. 8. B · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod

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