Lembaran kerja Struktur data dengan jawapan

Graf terdiri daripada:

1. AAkar dan daun sahaja
2. BKunci dan cincang sahaja
3. CBucu (nod) yang disambungkan oleh sisi
4. DBaris dan lajur

Apakah perbezaan utama antara tatasusunan statik dan tatasusunan dinamik?

1. ATatasusunan statik hanya boleh menyimpan nombor
2. BTatasusunan dinamik boleh membesar dengan berpindah ke blok memori yang lebih besar
3. CTatasusunan dinamik menyimpan elemennya dalam nod berpaut supaya ia boleh membesar satu demi satu
4. DTatasusunan statik membenarkan akses indeks yang lebih perlahan

Apakah akar pokok?

1. ANod teratas yang tiada induk
2. BMana-mana nod di tengah
3. CNod yang tiada anak
4. DNod dengan nilai terbesar

Pokok AVL dan pokok merah-hitam menjamin:

1. AKetinggian O(log n) melalui pengimbangan semula
2. BTiada nod mempunyai dua anak
3. CCarian masa malar dalam setiap kes
4. DKunci disimpan mengikut susunan sisipan

Dalam timbunan binari yang disimpan dalam tatasusunan bermula pada indeks 0, di manakah induk nod pada indeks i?

1. APada indeks ⌊(i − 1) / 2⌋
2. BPada indeks i − 1
3. CPada indeks 2i + 1
4. DPada indeks ⌊i / 2⌋ + 1

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

1. ATimbunan binari sisi
2. BSatu tatasusunan bucu tersusun
3. CSenarai bersebelahan
4. DMatriks bersebelahan

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

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

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

1. ASemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap
2. BPokok B+ menyimpan data hanya di akar
3. CPokok B+ tidak perlu diimbangkan
4. DPokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera