Lembaran kerja Struktur data dengan jawapan

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

1. ANull (tiada nod)
2. BBilangan nod dalam senarai
3. CAlamat nod sebelumnya
4. DAlamat nod pertama

Apakah akar pokok?

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

Dalam graf, apakah kitaran?

1. ALaluan yang melawat setiap bucu
2. BLaluan yang bermula dan berakhir pada bucu yang sama
3. CSisi dengan pemberat sifar
4. DBucu tanpa sisi

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. AIkuti anak kiri dari akar sehingga tiada anak kiri
2. BIkuti anak kanan dari akar sehingga tiada anak kanan
3. CLawati setiap daun dan bandingkannya
4. DLihat akar sahaja

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. A2i + 1 dan 2i + 2
2. B2i dan 2i + 1
3. Ci + 1 dan i + 2
4. Di/2 dan i/2 + 1

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

1. ASenarai berpaut dua hala
2. BTatasusunan tersusun
3. CSenarai berpaut tunggal
4. DTatasusunan dinamik

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

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

Apakah kelebihan utama senarai langkau (skip list) berbanding senarai berpaut tersusun?

1. ACarian O(log n) dijangka dengan menggunakan beberapa peringkat penuding hadapan
2. BCarian O(1) terjamin kerana setiap nod menyimpan penuding ke setiap nod lain
3. CIa tidak menggunakan memori tambahan
4. DIa menyimpan kunci tanpa susunan