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

Apakah faktor beban jadual cincang?

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

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa menyimpan elemen tanpa pendua
  2. BIa menyimpan pasangan kunci-nilai
  3. CIa membenarkan akses hanya di satu hujung
  4. DIa menyimpan elemen dalam susunan tersusun
3.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. APeek
  2. BPop
  3. CEnqueue
  4. DPush
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. 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(V)
  2. BO(E)
  3. CO(1)
  4. DO(log V)
6.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

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

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

  1. AKunci disimpan hanya di akar
  2. BSetiap nod menyimpan satu kunci
  3. CSetiap nod mempunyai tepat dua anak
  4. DSemua daun berada pada kedalaman yang sama
8.Sukar

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

  1. ASentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
  2. BSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  3. CSimpan front dan rear dalam pemboleh ubah yang sama
  4. DJadikan saiz penimbal kuasa dua

Kunci jawapan

  1. 1. A · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. 2. A · Ia menyimpan elemen tanpa pendua
  3. 3. D · Push
  4. 4. B · (i + 1) mod n
  5. 5. C · O(1)
  6. 6. A · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  7. 7. D · Semua daun berada pada kedalaman yang sama
  8. 8. B · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan

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