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

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

  1. AMenyisip di kepala
  2. BMembuang elemen kepala
  3. CMengakses elemen pada indeks i
  4. DMembaca elemen pertama
2.Mudah

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. AInsert
  2. BEnqueue
  3. CPush
  4. DDequeue
3.Mudah

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ADalam pokok halaman memori
  2. BDalam satu blok bersebelahan, satu demi satu
  3. CBertaburan, dipaut oleh penuding
  4. DDi lokasi rawak yang dipilih oleh cincang
4.Sederhana

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

  1. Alog₂ n
  2. Bn (ia menjadi senarai berpaut)
  3. C1
  4. D√n
5.Sederhana

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

  1. ANod paling kanan dalam subpokok kirinya
  2. BAnak kanannya, sentiasa
  3. CInduknya, sentiasa
  4. DNod paling kiri dalam subpokok kanannya
6.Sederhana

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

  1. AO(1)
  2. BO(log V)
  3. CO(V)
  4. DO(E)
7.Sukar

Sifat manakah yang mesti dipenuhi oleh pokok merah-hitam?

  1. ASetiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  2. BSetiap nod merah mesti mempunyai anak merah, jadi nod merah sentiasa membentuk rantaian tanpa putus hingga ke daun
  3. CAkar mesti merah
  4. DSetiap nod mesti merah
8.Sukar

Memadam nod dengan dua anak daripada pokok carian binari biasanya dilakukan dengan:

  1. AMenggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu
  2. BMenukarkannya dengan akar
  3. CMembuang seluruh subpokok
  4. DMembina semula subpokok di bawahnya dari awal dan menyisip semula setiap kunci yang dikandunginya

Kunci jawapan

  1. 1. C · Mengakses elemen pada indeks i
  2. 2. D · Dequeue
  3. 3. B · Dalam satu blok bersebelahan, satu demi satu
  4. 4. B · n (ia menjadi senarai berpaut)
  5. 5. D · Nod paling kiri dalam subpokok kanannya
  6. 6. A · O(1)
  7. 7. A · Setiap laluan dari sesuatu nod ke daun keturunannya mempunyai bilangan nod hitam yang sama
  8. 8. A · Menggantikannya dengan pengganti in-order (atau pendahulu) dan memadam nod itu

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