Lembaran kerja Struktur data dengan jawapan

Ketinggian pokok lazimnya ditakrifkan sebagai:

1. ABilangan sisi pada laluan terpanjang dari akar ke daun
2. BJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
3. CBilangan anak bagi akar
4. DBilangan daun dalam pokok

Apakah yang mentakrifkan pokok binari?

1. ASetiap nod mempunyai tepat dua anak
2. BPokok itu mempunyai tepat dua peringkat
3. CSetiap nod mempunyai paling banyak dua anak
4. DSetiap nod menyimpan nombor binari

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan

Pokok binari mempunyai akar 1 dengan anak kiri 2 dan anak kanan 3; nod 2 mempunyai anak 4 (kiri) dan 5 (kanan). Apakah traversal postorder?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C5 4 3 2 1
4. D4 5 2 3 1

Apakah ketinggian kes terburuk pokok carian binari dengan n nod jika kunci disisip mengikut susunan tersusun?

1. A1
2. B√n
3. Cn (ia menjadi senarai berpaut)
4. Dlog₂ n

Syarat keseimbangan apakah yang dikekalkan oleh pokok AVL pada setiap nod?

1. AKedua-dua subpokok bagi setiap nod mengandungi bilangan nod yang betul-betul sama
2. BSetiap nod diwarnakan merah atau hitam
3. CSemua daun berada pada kedalaman yang tepat sama
4. DKetinggian subpokok kiri dan kanan berbeza paling banyak 1

Menyisip kunci ke dalam pokok AVL menjadikan subpokok kiri sesuatu nod terlalu tinggi, dan kunci baharu masuk ke subpokok kiri anak kirinya (kes kiri-kiri). Pembetulan manakah yang digunakan?

1. APutaran kiri pada anak, kemudian putaran kanan pada nod
2. BSatu putaran kiri tunggal pada nod yang tidak seimbang
3. CSatu putaran kanan tunggal pada nod yang tidak seimbang
4. DMewarnakan semula nod dan anaknya

Berapa lamakah masa untuk mencari kunci sembarangan dalam timbunan min binari dengan n elemen?

1. AO(log log n)
2. BO(log n)
3. CO(n)
4. DO(1)