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 perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

  1. ATatasusunan statik membenarkan akses indeks yang lebih perlahan
  2. BTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. CTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  4. DTatasusunan statik hanya boleh menyimpan nombor
2.Mudah

Ketinggian pokok lazimnya ditakrifkan sebagai:

  1. ABilangan sisi pada laluan terpanjang dari akar ke daun
  2. BBilangan daun dalam pokok
  3. CBilangan anak bagi akar
  4. DJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
3.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMengisih kunci dalam jadual
  2. BMemetakan kunci kepada indeks dalam jadual
  3. CMengira berapa banyak kunci yang disimpan
  4. DMenyulitkan nilai dalam jadual
4.Sederhana

Struktur data manakah yang digunakan oleh program yang sedang berjalan untuk menjejaki panggilan fungsi aktif dan pemboleh ubah setempatnya?

  1. APokok carian binari bagi bingkai
  2. BJadual cincang fungsi
  3. CBaris gilir memori timbunan
  4. DTindanan panggilan (call stack)
5.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

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

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. ABaris gilir (queue)
  2. BTindanan (stack)
  3. CJadual cincang
  4. DPokok carian binari
7.Sukar

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

  1. A60
  2. B70
  3. C80
  4. D40
8.Sukar

Pokok segmen lazimnya digunakan untuk:

  1. AMelaksanakan tindanan
  2. BMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan
  3. CMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
  4. DMenyimpan sisi graf

Kunci jawapan

  1. 1. B · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. 2. A · Bilangan sisi pada laluan terpanjang dari akar ke daun
  3. 3. B · Memetakan kunci kepada indeks dalam jadual
  4. 4. D · Tindanan panggilan (call stack)
  5. 5. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  6. 6. B · Tindanan (stack)
  7. 7. A · 60
  8. 8. C · Menjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)

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