Lembaran kerja Struktur data dengan jawapan

Ketinggian pokok lazimnya ditakrifkan sebagai:

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

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

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

Struktur data manakah yang berfungsi mengikut prinsip "masuk dahulu, keluar dahulu"?

1. ABaris gilir (queue)
2. BTimbunan (heap)
3. CTindanan (stack)
4. DPokok binari

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

1. ASusunan sisipan
2. BSusunan peringkat
3. CSusunan menaik tersusun
4. DSentiasa susunan menurun

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

1. ATatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
2. BSenarai berpaut sentiasa menyimpan elemen pada cakera
3. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
4. DElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

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

Tanpa penyatuan mengikut pangkat atau pemampatan laluan, apakah kos kes terburuk satu find dalam struktur union-find dengan n elemen?

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

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

1. APokok carian binari sahaja
2. BSatu tatasusunan tersusun
3. CTindanan sahaja
4. DPeta cincang digabungkan dengan senarai berpaut dua hala