Lembaran kerja Struktur data dengan jawapan

Graf terdiri daripada:

1. AKunci dan cincang sahaja
2. BBaris dan lajur
3. CBucu (nod) yang disambungkan oleh sisi
4. DAkar dan daun sahaja

Struktur data manakah yang berfungsi mengikut prinsip "masuk terakhir, keluar dahulu"?

1. AJadual cincang
2. BBaris gilir (queue)
3. CSenarai berpaut
4. DTindanan (stack)

Apakah deque (baris gilir dua hujung)?

1. ABaris gilir yang disusun mengikut keutamaan
2. BStruktur yang membenarkan sisipan dan pembuangan di kedua-dua hujung
3. CDua baris gilir berasingan yang berkongsi satu tatasusunan
4. DBaris gilir yang hanya membenarkan pembuangan di belakang

Berapa banyak memori yang digunakan oleh senarai bersebelahan bagi graf dengan V bucu dan E sisi?

1. AO(E²)
2. BO(V + E)
3. CO(V × E)
4. DO(V²)

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 yang benar tentang matriks bersebelahan bagi graf tidak berarah?

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

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

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

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