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

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An
  2. Bn + 1
  3. C2n
  4. Dn − 1
2.Mudah

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa menyimpan elemen dalam susunan tersusun
  2. BIa membenarkan akses hanya di satu hujung
  3. CIa menyimpan pasangan kunci-nilai
  4. DIa menyimpan elemen tanpa pendua
3.Mudah

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
  2. BPeringkat demi peringkat dari atas
  3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod
4.Sederhana

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

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

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. ABaris gilir memori timbunan
  2. BPokok carian binari bagi bingkai
  3. CJadual cincang fungsi
  4. DTindanan panggilan (call stack)
6.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A10
  2. B14
  3. C11
  4. D24
7.Sukar

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

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

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Kunci jawapan

  1. 1. D · n − 1
  2. 2. D · Ia menyimpan elemen tanpa pendua
  3. 3. A · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  4. 4. C · Ketinggian subpokok kiri dan kanan berbeza paling banyak 1
  5. 5. D · Tindanan panggilan (call stack)
  6. 6. B · 14
  7. 7. A · Pengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  8. 8. D · O(log n)

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