Lembaran kerja Struktur data dengan jawapan

Graf terdiri daripada:

1. ABaris dan lajur
2. BBucu (nod) yang disambungkan oleh sisi
3. CAkar dan daun sahaja
4. DKunci dan cincang sahaja

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kanan, kemudian nod, kemudian subpokok kiri
2. BNod, kemudian subpokok kiri, kemudian subpokok kanan
3. CSubpokok kiri, kemudian nod, kemudian subpokok kanan
4. DSubpokok kiri, kemudian subpokok kanan, kemudian nod

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APush
2. BEnqueue
3. CPop
4. DPeek

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. Ai + 1
2. B2i + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

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

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

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

1. A1 2 3 4 5
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

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

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

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMembina semula seluruh pokok dalam bentuk seimbang
2. BMewarnakan semula nod pada laluan carian
3. CMemindahkan nod yang diakses ke daun
4. DMemutarkan nod yang diakses ke atas ke akar