Lembaran kerja Struktur data dengan jawapan

Dalam pokok, apakah daun?

1. ANod dengan tepat satu anak
2. BNod dengan nilai terbesar
3. CNod yang tiada induk
4. DNod yang tiada anak

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan rujukan kepada semua nod lain
2. BData sahaja
3. CData dan rujukan kepada nod seterusnya
4. DData dan indeks

Dalam graf tidak berarah, apakah darjah bucu?

1. ABilangan sisi yang bersambung dengannya
2. BBilangan bucu dalam graf
3. CPanjang laluan terpanjang daripadanya
4. DKedudukannya dalam senarai bersebelahan

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

1. AIa simetri pada pepenjuru utama
2. BIa sentiasa segi tiga atas
3. CPepenjuru utamanya sentiasa mengandungi satu
4. DSetiap baris mempunyai tepat satu 1

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

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

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

1. AHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
2. BJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
3. CKunci sedia ada disusun di tempat
4. DKunci tertua dipadam untuk memberi ruang

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

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

Struktur union-find (set tercerai) dengan penyatuan mengikut pangkat dan pemampatan laluan mempunyai kos teramortisasi setiap operasi sebanyak:

1. AO(n)
2. BO(α(n)), fungsi songsang Ackermann, yang hampir malar secara praktikal
3. CO(n²)
4. DO(log n) tepat