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

Ketinggian pokok lazimnya ditakrifkan sebagai:

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

Apakah akar pokok?

  1. ANod dengan nilai terbesar
  2. BNod teratas yang tiada induk
  3. CMana-mana nod di tengah
  4. DNod yang tiada anak
3.Mudah

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

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

  1. ABaris gilir (queue)
  2. BPokok carian binari
  3. CTindanan (stack)
  4. DJadual cincang
5.Sederhana

Pokok AVL dan pokok merah-hitam menjamin:

  1. AKunci disimpan mengikut susunan sisipan
  2. BKetinggian O(log n) melalui pengimbangan semula
  3. CTiada nod mempunyai dua anak
  4. DCarian masa malar dalam setiap kes
6.Sederhana

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

  1. ASenarai berpaut dua hala
  2. BTatasusunan tersusun
  3. CSenarai berpaut tunggal
  4. DTatasusunan dinamik
7.Sukar

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

  1. ABit dalam penapis Bloom tidak boleh diubah selepas dicipta
  2. BBit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  3. CPemadaman akan meningkatkan kadar positif palsu kepada 100%
  4. DPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang
8.Sukar

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

  1. APeta cincang digabungkan dengan senarai berpaut dua hala
  2. BSatu tatasusunan tersusun
  3. CPokok carian binari sahaja
  4. DTindanan sahaja

Kunci jawapan

  1. 1. C · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. B · Nod teratas yang tiada induk
  3. 3. C · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  4. 4. C · Tindanan (stack)
  5. 5. B · Ketinggian O(log n) melalui pengimbangan semula
  6. 6. A · Senarai berpaut dua hala
  7. 7. B · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  8. 8. A · Peta cincang digabungkan dengan senarai berpaut dua hala

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