Lembaran kerja Struktur data dengan jawapan

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CJadual cincang
4. DSenarai berpaut

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

1. AMembaca elemen pertama
2. BMenyisip di kepala
3. CMengakses elemen pada indeks i
4. DMembuang elemen kepala

Apakah yang dilakukan oleh fungsi cincang dalam jadual cincang?

1. AMengisih kunci dalam jadual
2. BMengira berapa banyak kunci yang disimpan
3. CMenyulitkan nilai dalam jadual
4. DMemetakan kunci kepada indeks dalam jadual

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

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

Aplikasi memerlukan carian pantas dan juga perlu menyenaraikan kunci dalam susunan tersusun dan menjawab pertanyaan julat. Struktur manakah yang paling sesuai?

1. APokok carian binari seimbang
2. BJadual cincang
3. CTindanan
4. DSenarai berpaut tidak tersusun

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

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

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

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

Pokok segmen lazimnya digunakan untuk:

1. AMenjawab pertanyaan julat (seperti hasil tambah julat) dan kemas kini dalam O(log n)
2. BMenyimpan sisi graf
3. CMelaksanakan tindanan
4. DMengisih rentetan mengikut abjad dengan menyimpan setiap awalan dalam nod pokok yang berasingan