Lembaran kerja Struktur data dengan jawapan

Kedalaman nod dalam pokok ialah:

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

Berapa banyak sisi yang ada pada pokok dengan n nod?

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

Apakah graf berpemberat?

1. AGraf yang mempunyai lebih banyak sisi daripada bucu
2. BGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi
3. CGraf yang disimpan pada cakera
4. DGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak

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

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

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 3
2. BIndeks 4
3. CIndeks 6
4. DIndeks 0

Kaedah penyelesaian perlanggaran manakah yang menyimpan kunci yang berlanggar dalam senarai pada baldi yang sama?

1. APenyiasatan kuadratik
2. BPencincangan berganda
3. CPerantaian berasingan (separate chaining)
4. DPenyiasatan linear

Bagaimanakah pokok radix (trie termampat) memperbaiki trie biasa?

1. AIa menyimpan setiap perkataan dalam jadual cincang di akar dan bukannya dalam nod berasingan
2. BIa hanya menyimpan huruf pertama setiap perkataan
3. CIa menyusun anak setiap nod mengikut kekerapan
4. DIa menggabungkan rantai nod satu anak menjadi satu sisi yang berlabel rentetan

Apakah masa larian carian pertama lebar pada graf dengan V bucu yang disimpan sebagai matriks bersebelahan?

1. AO(E log V)
2. BO(V)
3. CO(V²)
4. DO(V + E)