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 graf berpemberat?

  1. AGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. BGraf yang disimpan pada cakera
  3. CGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
  4. DGraf yang mempunyai lebih banyak sisi daripada bucu
2.Mudah

Apakah yang disimpan oleh peta (kamus)?

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

Apakah faktor beban jadual cincang?

  1. ABilangan elemen yang disimpan dibahagi dengan bilangan baldi
  2. BMasa yang diperlukan untuk memuatkan jadual dari cakera
  3. CBilangan perlanggaran setakat ini
  4. DBilangan baldi dibahagi dengan purata panjang kunci yang disimpan
4.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. AJadual cincang sahaja
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DTindanan (stack)
5.Sederhana

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

  1. ABaris gilir FIFO
  2. BTindanan
  3. CBaris gilir keutamaan min
  4. DSet tanpa susunan
6.Sederhana

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

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

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

  1. A[1, 5, 8, 3]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 3, 8, 5]
8.Sukar

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

  1. A80
  2. B70
  3. C40
  4. D60

Kunci jawapan

  1. 1. A · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  2. 2. B · Pasangan kunci-nilai dengan kunci unik
  3. 3. A · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. D · Tindanan (stack)
  5. 5. C · Baris gilir keutamaan min
  6. 6. A · Pada indeks ⌊(i − 1) / 2⌋
  7. 7. D · [1, 3, 8, 5]
  8. 8. D · 60

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