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 deque (baris gilir dua hujung)?

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

Apakah akar pokok?

  1. ANod yang tiada anak
  2. BNod teratas yang tiada induk
  3. CMana-mana nod di tengah
  4. DNod dengan nilai terbesar
3.Mudah

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

  1. AMembaca elemen pertama
  2. BMembuang elemen kepala
  3. CMenyisip di kepala
  4. DMengakses elemen pada indeks i
4.Sederhana

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

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

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

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

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

  1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  2. BKunci tertua dipadam untuk memberi ruang
  3. CKunci sedia ada disusun di tempat
  4. DJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
7.Sukar

Dalam penimbal bulat, front == rear boleh bermaksud kosong atau penuh. Apakah cara lazim untuk membezakannya?

  1. ASimpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  2. BSentiasa kosongkan penimbal apabila front sama dengan rear, jadi keadaannya kosong
  3. CJadikan saiz penimbal kuasa dua
  4. DSimpan front dan rear dalam pemboleh ubah yang sama
8.Sukar

Dalam jadual cincang yang menggunakan pengalamatan terbuka, mengapakah pemadaman sering dilakukan dengan penanda "batu nisan" (tombstone)?

  1. AKunci yang dipadam mesti disimpan selama-lamanya demi keselamatan, jadi slot tidak boleh digunakan semula
  2. BMengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
  3. CBatu nisan mempercepat pencincangan
  4. DIa menjadikan jadual tersusun

Kunci jawapan

  1. 1. C · Struktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  2. 2. B · Nod teratas yang tiada induk
  3. 3. D · Mengakses elemen pada indeks i
  4. 4. B · (i + 1) mod n
  5. 5. A · Indeks 4
  6. 6. D · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  7. 7. A · Simpan pembilang elemen yang berasingan, atau sentiasa biarkan satu slot tidak digunakan
  8. 8. B · Mengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain

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