Lembaran kerja Struktur data dengan jawapan

Apakah graf berarah?

1. AGraf yang sisinya mempunyai arah dari satu bucu ke bucu lain
2. BGraf yang setiap pasangan bucu berbezanya disambung oleh satu sisi
3. CGraf yang semua sisinya mempunyai pemberat
4. DGraf yang tiada kitaran

Apakah yang mentakrifkan pokok binari?

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

Apakah graf berpemberat?

1. AGraf yang mempunyai lebih banyak sisi daripada bucu
2. BGraf yang disimpan pada cakera
3. CGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
4. DGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak

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

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

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. A2^h+1 − 1
2. Bh²
3. C2h + 1
4. D2^h

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. ATraversal graf
2. BFungsi cincang
3. CPokok carian binari
4. DBaris gilir bersaiz tetap

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

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

Nod AVL tidak seimbang kerana subpokok kanan anak kirinya menjadi terlalu tinggi (kes kiri-kanan). Pembetulan manakah yang digunakan?

1. APutaran kiri pada anak kiri, kemudian putaran kanan pada nod
2. BSatu putaran kanan tunggal pada nod
3. CPutaran kanan pada anak kiri, kemudian putaran kiri pada nod
4. DSatu putaran kiri tunggal pada nod