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

Dalam pokok, apakah nod adik-beradik (sibling)?

  1. ANod yang berkongsi induk yang sama
  2. BNod yang tiada anak
  3. CSesuatu nod dan induknya
  4. DNod pada kedalaman yang sama dalam subpokok berbeza
2.Mudah

Kedalaman nod dalam pokok ialah:

  1. ABilangan sisi dari nod itu ke daun terdalam
  2. BBilangan nod dalam subpokoknya
  3. CBilangan anak nod itu
  4. DBilangan sisi dari akar ke nod itu
3.Mudah

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

  1. AMembaca elemen terakhir mengikut indeks
  2. BMencari panjang tatasusunan tetap
  3. CMengakses elemen ke-5
  4. DMenyisip di permulaan
4.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  3. CKunci tertua dipadam untuk memberi ruang
  4. DKunci sedia ada disusun di tempat
5.Sederhana

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A1
  2. BTiada maksimum
  3. C2
  4. D0.5
6.Sederhana

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

  1. ABuang akar dan anjakkan semua elemen satu tempat ke kiri
  2. BCari semua daun untuk minimum baharu
  3. CPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  4. DBuang elemen terakhir tatasusunan
7.Sukar

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

  1. APokok carian binari yang dibina semula bagi setiap elemen
  2. BTindanan yang menyimpan elemen yang menunggu jawapannya
  3. CJadual cincang semua elemen
  4. DBaris gilir yang menyimpan setiap pasangan elemen
8.Sukar

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

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

Kunci jawapan

  1. 1. A · Nod yang berkongsi induk yang sama
  2. 2. D · Bilangan sisi dari akar ke nod itu
  3. 3. D · Menyisip di permulaan
  4. 4. B · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  5. 5. A · 1
  6. 6. C · Pindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  7. 7. B · Tindanan yang menyimpan elemen yang menunggu jawapannya
  8. 8. D · 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.