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

Dalam jadual cincang, apakah perlanggaran?

  1. ADua kunci berbeza dipetakan kepada indeks yang sama
  2. BJadual kehabisan memori
  3. CDua kunci yang sama disimpan dua kali
  4. DKunci tidak boleh dicincang langsung
2.Mudah

Apakah graf berarah?

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

Apakah ciri penentu set sebagai jenis data abstrak?

  1. AIa membenarkan akses hanya di satu hujung
  2. BIa menyimpan pasangan kunci-nilai
  3. CIa menyimpan elemen dalam susunan tersusun
  4. DIa menyimpan elemen tanpa pendua
4.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

  1. AO(log V)
  2. BO(E)
  3. CO(V + E)
  4. DO(V²)
5.Sederhana

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

  1. ASenarai berpaut tunggal
  2. BSenarai berpaut dua hala
  3. CTatasusunan tersusun
  4. DTatasusunan dinamik
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. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D1 2 4 5 3
7.Sukar

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

  1. ASemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  2. BPokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera
  3. CPokok B+ tidak perlu diimbangkan
  4. DPokok B+ menyimpan data hanya di akar
8.Sukar

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

  1. AO(log log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)

Kunci jawapan

  1. 1. A · Dua kunci berbeza dipetakan kepada indeks yang sama
  2. 2. A · Graf yang sisinya mempunyai arah dari satu bucu ke bucu lain
  3. 3. D · Ia menyimpan elemen tanpa pendua
  4. 4. D · O(V²)
  5. 5. B · Senarai berpaut dua hala
  6. 6. D · 1 2 4 5 3
  7. 7. A · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
  8. 8. B · O(n)

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