Lembaran kerja Struktur data dengan jawapan

Dalam graf tidak berarah, apakah darjah bucu?

1. ABilangan sisi yang bersambung dengannya
2. BKedudukannya dalam senarai bersebelahan
3. CBilangan bucu dalam graf
4. DPanjang laluan terpanjang daripadanya

Kedalaman nod dalam pokok ialah:

1. ABilangan anak nod itu
2. BBilangan sisi dari akar ke nod itu
3. CBilangan nod dalam subpokoknya
4. DBilangan sisi dari nod itu ke daun terdalam

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

1. ATimbunan (heap)
2. BTindanan (stack)
3. CBaris gilir (queue)
4. DPokok binari

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. A2i dan 2i + 1
2. Bi/2 dan i/2 + 1
3. Ci + 1 dan i + 2
4. D2i + 1 dan 2i + 2

Penimbal bulat (ring buffer) lazimnya digunakan untuk melaksanakan:

1. APokok carian binari
2. BTraversal graf
3. CBaris gilir bersaiz tetap
4. DFungsi cincang

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

1. ATatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
2. BElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
3. CTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)
4. DSenarai berpaut sentiasa menyimpan elemen pada cakera

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

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

Apakah jaminan yang diberikan oleh peraturan pokok merah-hitam tentang ketinggian pokok dengan n kunci?

1. AKetinggian tepat log₂ n
2. BKetinggian paling banyak 2 log₂(n + 1)
3. CKetinggian paling banyak log₂ n + 1
4. DKetinggian paling banyak n / 2