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 paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

  1. AGraf
  2. BTindanan (stack)
  3. CSet cincang
  4. DBaris gilir (queue)
2.Mudah

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

  1. AMenyisip di permulaan
  2. BMengakses elemen ke-5
  3. CMembaca elemen terakhir mengikut indeks
  4. DMencari panjang tatasusunan tetap
3.Mudah

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

  1. ADalam susunan rawak
  2. BLebih kecil daripada nilai nod
  3. CSama dengan nilai nod
  4. DLebih besar daripada nilai nod
4.Sederhana

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

  1. Ai + 1
  2. B2i + 1
  3. C(i − 1) mod n
  4. D(i + 1) mod n
5.Sederhana

Baris gilir dilaksanakan dengan dua tindanan: push ke tindanan "masuk", dan pop dari tindanan "keluar", mengisinya semula dari "masuk" apabila kosong. Apakah kos teramortisasi setiap operasi?

  1. AO(n)
  2. BO(log n)
  3. CO(1)
  4. DO(n²)
6.Sederhana

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

  1. ATindanan (stack)
  2. BTimbunan (heap)
  3. CBaris gilir (queue)
  4. DJadual cincang sahaja
7.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, 5, 8, 3]
  2. B[1, 3, 8, 5]
  3. C[3, 1, 8, 5]
  4. D[1, 3, 5, 8]
8.Sukar

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

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

Kunci jawapan

  1. 1. B · Tindanan (stack)
  2. 2. A · Menyisip di permulaan
  3. 3. B · Lebih kecil daripada nilai nod
  4. 4. D · (i + 1) mod n
  5. 5. C · O(1)
  6. 6. A · Tindanan (stack)
  7. 7. B · [1, 3, 8, 5]
  8. 8. C · Ketinggian paling banyak 2 log2(n + 1)

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