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 senarai berpaut tunggal, setiap nod mengandungi:

  1. AData sahaja
  2. BData dan rujukan kepada nod seterusnya
  3. CData dan indeks
  4. DData dan rujukan kepada semua nod lain
2.Mudah

Operasi manakah yang perlahan dalam tatasusunan tetapi pantas pada kepala senarai berpaut?

  1. AMencari panjang tatasusunan tetap
  2. BMengakses elemen ke-5
  3. CMenyisip di permulaan
  4. DMembaca elemen terakhir mengikut indeks
3.Mudah

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

  1. AEnqueue
  2. BDequeue
  3. CInsert
  4. DPush
4.Sederhana

Bagaimanakah extract-min berfungsi dalam timbunan min binari?

  1. ABuang elemen terakhir tatasusunan
  2. BPindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  3. CBuang akar dan anjakkan semua elemen satu tempat ke kiri
  4. DCari semua daun untuk minimum baharu
5.Sederhana

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

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

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

  1. A0.5
  2. B2
  3. CTiada maksimum
  4. D1
7.Sukar

Apakah jaminan yang diberikan oleh peraturan pokok merah-hitam tentang ketinggian pokok dengan n kunci?

  1. AKetinggian paling banyak log2 n + 1
  2. BKetinggian paling banyak n / 2
  3. CKetinggian paling banyak 2 log2(n + 1)
  4. DKetinggian tepat log2 n
8.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)

Kunci jawapan

  1. 1. B · Data dan rujukan kepada nod seterusnya
  2. 2. C · Menyisip di permulaan
  3. 3. B · Dequeue
  4. 4. B · Pindahkan elemen terakhir ke akar dan gerakkannya ke bawah
  5. 5. C · O(V²)
  6. 6. D · 1
  7. 7. C · Ketinggian paling banyak 2 log2(n + 1)
  8. 8. C · Ia mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil

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