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

Kedalaman nod dalam pokok ialah:

  1. ABilangan nod dalam subpokoknya
  2. BBilangan anak nod itu
  3. CBilangan sisi dari nod itu ke daun terdalam
  4. DBilangan sisi dari akar ke nod itu
2.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMemetakan kunci kepada indeks dalam jadual
  2. BMenyulitkan nilai dalam jadual
  3. CMengisih kunci dalam jadual
  4. DMengira berapa banyak kunci yang disimpan
3.Mudah

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

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

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

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. ALihat akar sahaja
  2. BIkuti anak kiri dari akar sehingga tiada anak kiri
  3. CLawati setiap daun dan bandingkannya
  4. DIkuti anak kanan dari akar sehingga tiada anak kanan
6.Sederhana

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

  1. ABuang akar dan anjakkan semua elemen satu tempat ke kiri
  2. BBuang elemen terakhir tatasusunan
  3. CPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  4. DCari semua daun untuk minimum baharu
7.Sukar

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

  1. ASatu putaran kanan tunggal pada nod yang tidak seimbang
  2. BMewarnakan semula nod dan anaknya
  3. CPutaran kiri pada anak, kemudian putaran kanan pada nod
  4. DSatu putaran kiri tunggal pada nod yang tidak seimbang
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. A70
  2. B60
  3. C80
  4. D40

Kunci jawapan

  1. 1. D · Bilangan sisi dari akar ke nod itu
  2. 2. A · Memetakan kunci kepada indeks dalam jadual
  3. 3. C · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  4. 4. A · O(V + E)
  5. 5. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  6. 6. C · Pindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  7. 7. A · Satu putaran kanan tunggal pada nod yang tidak seimbang
  8. 8. B · 60

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