Lembaran kerja Struktur data dengan jawapan

Kedalaman nod dalam pokok ialah:

1. ABilangan sisi dari akar ke nod itu
2. BBilangan nod dalam subpokoknya
3. CBilangan anak nod itu
4. DBilangan sisi dari nod itu ke daun terdalam

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ASenarai berpaut tunggal tanpa susunan
2. BTimbunan (heap)
3. CRentetan
4. DTindanan (stack)

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. AData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
2. BData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
3. CData dan penuding ke nod seterusnya sahaja
4. DDua salinan data dan satu penuding

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

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

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

1. ATimbunan (heap)
2. BJadual cincang sahaja
3. CBaris gilir (queue)
4. DTindanan (stack)

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

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

1. AKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
2. BNilai cincang yang sama membayangkan kunci yang sama
3. CKunci yang sama mesti mempunyai nilai cincang yang sama
4. DNilai cincang mesti nombor perdana

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMembina semula seluruh pokok dalam bentuk seimbang
2. BMewarnakan semula nod pada laluan carian
3. CMemindahkan nod yang diakses ke daun
4. DMemutarkan nod yang diakses ke atas ke akar