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 nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
2.Mudah

Apakah yang mentakrifkan pokok binari?

  1. APokok itu mempunyai tepat dua peringkat
  2. BSetiap nod mempunyai paling banyak dua anak
  3. CSetiap nod mempunyai tepat dua anak
  4. DSetiap nod menyimpan nombor binari
3.Mudah

Apakah sifat timbunan maks?

  1. ASemua daun mengandungi kunci maksimum
  2. BKunci disusun dari kiri ke kanan
  3. CKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya
  4. DKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
4.Sederhana

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

  1. ALawati setiap daun dan bandingkannya
  2. BIkuti anak kiri dari akar sehingga tiada anak kiri
  3. CIkuti anak kanan dari akar sehingga tiada anak kanan
  4. DLihat akar sahaja
5.Sederhana

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

  1. AIa sentiasa segi tiga atas
  2. BSetiap baris mempunyai tepat satu 1
  3. CIa simetri pada pepenjuru utama
  4. DPepenjuru utamanya sentiasa mengandungi satu
6.Sederhana

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

  1. AUntuk menyimpan bilangan elemen
  2. BUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
  3. CUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  4. DUntuk menjadikan senarai tersusun
7.Sukar

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

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

Pokok Fenwick (pokok berindeks binari) ke atas tatasusunan n nombor menyokong operasi manakah dalam O(log n)?

  1. AMencari median dalam O(1)
  2. BMenyisip elemen pada sebarang kedudukan
  3. CMengisih tatasusunan dan carian binari
  4. DPertanyaan hasil tambah awalan dan kemas kini elemen tunggal

Kunci jawapan

  1. 1. A · Dequeue
  2. 2. B · Setiap nod mempunyai paling banyak dua anak
  3. 3. D · Kunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
  4. 4. B · Ikuti anak kiri dari akar sehingga tiada anak kiri
  5. 5. C · Ia simetri pada pepenjuru utama
  6. 6. C · Untuk memudahkan kod dengan membuang kes khas di kepala atau ekor
  7. 7. A · Bit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
  8. 8. D · Pertanyaan hasil tambah awalan dan kemas kini elemen tunggal

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