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. BKunci tidak boleh dicincang langsung
  3. CDua kunci yang sama disimpan dua kali
  4. DJadual kehabisan memori
2.Mudah

Apakah yang dilakukan oleh operasi peek (atau top) pada tindanan?

  1. AMengembalikan elemen teratas tanpa mengeluarkannya
  2. BMengembalikan elemen paling bawah tindanan
  3. CMengeluarkan elemen teratas dan mengembalikannya
  4. DMengeluarkan semua elemen daripada tindanan
3.Mudah

Dalam graf, apakah kitaran?

  1. ABucu tanpa sisi
  2. BLaluan yang melawat setiap bucu
  3. CLaluan yang bermula dan berakhir pada bucu yang sama
  4. DSisi dengan pemberat sifar
4.Sederhana

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

  1. ATatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
  2. BTimbunan tidak pernah mengandungi lebih daripada 100 elemen
  3. CIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  4. DSemua kunci dalam timbunan adalah sama
5.Sederhana

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

  1. AO(n²), kerana setiap elemen bergerak n kali
  2. BO(n), kerana elemen kemudian mesti dianjak
  3. CO(1), kerana indeks diketahui
  4. DO(log n), kerana carian binari
6.Sederhana

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

  1. ASenarai berpaut dua hala
  2. BTatasusunan tersusun
  3. CTatasusunan dinamik
  4. DSenarai berpaut tunggal
7.Sukar

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

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

Algoritma Kahn untuk isihan topologi berulang kali membuang bucu dengan darjah masuk 0. Struktur manakah yang menyimpan bucu tersebut?

  1. AMatriks bersebelahan yang merekodkan bucu mana yang sudah dibuang
  2. BBaris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0
  3. CTindanan semua sisi yang dilawati
  4. DTimbunan maks yang disusun mengikut darjah keluar

Kunci jawapan

  1. 1. A · Dua kunci berbeza dipetakan kepada indeks yang sama
  2. 2. A · Mengembalikan elemen teratas tanpa mengeluarkannya
  3. 3. C · Laluan yang bermula dan berakhir pada bucu yang sama
  4. 4. C · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  5. 5. B · O(n), kerana elemen kemudian mesti dianjak
  6. 6. A · Senarai berpaut dua hala
  7. 7. A · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. B · Baris gilir (atau sebarang koleksi) bucu yang darjah masuknya 0

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