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. ADua baris gilir berasingan yang berkongsi satu tatasusunan
  2. BBaris gilir yang disusun mengikut keutamaan
  3. CStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  4. DBaris gilir yang hanya membenarkan pembuangan di belakang
2.Mudah

Dalam susunan manakah traversal preorder pokok binari melawat nod?

  1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
  2. BPeringkat demi peringkat dari atas
  3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
  4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan
3.Mudah

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

  1. AMengira berapa banyak kunci yang disimpan
  2. BMenyulitkan nilai dalam jadual
  3. CMemetakan kunci kepada indeks dalam jadual
  4. DMengisih kunci dalam jadual
4.Sederhana

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

  1. AJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  2. BKunci tertua dipadam untuk memberi ruang
  3. CHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
  4. DKunci sedia ada disusun di tempat
5.Sederhana

Jenis data abstrak manakah yang digunakan oleh algoritma Dijkstra untuk memilih bucu seterusnya untuk diproses?

  1. ABaris gilir keutamaan min
  2. BBaris gilir FIFO
  3. CSet tanpa susunan
  4. DTindanan
6.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
7.Sukar

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

  1. AO(log n)
  2. BO(n log n)
  3. CO(n)
  4. DO(1)
8.Sukar

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

  1. ABaris gilir yang menyimpan setiap pasangan elemen
  2. BPokok carian binari yang dibina semula bagi setiap elemen
  3. CJadual cincang semua elemen
  4. DTindanan yang menyimpan elemen yang menunggu jawapannya

Kunci jawapan

  1. 1. C · Struktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
  2. 2. C · Nod, kemudian subpokok kiri, kemudian subpokok kanan
  3. 3. C · Memetakan kunci kepada indeks dalam jadual
  4. 4. A · Jadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
  5. 5. A · Baris gilir keutamaan min
  6. 6. C · (i + 1) mod n
  7. 7. A · O(log n)
  8. 8. D · Tindanan yang menyimpan elemen yang menunggu jawapannya

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