Lembaran kerja Struktur data dengan jawapan

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

1. AMembaca elemen terakhir mengikut indeks
2. BMengakses elemen ke-5
3. CMenyisip di permulaan
4. DMencari panjang tatasusunan tetap

Apakah akar pokok?

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

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

1. ABaris gilir (queue)
2. BGraf
3. CTindanan (stack)
4. DSet cincang

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ABaris gilir bersaiz tetap
2. BPokok carian binari
3. CTraversal graf
4. DFungsi cincang

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ATatasusunan dinamik
2. BSenarai berpaut dua hala
3. CTatasusunan tersusun
4. DSenarai berpaut tunggal

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 4
4. DIndeks 6

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

1. ANilai cincang mesti nombor perdana
2. BKunci yang sama mesti mempunyai nilai cincang yang sama
3. CNilai cincang yang sama membayangkan kunci yang sama
4. DKunci yang berbeza mesti mempunyai nilai cincang yang berbeza

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

1. ABit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
2. BBit dalam penapis Bloom tidak boleh diubah selepas dicipta
3. CPemadaman akan meningkatkan kadar positif palsu kepada 100%
4. DPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang