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 tindanan yang menambah elemen di atas?

  1. APop
  2. BPush
  3. CPeek
  4. DEnqueue
2.Mudah

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ABertaburan, dipaut oleh penuding
  2. BDi lokasi rawak yang dipilih oleh cincang
  3. CDalam satu blok bersebelahan, satu demi satu
  4. DDalam pokok halaman memori
3.Mudah

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DNod, kemudian subpokok kiri, kemudian subpokok kanan
4.Sederhana

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal preorder?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 3 4 5
5.Sederhana

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

  1. ASenarai berpaut sentiasa menyimpan elemen pada cakera
  2. BTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
  3. CElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  4. DTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
6.Sederhana

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

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

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  2. BSetiap nod mesti merah
  3. CAkar mesti merah
  4. DSetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
8.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. BTindanan yang menyimpan elemen yang menunggu jawapannya
  3. CJadual cincang semua elemen
  4. DBaris gilir yang menyimpan setiap pasangan elemen

Kunci jawapan

  1. 1. B · Push
  2. 2. C · Dalam satu blok bersebelahan, satu demi satu
  3. 3. B · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. A · 1 2 4 5 3
  5. 5. C · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  6. 6. A · Indeks 4
  7. 7. D · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. B · Tindanan yang menyimpan elemen yang menunggu jawapannya

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