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 yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen paling bawah tindanan
  2. BMengeluarkan semua elemen daripada tindanan
  3. CMengeluarkan elemen teratas dan mengembalikannya
  4. DMengembalikan elemen teratas tanpa mengeluarkannya
2.Mudah

Dalam perwakilan senarai bersebelahan bagi graf, apakah yang disimpan untuk setiap bucu?

  1. ASatu baris V nilai Boolean
  2. BLaluan terpendek ke setiap bucu lain
  3. CJumlah bilangan sisi dalam graf
  4. DSenarai bucu jirannya
3.Mudah

Apakah faktor beban jadual cincang?

  1. ABilangan perlanggaran setakat ini
  2. BMasa yang diperlukan untuk memuatkan jadual dari cakera
  3. CBilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. DBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
4.Sederhana

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(n), dengan n ialah bilangan perkataan
  2. BO(log n), dengan n ialah bilangan perkataan
  3. CO(L), tanpa bergantung pada berapa banyak perkataan disimpan
  4. DO(L × n)
5.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. C1 2 3 4 5
  4. D4 5 2 3 1
6.Sederhana

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

  1. A2i + 1
  2. Bi + 1
  3. C(i + 1) mod n
  4. D(i − 1) mod n
7.Sukar

Di bawah pencincangan seragam mudah, apakah masa dijangka carian dalam jadual cincang dengan perantaian, n kunci dan m baldi?

  1. AO(log n)
  2. BO(n)
  3. CO(m)
  4. DO(1 + α), dengan α = n / m
8.Sukar

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

  1. AO(V + E)
  2. BO(V²)
  3. CO(E log V)
  4. DO(V)

Kunci jawapan

  1. 1. D · Mengembalikan elemen teratas tanpa mengeluarkannya
  2. 2. D · Senarai bucu jirannya
  3. 3. C · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. C · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  5. 5. A · 1 2 4 5 3
  6. 6. C · (i + 1) mod n
  7. 7. D · O(1 + α), dengan α = n / m
  8. 8. B · O(V²)

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