Lembaran kerja Struktur data dengan jawapan

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

1. ASama dengan nilai nod
2. BDalam susunan rawak
3. CLebih kecil daripada nilai nod
4. DLebih besar daripada nilai nod

Dalam graf, apakah kitaran?

1. ALaluan yang melawat setiap bucu
2. BLaluan yang bermula dan berakhir pada bucu yang sama
3. CSisi dengan pemberat sifar
4. DBucu tanpa sisi

Apakah yang mentakrifkan pokok binari?

1. ASetiap nod mempunyai tepat dua anak
2. BSetiap nod menyimpan nombor binari
3. CPokok itu mempunyai tepat dua peringkat
4. DSetiap nod mempunyai paling banyak dua anak

Bagaimanakah elemen baharu disisip ke dalam timbunan binari?

1. ALetakkan di akar dan gerakkannya ke bawah
2. BBina semula seluruh timbunan dari awal
3. CSisip di kedudukan tersusunnya dengan menganjak semua elemen yang lebih besar satu tempat ke kanan
4. DLetakkan di hujung tatasusunan dan gerakkannya ke atas selagi ia melanggar sifat timbunan

Apakah nilai ungkapan postfix 3 4 + 2 * ?

1. A10
2. B11
3. C24
4. D14

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

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

Mengapakah elemen tidak boleh sekadar dipadam daripada penapis Bloom piawai dengan mengosongkan bitnya?

1. ABit tersebut mungkin juga milik elemen lain, yang akan menyebabkan negatif palsu
2. BPemadaman akan meningkatkan kadar positif palsu kepada 100%
3. CBit dalam penapis Bloom tidak boleh diubah selepas dicipta
4. DPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang

Mengapakah pangkalan data sering menggunakan pokok B+ dan bukannya pokok-B biasa untuk indeks?

1. APokok B+ menggunakan nod dalaman binari, yang mengurangkan bilangan bacaan cakera
2. BPokok B+ tidak perlu diimbangkan
3. CPokok B+ menyimpan data hanya di akar
4. DSemua rekod berada dalam daun berpaut, yang menjadikan imbasan julat cekap