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

Struktur data manakah yang digunakan untuk melakukan traversal peringkat demi peringkat pada pokok?

  1. ABaris gilir (queue)
  2. BBaris gilir keutamaan
  3. CJadual cincang
  4. DTindanan (stack)
2.Mudah

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

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

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

  1. AAlamat nod sebelumnya
  2. BAlamat nod pertama
  3. CNull (tiada nod)
  4. DBilangan nod dalam senarai
4.Sederhana

Struktur data manakah yang digunakan untuk menyemak sama ada kurungan dalam "{[()]}" seimbang?

  1. APokok carian binari
  2. BTindanan (stack)
  3. CBaris gilir (queue)
  4. DJadual cincang
5.Sederhana

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

  1. AIndeks 3
  2. BIndeks 0
  3. CIndeks 4
  4. DIndeks 6
6.Sederhana

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

  1. ANod paling kiri dalam subpokok kanannya
  2. BInduknya, sentiasa
  3. CAnak kanannya, sentiasa
  4. DNod paling kanan dalam subpokok kirinya
7.Sukar

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

  1. AKetinggian tepat log2 n
  2. BKetinggian paling banyak 2 log2(n + 1)
  3. CKetinggian paling banyak log2 n + 1
  4. DKetinggian paling banyak n / 2
8.Sukar

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

  1. AO(n)
  2. BO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
  3. CO(log n) tepat
  4. DO(n²)

Kunci jawapan

  1. 1. A · Baris gilir (queue)
  2. 2. D · Tatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
  3. 3. C · Null (tiada nod)
  4. 4. B · Tindanan (stack)
  5. 5. C · Indeks 4
  6. 6. A · Nod paling kiri dalam subpokok kanannya
  7. 7. B · Ketinggian paling banyak 2 log2(n + 1)
  8. 8. B · O(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal

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