Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan rujukan kepada nod seterusnya
2. BData dan indeks
3. CData sahaja
4. DData dan rujukan kepada semua nod lain

Dalam pokok carian binari, nilai dalam subpokok kiri bagi sesuatu nod adalah:

1. ASama dengan nilai nod
2. BLebih kecil daripada nilai nod
3. CDalam susunan rawak
4. DLebih besar daripada nilai nod

Struktur manakah yang lazimnya digunakan untuk melaksanakan baris gilir keutamaan?

1. ATimbunan (heap)
2. BRentetan
3. CTindanan (stack)
4. DSenarai berpaut tunggal tanpa susunan

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. ALawati setiap daun dan bandingkannya
2. BIkuti anak kiri dari akar sehingga tiada anak kiri
3. CIkuti anak kanan dari akar sehingga tiada anak kanan
4. DLihat akar sahaja

Berapa banyak nod yang ada pada pokok binari sempurna berketinggian h, dengan ketinggian dikira dalam sisi?

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

Mengapakah timbunan binari boleh disimpan dalam tatasusunan tanpa sebarang penuding?

1. ASemua kunci dalam timbunan adalah sama
2. BTimbunan tidak pernah mengandungi lebih daripada 100 elemen
3. CTatasusunan secara automatik mengekalkan kunci dalam susunan tersusun, jadi tiada penuding diperlukan
4. DIa pokok binari lengkap, jadi kedudukan mengikut formula indeks yang mudah

Masalah penyiasatan linear manakah yang terutamanya dikurangkan oleh pencincangan berganda?

1. AKos O(n) untuk membaca nilai sesuatu kunci
2. BKeperluan untuk menyimpan kunci dalam jadual
3. CKeperluan untuk fungsi cincang
4. DPengelompokan primer, di mana larian panjang slot yang diduduki terbentuk

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

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