Lembaran kerja Struktur data dengan jawapan

Kedalaman nod dalam pokok ialah:

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

Apakah nama operasi tindanan yang menambah elemen di atas?

1. APop
2. BPush
3. CEnqueue
4. DPeek

Operasi manakah yang O(1) untuk tatasusunan tetapi O(n) untuk senarai berpaut tunggal?

1. AMenyisip di kepala
2. BMembaca elemen pertama
3. CMembuang elemen kepala
4. DMengakses elemen pada indeks i

Apakah yang berlaku apabila jadual cincang dicincang semula selepas faktor bebannya melebihi ambang?

1. AJadual yang lebih besar diperuntukkan dan setiap kunci disisip semula
2. BKunci tertua dipadam untuk memberi ruang
3. CHanya kunci yang berlanggar dipindahkan ke senarai limpahan baharu di hujung jadual
4. DKunci sedia ada disusun di tempat

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

1. ASenarai bersebelahan
2. BMatriks bersebelahan
3. CSatu tatasusunan bucu tersusun
4. DTimbunan binari sisi

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

1. ASetiap baris mempunyai tepat satu 1
2. BIa simetri pada pepenjuru utama
3. CIa sentiasa segi tiga atas
4. DPepenjuru utamanya sentiasa mengandungi satu

Struktur data manakah yang menyokong cache LRU (paling lama tidak digunakan) dengan get dan put O(1)?

1. APokok carian binari sahaja
2. BPeta cincang digabungkan dengan senarai berpaut dua hala
3. CSatu tatasusunan tersusun
4. DTindanan sahaja

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 menyimpan data tidak tersusun
3. CIa tidak memerlukan pengimbangan semula
4. DIa menggunakan memori kurang daripada mana-mana tatasusunan, jadi seluruh indeks sentiasa muat dalam memori utama