Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

1. AKunci setiap induk lebih besar daripada atau sama dengan kunci anaknya
2. BKunci disusun dari kiri ke kanan
3. CSemua daun mengandungi kunci maksimum
4. DKunci setiap anak kiri lebih besar daripada atau sama dengan kunci adik-beradik kanannya

Apakah akar pokok?

1. AMana-mana nod di tengah
2. BNod yang tiada anak
3. CNod dengan nilai terbesar
4. DNod teratas yang tiada induk

Dalam graf, apakah kitaran?

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

Apakah kerumitan masa mencari kunci dalam pokok carian binari yang seimbang?

1. AO(1)
2. BO(log n)
3. CO(n log n)
4. DO(n)

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

1. A2^h
2. B2^h+1 − 1
3. Ch²
4. D2h + 1

Sesuatu nod dalam pokok carian binari mempunyai subpokok kanan. Di manakah pengganti in-order-nya?

1. AInduknya, sentiasa
2. BAnak kanannya, sentiasa
3. CNod paling kiri dalam subpokok kanannya
4. DNod paling kanan dalam subpokok kirinya

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

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

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

1. APeta cincang digabungkan dengan senarai berpaut dua hala
2. BTindanan sahaja
3. CSatu tatasusunan tersusun
4. DPokok carian binari sahaja