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

Bagaimanakah elemen tatasusunan disimpan dalam memori?

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

Apakah sifat timbunan maks?

  1. AKunci disusun dari kiri ke kanan
  2. BSemua daun mengandungi kunci maksimum
  3. CKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
3.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. APush
  2. BEnqueue
  3. CPeek
  4. DPop
4.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. ABaris gilir bersaiz tetap
  2. BTraversal graf
  3. CPokok carian binari
  4. DFungsi cincang
5.Sederhana

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

  1. AKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
  2. BKetinggian subpokok kiri dan kanan berbeza paling banyak 1
  3. CSemua daun berada pada kedalaman yang tepat sama
  4. DSetiap nod diwarnakan merah atau hitam
6.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A50
  2. B70
  3. C20
  4. D40
7.Sukar

Pasangan traversal manakah yang sentiasa menentukan satu pokok binari yang unik dengan kunci yang berbeza?

  1. APreorder dan inorder
  2. BLevel-order sahaja
  3. CPreorder dan postorder
  4. DPreorder sahaja
8.Sukar

Apakah kos masa dan ruang tambahan untuk membalikkan senarai berpaut tunggal di tempat?

  1. AMasa O(1) dan ruang tambahan O(1)
  2. BMasa O(n) dan ruang tambahan O(1)
  3. CMasa O(n) dan ruang tambahan O(n)
  4. DMasa O(n log n) dan ruang tambahan O(1)

Kunci jawapan

  1. 1. B · Dalam satu blok bersebelahan, satu demi satu
  2. 2. D · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. A · Push
  4. 4. A · Baris gilir bersaiz tetap
  5. 5. B · Ketinggian subpokok kiri dan kanan berbeza paling banyak 1
  6. 6. C · 20
  7. 7. A · Preorder dan inorder
  8. 8. B · Masa O(n) dan ruang tambahan O(1)

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