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

Bagaimanakah elemen tatasusunan disimpan dalam memori?

  1. ABertaburan, dipaut oleh penuding
  2. BDalam satu blok bersebelahan, satu demi satu
  3. CDi lokasi rawak yang dipilih oleh cincang
  4. DDalam pokok halaman memori
2.Mudah

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

  1. AMengakses elemen pada indeks i
  2. BMembuang elemen kepala
  3. CMembaca elemen pertama
  4. DMenyisip di kepala
3.Mudah

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

  1. ATindanan (stack)
  2. BSenarai berpaut tunggal tanpa susunan
  3. CRentetan
  4. DTimbunan (heap)
4.Sederhana

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

  1. A50
  2. B40
  3. C70
  4. D20
5.Sederhana

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

  1. AIa menyusun anak setiap nod mengikut kekerapan
  2. BIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
  3. CIa hanya menyimpan huruf pertama setiap perkataan
  4. DIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
8.Sukar

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

  1. ASatu putaran kanan tunggal pada nod
  2. BPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
  3. CSatu putaran kiri tunggal pada nod
  4. DPutaran kiri pada anak kiri, kemudian putaran kanan pada nod

Kunci jawapan

  1. 1. B · Dalam satu blok bersebelahan, satu demi satu
  2. 2. A · Mengakses elemen pada indeks i
  3. 3. D · Timbunan (heap)
  4. 4. D · 20
  5. 5. C · O(V²)
  6. 6. D · O(log n)
  7. 7. B · Ia menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan
  8. 8. D · Putaran kiri pada anak kiri, kemudian putaran kanan pada nod

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