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

Apakah graf berarah?

  1. AGraf yang semua sisinya mempunyai pemberat
  2. BGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  3. CGraf yang tiada kitaran
  4. DGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
3.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ATimbunan (heap)
  2. BRentetan
  3. CSenarai berpaut tunggal tanpa susunan
  4. DTindanan (stack)
4.Sederhana

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. ASetiap baris mempunyai tepat satu 1
  2. BPepenjuru utamanya sentiasa mengandungi satu
  3. CIa sentiasa segi tiga atas
  4. DIa simetri pada pepenjuru utama
5.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

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

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal preorder?

  1. A1 2 3 4 5
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
7.Sukar

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

  1. AIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama
  2. BIa tidak memerlukan pengimbangan semula
  3. CFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  4. DIa menyimpan data tidak tersusun
8.Sukar

Algoritma Kahn untuk isihan topologi berulang kali membuang bucu dengan darjah masuk 0. Struktur manakah yang menyimpan bucu tersebut?

  1. ABaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
  2. BTimbunan maks yang disusun mengikut darjah keluar
  3. CTindanan semua sisi yang dilawati
  4. DMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang

Kunci jawapan

  1. 1. C · Di akar
  2. 2. B · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  3. 3. A · Timbunan (heap)
  4. 4. D · Ia simetri pada pepenjuru utama
  5. 5. D · O(n), kerana elemen kemudian mesti dianjak
  6. 6. C · 1 2 4 5 3
  7. 7. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. A · Baris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0

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