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 perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

  1. ATatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. BTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  3. CTatasusunan statik hanya boleh menyimpan nombor
  4. DTatasusunan statik membenarkan akses indeks yang lebih perlahan
2.Mudah

Apakah yang disimpan oleh peta (kamus)?

  1. ANilai yang disusun mengikut saiz
  2. BPasangan kunci yang sama
  3. CNilai sahaja mengikut susunan sisipan
  4. DPasangan kunci-nilai dengan kunci unik
3.Mudah

Apakah yang mentakrifkan pokok binari?

  1. APokok itu mempunyai tepat dua peringkat
  2. BSetiap nod mempunyai paling banyak dua anak
  3. CSetiap nod mempunyai tepat dua anak
  4. DSetiap nod menyimpan nombor binari
4.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. AAnak kanannya, sentiasa
  2. BNod paling kanan dalam subpokok kirinya
  3. CInduknya, sentiasa
  4. DNod paling kiri dalam subpokok kanannya
5.Sederhana

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

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

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

  1. APada indeks ⌊i / 2⌋ + 1
  2. BPada indeks 2i + 1
  3. CPada indeks ⌊(i − 1) / 2⌋
  4. DPada indeks i − 1
7.Sukar

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

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

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

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

Kunci jawapan

  1. 1. A · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. 2. D · Pasangan kunci-nilai dengan kunci unik
  3. 3. B · Setiap nod mempunyai paling banyak dua anak
  4. 4. D · Nod paling kiri dalam subpokok kanannya
  5. 5. C · O(V + E)
  6. 6. C · Pada indeks ⌊(i − 1) / 2⌋
  7. 7. C · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  8. 8. C · Kunci yang sama mesti mempunyai nilai cincang yang sama

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