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

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DPokok binari
2.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
3.Mudah

Apakah faktor beban jadual cincang?

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

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

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

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

  1. A(i + 1) mod n
  2. Bi + 1
  3. C2i + 1
  4. D(i − 1) mod n
6.Sederhana

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

  1. ABaris gilir keutamaan min
  2. BBaris gilir FIFO
  3. CSet tanpa susunan
  4. DTindanan
7.Sukar

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

  1. AMembina semula seluruh pokok dalam bentuk seimbang
  2. BMemutarkan nod yang diakses ke atas ke akar
  3. CMemindahkan nod yang diakses ke daun
  4. DMewarnakan semula nod pada laluan carian
8.Sukar

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

  1. APenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang
  2. BBit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  3. CPemadaman akan meningkatkan kadar positif palsu kepada 100%
  4. DBit dalam penapis Bloom tidak boleh diubah selepas dicipta

Kunci jawapan

  1. 1. C · Baris gilir (queue)
  2. 2. A · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. 3. A · Bilangan elemen yang disimpan dibahagi dengan bilangan baldi
  4. 4. C · O(1)
  5. 5. A · (i + 1) mod n
  6. 6. A · Baris gilir keutamaan min
  7. 7. B · Memutarkan nod yang diakses ke atas ke akar
  8. 8. B · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu

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