Lembaran kerja Struktur data dengan jawapan

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. AData dan penuding ke nod seterusnya sahaja
2. BDua salinan data dan satu penuding
3. CData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
4. DData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu

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

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CSenarai berpaut
4. DJadual cincang

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ANod, kemudian subpokok kiri, kemudian subpokok kanan
2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
3. CSubpokok kanan, kemudian nod, kemudian subpokok kiri
4. DSubpokok kiri, kemudian nod, kemudian subpokok kanan

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

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

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

1. A2h + 1
2. B2^h+1 − 1
3. Ch²
4. D2^h

Struktur data manakah yang digunakan oleh carian pertama dalam (versi lelaran)?

1. AJadual cincang sahaja
2. BBaris gilir (queue)
3. CTindanan (stack)
4. DTimbunan (heap)

Dalam BST dengan akar 50, subpokok kiri 30 (anak 20, 40) dan subpokok kanan 70 (anak 60, 80), akar dipadam menggunakan pengganti in-order. Kunci manakah yang menjadi akar baharu?

1. A40
2. B80
3. C70
4. D60

Mengapakah pokok-B digunakan dalam pangkalan data dan sistem fail?

1. AIa tidak memerlukan pengimbangan semula
2. BFaktor percabangan yang tinggi mengekalkan pokok cetek, mengurangkan bacaan cakera yang perlahan
3. CIa menyimpan data tidak tersusun
4. DIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama