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

Di manakah elemen terkecil timbunan min binari ditemui?

  1. ADi daun paling kiri
  2. BDi mana-mana daun, yang mesti dicari
  3. CDi akar
  4. DDi kedudukan tatasusunan terakhir
2.Mudah

Berapa banyak sisi yang ada pada pokok dengan n nod?

  1. An
  2. Bn + 1
  3. Cn − 1
  4. D2n
3.Mudah

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

  1. AJadual cincang
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DBaris gilir keutamaan
4.Sederhana

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

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

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. AIkuti anak kanan dari akar sehingga tiada anak kanan
  2. BLawati setiap daun dan bandingkannya
  3. CIkuti anak kiri dari akar sehingga tiada anak kiri
  4. DLihat akar sahaja
6.Sederhana

Traversal in-order bagi pokok carian binari melawat kunci dalam:

  1. ASusunan sisipan
  2. BSusunan menaik tersusun
  3. CSusunan peringkat
  4. DSentiasa susunan menurun
7.Sukar

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

  1. AMemindahkan nod yang diakses ke daun
  2. BMemutarkan nod yang diakses ke atas ke akar
  3. CMewarnakan semula nod pada laluan carian
  4. DMembina semula seluruh pokok dalam bentuk seimbang
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. BJadikan saiz penimbal kuasa dua
  3. CSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  4. DSimpan front dan rear dalam pemboleh ubah yang sama

Kunci jawapan

  1. 1. C · Di akar
  2. 2. C · n − 1
  3. 3. C · Baris gilir (queue)
  4. 4. B · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  5. 5. C · Ikuti anak kiri dari akar sehingga tiada anak kiri
  6. 6. B · Susunan menaik tersusun
  7. 7. B · Memutarkan nod yang diakses ke atas ke akar
  8. 8. C · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan

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