Lembaran kerja Struktur data dengan jawapan

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

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

Apakah akar pokok?

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

Dalam graf, apakah kitaran?

1. ABucu tanpa sisi
2. BSisi dengan pemberat sifar
3. CLaluan yang melawat setiap bucu
4. DLaluan yang bermula dan berakhir pada bucu yang sama

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. ALihat akar sahaja
2. BLawati setiap daun dan bandingkannya
3. CIkuti anak kiri dari akar sehingga tiada anak kiri
4. DIkuti anak kanan dari akar sehingga tiada anak kanan

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASentiasa susunan menurun
2. BSusunan sisipan
3. CSusunan peringkat
4. DSusunan menaik tersusun

Pokok AVL dan pokok merah-hitam menjamin:

1. ACarian masa malar dalam setiap kes
2. BKetinggian O(log n) melalui pengimbangan semula
3. CKunci disimpan mengikut susunan sisipan
4. DTiada nod mempunyai dua anak

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa menyusun anak setiap nod mengikut kekerapan
2. BIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
3. CIa hanya menyimpan huruf pertama setiap perkataan
4. DIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan

Dalam jadual cincang yang menggunakan pengalamatan terbuka, mengapakah pemadaman sering dilakukan dengan penanda "batu nisan" (tombstone)?

1. AKunci yang dipadam mesti disimpan selama-lamanya demi keselamatan, jadi slot tidak boleh digunakan semula
2. BIa menjadikan jadual tersusun
3. CMengosongkan slot boleh memecahkan jujukan penyiasatan bagi kunci lain
4. DBatu nisan mempercepat pencincangan