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 deque (baris gilir dua hujung)?

  1. ABaris gilir yang disusun mengikut keutamaan
  2. BDua baris gilir berasingan yang berkongsi satu tatasusunan
  3. CStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  4. DBaris gilir yang hanya membenarkan pembuangan di belakang
2.Mudah

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. ADequeue
  2. BPush
  3. CEnqueue
  4. DInsert
3.Mudah

Graf terdiri daripada:

  1. ABaris dan lajur
  2. BKunci dan cincang sahaja
  3. CBucu (nod) yang disambungkan oleh sisi
  4. DAkar dan daun sahaja
4.Sederhana

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

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. Ci + 1
  4. D2i + 1
5.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 postorder?

  1. A4 2 5 1 3
  2. B5 4 3 2 1
  3. C4 5 2 3 1
  4. D1 2 4 5 3
6.Sederhana

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

  1. AElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  2. BTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
  3. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
  4. DSenarai berpaut sentiasa menyimpan elemen pada cakera
7.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kiri tunggal pada nod
  2. BPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
  3. CSatu putaran kanan tunggal pada nod
  4. DPutaran kiri pada anak kiri, kemudian putaran kanan pada nod
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. C · Struktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  2. 2. A · Dequeue
  3. 3. C · Bucu (nod) yang disambungkan oleh sisi
  4. 4. A · (i + 1) mod n
  5. 5. C · 4 5 2 3 1
  6. 6. A · Elemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
  7. 7. D · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod
  8. 8. A · Kunci yang sama mesti mempunyai nilai cincang yang sama

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