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

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

  1. AMengakses elemen ke-5
  2. BMencari panjang tatasusunan tetap
  3. CMenyisip di permulaan
  4. DMembaca elemen terakhir mengikut indeks
2.Mudah

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

  1. AJadual cincang
  2. BBaris gilir (queue)
  3. CSenarai berpaut
  4. DTindanan (stack)
3.Mudah

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen teratas tanpa mengeluarkannya
  2. BMengembalikan elemen paling bawah tindanan
  3. CMengeluarkan semua elemen daripada tindanan
  4. DMengeluarkan elemen teratas dan mengembalikannya
4.Sederhana

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

  1. A70
  2. B20
  3. C40
  4. D50
5.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. AInduknya, sentiasa
  2. BNod paling kiri dalam subpokok kanannya
  3. CAnak kanannya, sentiasa
  4. DNod paling kanan dalam subpokok kirinya
6.Sederhana

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

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

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
  2. BMengisih sisi mengikut pemberat
  3. CMemilih bucu permulaan
  4. DMenyimpan jarak semasa setiap bucu dari sumber semasa carian

Kunci jawapan

  1. 1. C · Menyisip di permulaan
  2. 2. D · Tindanan (stack)
  3. 3. A · Mengembalikan elemen teratas tanpa mengeluarkannya
  4. 4. B · 20
  5. 5. B · Nod paling kiri dalam subpokok kanannya
  6. 6. C · Tindanan (stack)
  7. 7. B · O(n)
  8. 8. A · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung

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