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 ciri penentu set sebagai jenis data abstrak?

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

Apakah sifat timbunan maks?

  1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  2. BKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  3. CKunci disusun dari kiri ke kanan
  4. DSemua daun mengandungi kunci maksimum
3.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
4.Sederhana

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

  1. APokok carian binari seimbang
  2. BJadual cincang
  3. CSenarai berpaut tidak tersusun
  4. DTindanan
5.Sederhana

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

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

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

  1. ABaris gilir keutamaan min
  2. BSet tanpa susunan
  3. CTindanan
  4. DBaris gilir FIFO
7.Sukar

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

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

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

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

Kunci jawapan

  1. 1. B · Ia menyimpan elemen tanpa pendua
  2. 2. A · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  3. 3. A · Graf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
  4. 4. A · Pokok carian binari seimbang
  5. 5. B · O(V + E)
  6. 6. A · Baris gilir keutamaan min
  7. 7. D · O(V²)
  8. 8. C · O(n)

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