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. AJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
  2. BBilangan anak bagi akar
  3. CBilangan daun dalam pokok
  4. DBilangan sisi pada laluan terpanjang dari akar ke daun
2.Mudah

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

  1. ASenarai berpaut
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DJadual cincang
3.Mudah

Dalam susunan manakah traversal postorder pokok binari melawat nod?

  1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
  2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
  3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod
4.Sederhana

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks i − 1
  2. BPada indeks 2i + 1
  3. CPada indeks ⌊(i − 1) / 2⌋
  4. DPada indeks ⌊i / 2⌋ + 1
5.Sederhana

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

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

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. AIa simetri pada pepenjuru utama
  2. BIa sentiasa segi tiga atas
  3. CPepenjuru utamanya sentiasa mengandungi satu
  4. DSetiap baris mempunyai tepat satu 1
7.Sukar

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

  1. AJadual cincang semua elemen
  2. BPokok carian binari yang dibina semula bagi setiap elemen
  3. CTindanan yang menyimpan elemen yang menunggu jawapannya
  4. DBaris gilir yang menyimpan setiap pasangan elemen
8.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kanan tunggal pada nod
  2. BSatu putaran kiri tunggal pada nod
  3. CPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
  4. DPutaran kanan pada anak kiri, kemudian putaran kiri pada nod

Kunci jawapan

  1. 1. D · Bilangan sisi pada laluan terpanjang dari akar ke daun
  2. 2. B · Tindanan (stack)
  3. 3. D · Subpokok kiri, kemudian subpokok kanan, kemudian nod
  4. 4. C · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. C · O(L), tanpa bergantung pada berapa banyak perkataan disimpan
  6. 6. A · Ia simetri pada pepenjuru utama
  7. 7. C · Tindanan yang menyimpan elemen yang menunggu jawapannya
  8. 8. C · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod

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