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

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ADalam satu blok bersebelahan, satu demi satu
  2. BBertaburan, dipaut oleh penuding
  3. CDi lokasi rawak yang dipilih oleh cincang
  4. DDalam pokok halaman memori
2.Mudah

Apakah faktor beban jadual cincang?

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

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

  1. ASatu baris V nilai Boolean
  2. BSenarai bucu jirannya
  3. CLaluan terpendek ke setiap bucu lain
  4. DJumlah bilangan sisi dalam graf
4.Sederhana

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

  1. A(i − 1) mod n
  2. Bi + 1
  3. C(i + 1) mod n
  4. D2i + 1
5.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(E)
  2. BO(V)
  3. CO(log V)
  4. DO(1)
6.Sederhana

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. AJadual cincang
  2. BPokok carian binari seimbang
  3. CSenarai berpaut tidak tersusun
  4. DTindanan
7.Sukar

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

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

Pokok segmen lazimnya digunakan untuk:

  1. AMenyimpan sisi graf
  2. BMelaksanakan tindanan
  3. CMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan
  4. DMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)

Kunci jawapan

  1. 1. A · Dalam satu blok bersebelahan, satu demi satu
  2. 2. D · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  3. 3. B · Senarai bucu jirannya
  4. 4. C · (i + 1) mod n
  5. 5. D · O(1)
  6. 6. B · Pokok carian binari seimbang
  7. 7. C · Untuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar
  8. 8. D · Menjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)

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