Lembaran kerja Struktur data dengan jawapan

Berapa banyak sisi yang ada pada pokok dengan n nod?

1. A2n
2. Bn
3. Cn − 1
4. Dn + 1

Dalam pokok, apakah nod adik-beradik (sibling)?

1. ANod yang tiada anak
2. BNod yang berkongsi induk yang sama
3. CNod pada kedalaman yang sama dalam subpokok berbeza
4. DSesuatu nod dan induknya

Apakah faktor beban jadual cincang?

1. AMasa yang diperlukan untuk memuatkan jadual dari cakera
2. BBilangan elemen yang disimpan dibahagi dengan bilangan baldi
3. CBilangan perlanggaran setakat ini
4. DBilangan baldi dibahagi dengan purata panjang kunci yang disimpan

Apakah tujuan nod sentinel (dummy) dalam senarai berpaut?

1. AUntuk memudahkan kod dengan membuang kes khas di kepala atau ekor
2. BUntuk menjadikan senarai tersusun
3. CUntuk menghalang senarai daripada membesar melebihi bilangan nod maksimum yang tetap
4. DUntuk menyimpan bilangan elemen

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A24
2. B10
3. C11
4. D14

Traversal in-order bagi pokok carian binari melawat kunci dalam:

1. ASusunan menaik tersusun
2. BSentiasa susunan menurun
3. CSusunan peringkat
4. DSusunan sisipan

Tatasusunan dinamik berganda apabila penuh. Mengapakah banyak pelaksanaan mengecilkannya hanya apabila ia suku penuh, bukan separuh penuh?

1. AUntuk mengelak perubahan saiz berulang apabila push dan pop berselang-seli berhampiran sempadan
2. BKerana membahagi dua pada separuh akan menghilangkan elemen
3. CUntuk mengekalkan tatasusunan tersusun
4. DKerana pengalokasi memori hanya boleh melepaskan memori dalam suku blok

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

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