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 perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

Apakah deque (baris gilir dua hujung)?

  1. ABaris gilir yang hanya membenarkan pembuangan di belakang
  2. BBaris gilir yang disusun mengikut keutamaan
  3. CStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  4. DDua baris gilir berasingan yang berkongsi satu tatasusunan
3.Mudah

Dalam pokok, apakah nod adik-beradik (sibling)?

  1. ANod yang tiada anak
  2. BNod yang berkongsi induk yang sama
  3. CNod pada kedalaman yang sama dalam subpokok berbeza
  4. DSesuatu nod dan induknya
4.Sederhana

Trie (pokok awalan) amat cekap untuk:

  1. AMengisih nombor
  2. BMencari laluan terpendek
  3. CCarian awalan seperti autolengkap
  4. DMenyimpan matriks
5.Sederhana

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

  1. ASenarai bersebelahan
  2. BTimbunan binari sisi
  3. CSatu tatasusunan bucu tersusun
  4. DMatriks bersebelahan
6.Sederhana

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

  1. AIndeks 0
  2. BIndeks 4
  3. CIndeks 3
  4. DIndeks 6
7.Sukar

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

  1. AIa berjalan dalam masa O(n) pada sebarang input
  2. BIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)
  3. CIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
  4. DIa stabil dan memerlukan memori tambahan O(n)
8.Sukar

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

  1. A[1, 3, 8, 5]
  2. B[1, 5, 8, 3]
  3. C[3, 1, 8, 5]
  4. D[1, 3, 5, 8]

Kunci jawapan

  1. 1. C · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  2. 2. C · Struktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  3. 3. B · Nod yang berkongsi induk yang sama
  4. 4. C · Carian awalan seperti autolengkap
  5. 5. A · Senarai bersebelahan
  6. 6. B · Indeks 4
  7. 7. C · Ia mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
  8. 8. A · [1, 3, 8, 5]

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