Lembaran kerja Struktur data dengan jawapan

Apakah graf berarah?

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

Ketinggian pokok lazimnya ditakrifkan sebagai:

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

Dalam senarai berpaut tunggal, apakah yang terkandung dalam penuding seterusnya nod terakhir?

1. AAlamat nod sebelumnya
2. BBilangan nod dalam senarai
3. CAlamat nod pertama
4. DNull (tiada nod)

Kunci 50, 30, 70, 20, 40 disisip mengikut susunan ini ke dalam pokok carian binari kosong. Apakah anak kiri 30?

1. A40
2. B70
3. C20
4. D50

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(1), kerana indeks diketahui
2. BO(n), kerana elemen kemudian mesti dianjak
3. CO(log n), kerana carian binari
4. DO(n²), kerana setiap elemen bergerak n kali

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

1. ATimbunan tidak pernah mengandungi lebih daripada 100 elemen
2. BIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah
3. CTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
4. DSemua kunci dalam timbunan adalah sama

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

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. AMewarnakan semula nod dan anaknya
2. BSatu putaran kanan tunggal pada nod yang tidak seimbang
3. CSatu putaran kiri tunggal pada nod yang tidak seimbang
4. DPutaran kiri pada anak, kemudian putaran kanan pada nod