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

Graf terdiri daripada:

  1. AAkar dan daun sahaja
  2. BBaris dan lajur
  3. CKunci dan cincang sahaja
  4. DBucu (nod) yang disambungkan oleh sisi
2.Mudah

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. ANull (tiada nod)
  2. BAlamat nod sebelumnya
  3. CBilangan nod dalam senarai
  4. DAlamat nod pertama
3.Mudah

Jadual cincang menyimpan data sebagai:

  1. ARentetan panjang tetap
  2. BSenarai tersusun sahaja
  3. CPokok dengan kunci tersusun
  4. DPasangan kunci–nilai yang dikesan oleh fungsi cincang
4.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. BPada indeks 2i + 1
  3. CPada indeks ⌊i / 2⌋ + 1
  4. DPada indeks ⌊(i − 1) / 2⌋
5.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. A1
  2. Bn (ia menjadi senarai berpaut)
  3. Clog₂ n
  4. D√n
7.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. ASimpan front dan rear dalam pemboleh ubah yang sama
  2. BSimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  3. CJadikan saiz penimbal kuasa dua
  4. DSentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
8.Sukar

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

  1. AKeperluan untuk menyimpan kunci dalam jadual
  2. BKeperluan untuk fungsi cincang
  3. CKos O(n) untuk membaca nilai sesuatu kunci
  4. DPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk

Kunci jawapan

  1. 1. D · Bucu (nod) yang disambungkan oleh sisi
  2. 2. A · Null (tiada nod)
  3. 3. D · Pasangan kunci–nilai yang dikesan oleh fungsi cincang
  4. 4. D · Pada indeks ⌊(i − 1) / 2⌋
  5. 5. C · O(V²)
  6. 6. B · n (ia menjadi senarai berpaut)
  7. 7. B · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  8. 8. D · Pengelompokan primer, di mana larian panjang slot yang diduduki terbentuk

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