Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

1. ABilangan nod dalam senarai
2. BAlamat nod sebelumnya
3. CAlamat nod pertama
4. DNull (tiada nod)

Dalam pokok, apakah nod adik-beradik (sibling)?

1. ANod pada kedalaman yang sama dalam subpokok berbeza
2. BNod yang tiada anak
3. CNod yang berkongsi induk yang sama
4. DSesuatu nod dan induknya

Apakah nama operasi baris gilir yang mengeluarkan elemen di hadapan?

1. AInsert
2. BPush
3. CEnqueue
4. DDequeue

Berapa lamakah carian perkataan sepanjang L dalam trie dengan abjad tetap?

1. AO(log n), dengan n ialah bilangan perkataan
2. BO(n), dengan n ialah bilangan perkataan
3. CO(L), tanpa bergantung pada berapa banyak perkataan disimpan
4. DO(L × n)

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

1. AUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
2. BUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
3. CUntuk menyimpan bilangan elemen
4. DUntuk menjadikan senarai tersusun

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

1. ASenarai berpaut tidak tersusun
2. BTindanan
3. CJadual cincang
4. DPokok carian binari seimbang

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

1. A80
2. B40
3. C60
4. D70

Anda mesti menyimpan k nilai terkecil daripada aliran n nombor menggunakan memori O(k). Pendekatan manakah yang berfungsi dalam masa O(n log k)?

1. ATatasusunan tersusun bagi kesemua n nilai
2. BTimbunan maks bersaiz k, menggantikan akarnya apabila nilai yang lebih kecil tiba
3. CTimbunan min yang memegang kesemua n nilai, yang daripadanya k nilai terkecil dikeluarkan pada akhirnya
4. DBaris gilir FIFO bagi k nilai terakhir