Lembaran kerja Struktur data dengan jawapan

Berapa banyak sisi yang ada pada pokok dengan n nod?

1. An + 1
2. Bn − 1
3. C2n
4. Dn

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

1. ADalam susunan rawak
2. BLebih kecil daripada nilai nod
3. CLebih besar daripada nilai nod
4. DSama dengan nilai nod

Apakah faktor beban jadual cincang?

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

Bagaimanakah anda mencari kunci minimum dalam pokok carian binari?

1. ALihat akar sahaja
2. BLawati setiap daun dan bandingkannya
3. CIkuti anak kanan dari akar sehingga tiada anak kanan
4. DIkuti anak kiri dari akar sehingga tiada anak kiri

Pokok AVL dan pokok merah-hitam menjamin:

1. ATiada nod mempunyai dua anak
2. BKetinggian O(log n) melalui pengimbangan semula
3. CKunci disimpan mengikut susunan sisipan
4. DCarian masa malar dalam setiap kes

Apakah yang benar tentang matriks bersebelahan bagi graf tidak berarah?

1. APepenjuru utamanya sentiasa mengandungi satu
2. BSetiap baris mempunyai tepat satu 1
3. CIa simetri pada pepenjuru utama
4. DIa sentiasa segi tiga atas

Bagaimanakah anda boleh mengesan sama ada senarai berpaut tunggal mengandungi kitaran menggunakan memori tambahan O(1)?

1. AKira nod sehingga bilangan melebihi medan panjang senarai
2. BGerakkan satu penuding satu langkah dan satu lagi dua langkah dan semak sama ada mereka bertemu
3. CIsih senarai dan cari pendua
4. DSimpan setiap nod yang dilawati dalam set cincang

Sifat manakah yang mengekalkan setiap pokok-B seimbang dengan sempurna?

1. ASemua daun berada pada kedalaman yang sama
2. BSetiap nod mempunyai tepat dua anak
3. CKunci disimpan hanya di akar
4. DSetiap nod menyimpan satu kunci