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

Graf terdiri daripada:

  1. ABucu (nod) yang disambungkan oleh sisi
  2. BKunci dan cincang sahaja
  3. CAkar dan daun sahaja
  4. DBaris dan lajur
2.Mudah

Apakah yang mentakrifkan pokok binari?

  1. ASetiap nod menyimpan nombor binari
  2. BSetiap nod mempunyai tepat dua anak
  3. CSetiap nod mempunyai paling banyak dua anak
  4. DPokok itu mempunyai tepat dua peringkat
3.Mudah

Apakah faktor beban jadual cincang?

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

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. ASemua kunci dalam timbunan adalah sama
  2. BTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  3. CTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
  4. DIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
5.Sederhana

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

  1. APindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  2. BCari semua daun untuk minimum baharu
  3. CBuang akar dan anjakkan semua elemen satu tempat ke kiri
  4. DBuang elemen terakhir tatasusunan
6.Sederhana

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

  1. A2h+1 − 1
  2. B2h + 1
  3. C2h
  4. Dh2
7.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. ASimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  2. BSentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
  3. CJadikan saiz penimbal kuasa dua
  4. DSimpan front dan rear dalam pemboleh ubah yang sama
8.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 menghapuskan keperluan mengubah saiz jadual
  4. DUntuk menjamin bahawa tiada dua kunci boleh berlanggar, apa pun kunci yang dihantar penyerang

Kunci jawapan

  1. 1. A · Bucu (nod) yang disambungkan oleh sisi
  2. 2. C · Setiap nod mempunyai paling banyak dua anak
  3. 3. B · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. D · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  5. 5. A · Pindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  6. 6. A · 2h+1 − 1
  7. 7. A · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  8. 8. B · Untuk menjadikannya sangat tidak mungkin penyerang dapat memilih banyak kunci yang semuanya berlanggar

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