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

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

  1. AMembaca elemen pertama
  2. BMenyisip di kepala
  3. CMengakses elemen pada indeks i
  4. DMembuang elemen kepala
2.Mudah

Dalam graf tidak berarah, apakah darjah bucu?

  1. AKedudukannya dalam senarai bersebelahan
  2. BPanjang laluan terpanjang daripadanya
  3. CBilangan bucu dalam graf
  4. DBilangan sisi yang bersambung dengannya
3.Mudah

Dalam graf, apakah kitaran?

  1. ALaluan yang bermula dan berakhir pada bucu yang sama
  2. BSisi dengan pemberat sifar
  3. CBucu tanpa sisi
  4. DLaluan yang melawat setiap bucu
4.Sederhana

Apakah nilai ungkapan postfix 3 4 + 2 * ?

  1. A11
  2. B24
  3. C14
  4. D10
5.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
6.Sederhana

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

  1. ASetiap nod diwarnakan merah atau hitam
  2. BKetinggian subpokok kiri dan kanan berbeza paling banyak 1
  3. CSemua daun berada pada kedalaman yang tepat sama
  4. DKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
7.Sukar

Penapis Bloom boleh menjawab "adakah elemen ini dalam set?" dengan:

  1. AJawapan tepat sentiasa
  2. BKemungkinan negatif palsu tetapi tiada positif palsu
  3. CJawapan untuk nombor sahaja
  4. DKemungkinan positif palsu tetapi tiada negatif palsu
8.Sukar

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

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

Kunci jawapan

  1. 1. C · Mengakses elemen pada indeks i
  2. 2. D · Bilangan sisi yang bersambung dengannya
  3. 3. A · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. C · 14
  5. 5. C · 1 2 4 5 3
  6. 6. B · Ketinggian subpokok kiri dan kanan berbeza paling banyak 1
  7. 7. D · Kemungkinan positif palsu tetapi tiada negatif palsu
  8. 8. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan

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