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

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ATindanan (stack)
  2. BSenarai berpaut tunggal tanpa susunan
  3. CTimbunan (heap)
  4. DRentetan
2.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. APush
  2. BEnqueue
  3. CPop
  4. DPeek
3.Mudah

Apakah faktor beban jadual cincang?

  1. ABilangan perlanggaran setakat ini
  2. BBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
  3. CMasa yang diperlukan untuk memuatkan jadual dari cakera
  4. DBilangan elemen yang disimpan dibahagi dengan bilangan baldi
4.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
5.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk menyimpan bilangan elemen
  2. BUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  3. CUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  4. DUntuk menjadikan senarai tersusun
6.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ALetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  2. BBina semula seluruh timbunan dari awal
  3. CSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
  4. DLetakkan di akar dan gerakkannya ke bawah
7.Sukar

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

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

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

  1. AO(n)
  2. BO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  3. CO(log n) tepat
  4. DO(n²)

Kunci jawapan

  1. 1. C · Timbunan (heap)
  2. 2. A · Push
  3. 3. D · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. D · (i + 1) mod n
  5. 5. B · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  6. 6. A · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  7. 7. D · O(log n)
  8. 8. B · O(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal

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