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 daun?

  1. ANod yang tiada anak
  2. BNod dengan tepat satu anak
  3. CNod yang tiada induk
  4. DNod dengan nilai terbesar
2.Mudah

Di manakah elemen terkecil timbunan min binari ditemui?

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

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMemetakan kunci kepada indeks dalam jadual
  2. BMengira berapa banyak kunci yang disimpan
  3. CMengisih kunci dalam jadual
  4. DMenyulitkan nilai dalam jadual
4.Sederhana

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

  1. AO(L × n)
  2. BO(n), dengan n ialah bilangan perkataan
  3. CO(log n), dengan n ialah bilangan perkataan
  4. DO(L), tanpa bergantung pada berapa banyak perkataan disimpan
5.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DJadual cincang sahaja
6.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(n), kerana elemen kemudian mesti dianjak
  2. BO(n²), kerana setiap elemen bergerak n kali
  3. CO(log n), kerana carian binari
  4. DO(1), kerana indeks diketahui
7.Sukar

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

  1. AO(log log n)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
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. A · Nod yang tiada anak
  2. 2. A · Di akar
  3. 3. A · Memetakan kunci kepada indeks dalam jadual
  4. 4. D · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  5. 5. A · Tindanan (stack)
  6. 6. A · O(n), kerana elemen kemudian mesti dianjak
  7. 7. B · O(n)
  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.