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

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. AInsert
  2. BEnqueue
  3. CPush
  4. DDequeue
2.Mudah

Jadual cincang menyimpan data sebagai:

  1. APokok dengan kunci tersusun
  2. BSenarai tersusun sahaja
  3. CRentetan panjang tetap
  4. DPasangan kunci–nilai yang dikesan oleh fungsi cincang
3.Mudah

Apakah nama operasi tindanan yang menambah elemen di atas?

  1. AEnqueue
  2. BPeek
  3. CPush
  4. DPop
4.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMencari laluan terpendek
  2. BMengisih nombor
  3. CCarian awalan seperti autolengkap
  4. DMenyimpan matriks
5.Sederhana

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

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

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. AIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  2. BSemua kunci dalam timbunan adalah sama
  3. CTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  4. DTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
7.Sukar

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

  1. AO(log n) tepat
  2. BO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  3. CO(n²)
  4. DO(n)
8.Sukar

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

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

Kunci jawapan

  1. 1. D · Dequeue
  2. 2. D · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  3. 3. C · Push
  4. 4. C · Carian awalan seperti autolengkap
  5. 5. B · O(V²)
  6. 6. A · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  7. 7. B · O(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  8. 8. D · Semua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap

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