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 susunan manakah traversal preorder pokok binari melawat nod?

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

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ATindanan (stack)
  2. BSet cincang
  3. CGraf
  4. DBaris gilir (queue)
3.Mudah

Apakah ciri penentu set sebagai jenis data abstrak?

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

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. AIkuti anak kanan dari akar sehingga tiada anak kanan
  2. BLawati setiap daun dan bandingkannya
  3. CIkuti anak kiri dari akar sehingga tiada anak kiri
  4. DLihat akar sahaja
6.Sederhana

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

  1. Ai + 1
  2. B(i − 1) mod n
  3. C2i + 1
  4. D(i + 1) mod n
7.Sukar

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

  1. AKeperluan untuk menyimpan kunci dalam jadual
  2. BKeperluan untuk fungsi cincang
  3. CPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  4. DKos O(n) untuk membaca nilai sesuatu kunci
8.Sukar

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

  1. AKunci yang sama mesti mempunyai nilai cincang yang sama
  2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
  3. CNilai cincang mesti nombor perdana
  4. DNilai cincang yang sama membayangkan kunci yang sama

Kunci jawapan

  1. 1. A · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  2. 2. A · Tindanan (stack)
  3. 3. B · Ia menyimpan elemen tanpa pendua
  4. 4. A · O(1)
  5. 5. C · Ikuti anak kiri dari akar sehingga tiada anak kiri
  6. 6. D · (i + 1) mod n
  7. 7. C · Pengelompokan primer, di mana larian panjang slot yang diduduki terbentuk
  8. 8. A · Kunci yang sama mesti mempunyai nilai cincang yang sama

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