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

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
  2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
  3. CPeringkat demi peringkat dari atas
  4. DNod, kemudian subpokok kiri, kemudian subpokok kanan
3.Mudah

Apakah ciri penentu set sebagai jenis data abstrak?

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

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

  1. ASenarai bersebelahan
  2. BMatriks bersebelahan
  3. CSatu tatasusunan bucu tersusun
  4. DTimbunan binari sisi
5.Sederhana

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

  1. APokok carian binari
  2. BFungsi cincang
  3. CBaris gilir bersaiz tetap
  4. DTraversal graf
6.Sederhana

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

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

Memadam nod dengan dua anak daripada pokok carian binari biasanya dilakukan dengan:

  1. AMembina semula subpokok di bawahnya dari awal dan menyisip semula setiap kunci yang dikandunginya
  2. BMenukarkannya dengan akar
  3. CMembuang seluruh subpokok
  4. DMenggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu
8.Sukar

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

  1. ATimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
  2. BBaris gilir FIFO bagi k nilai terakhir
  3. CTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
  4. DTatasusunan tersusun bagi kesemua n nilai

Kunci jawapan

  1. 1. A · Dua kunci berbeza dipetakan kepada indeks yang sama
  2. 2. D · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  3. 3. A · Ia menyimpan elemen tanpa pendua
  4. 4. A · Senarai bersebelahan
  5. 5. C · Baris gilir bersaiz tetap
  6. 6. A · O(V²)
  7. 7. D · Menggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu
  8. 8. C · Timbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba

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