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

Dalam graf, apakah kitaran?

  1. ALaluan yang melawat setiap bucu
  2. BBucu tanpa sisi
  3. CSisi dengan pemberat sifar
  4. DLaluan yang bermula dan berakhir pada bucu yang sama
2.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 menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
  4. DTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
3.Mudah

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. ASet cincang
  2. BGraf
  3. CBaris gilir (queue)
  4. DTindanan (stack)
4.Sederhana

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

  1. ANod paling kanan dalam subpokok kirinya
  2. BInduknya, sentiasa
  3. CNod paling kiri dalam subpokok kanannya
  4. DAnak kanannya, sentiasa
5.Sederhana

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

  1. ALetakkan di akar dan gerakkannya ke bawah
  2. BLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  3. CSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
  4. DBina semula seluruh timbunan dari awal
6.Sederhana

Pokok AVL dan pokok merah-hitam menjamin:

  1. AKetinggian O(log n) melalui pengimbangan semula
  2. BCarian masa malar dalam setiap kes
  3. CTiada nod mempunyai dua anak
  4. DKunci disimpan mengikut susunan sisipan
7.Sukar

Dalam algoritma pokok rentang minimum Kruskal, untuk apakah struktur union-find digunakan?

  1. AMengisih sisi mengikut pemberat
  2. BMenyimpan jarak semasa setiap bucu dari sumber semasa carian
  3. CMemilih bucu permulaan
  4. DMenyemak sama ada dua hujung sesuatu sisi sudah bersambung
8.Sukar

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

  1. AIa menyimpan data tidak tersusun
  2. BFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
  3. CIa tidak memerlukan pengimbangan semula
  4. DIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama

Kunci jawapan

  1. 1. D · Laluan yang bermula dan berakhir pada bucu yang sama
  2. 2. D · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. 3. D · Tindanan (stack)
  4. 4. C · Nod paling kiri dalam subpokok kanannya
  5. 5. B · Letakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan
  6. 6. A · Ketinggian O(log n) melalui pengimbangan semula
  7. 7. D · Menyemak sama ada dua hujung sesuatu sisi sudah bersambung
  8. 8. B · Faktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan

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