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. ADua baris gilir berasingan yang berkongsi satu tatasusunan
  2. BBaris gilir yang disusun mengikut keutamaan
  3. CBaris gilir yang hanya membenarkan pembuangan di belakang
  4. DStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
2.Mudah

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

  1. ATindanan (stack)
  2. BGraf
  3. CBaris gilir (queue)
  4. DSet cincang
3.Mudah

Apakah ciri penentu set sebagai jenis data abstrak?

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

Pokok AVL dan pokok merah-hitam menjamin:

  1. ACarian masa malar dalam setiap kes
  2. BKetinggian O(log n) melalui pengimbangan semula
  3. CKunci disimpan mengikut susunan sisipan
  4. DTiada nod mempunyai dua anak
5.Sederhana

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  3. CKunci sedia ada disusun di tempat
  4. DKunci tertua dipadam untuk memberi ruang
6.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. BSemua kunci dalam timbunan adalah sama
  3. CIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  4. DTimbunan tidak pernah mengandungi lebih daripada 100 elemen
7.Sukar

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

  1. AO(1)
  2. BO(n)
  3. CO(log log n)
  4. DO(log n)
8.Sukar

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

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

Kunci jawapan

  1. 1. D · Struktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  2. 2. A · Tindanan (stack)
  3. 3. A · Ia menyimpan elemen tanpa pendua
  4. 4. B · Ketinggian O(log n) melalui pengimbangan semula
  5. 5. B · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  6. 6. C · Ia pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
  7. 7. B · O(n)
  8. 8. D · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan

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