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

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. ANull (tiada nod)
  2. BAlamat nod pertama
  3. CBilangan nod dalam senarai
  4. DAlamat nod sebelumnya
2.Mudah

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

  1. AJadual cincang
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DSenarai berpaut
3.Mudah

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

  1. AMenyisip di kepala
  2. BMembuang elemen kepala
  3. CMembaca elemen pertama
  4. DMengakses elemen pada indeks i
4.Sederhana

Pokok AVL dan pokok merah-hitam menjamin:

  1. ACarian masa malar dalam setiap kes
  2. BKunci disimpan mengikut susunan sisipan
  3. CKetinggian O(log n) melalui pengimbangan semula
  4. DTiada nod mempunyai dua anak
5.Sederhana

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

  1. Ai + 1
  2. B(i + 1) mod n
  3. C2i + 1
  4. D(i − 1) mod n
6.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ATimbunan (heap)
  2. BJadual cincang sahaja
  3. CTindanan (stack)
  4. DBaris gilir (queue)
7.Sukar

Mengapakah pelayan mungkin memilih fungsi cincangnya secara rawak daripada keluarga universal?

  1. AUntuk menjadikan jadual cincang tersusun
  2. BUntuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar
  3. CUntuk menjamin bahawa tiada dua kunci boleh berlanggar, apa pun kunci yang dihantar penyerang
  4. DUntuk menghapuskan keperluan mengubah saiz jadual
8.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

Kunci jawapan

  1. 1. A · Null (tiada nod)
  2. 2. B · Tindanan (stack)
  3. 3. D · Mengakses elemen pada indeks i
  4. 4. C · Ketinggian O(log n) melalui pengimbangan semula
  5. 5. B · (i + 1) mod n
  6. 6. C · Tindanan (stack)
  7. 7. B · Untuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar
  8. 8. A · Preorder dan inorder

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