Lembaran kerja Struktur data dengan jawapan

Apakah sifat timbunan maks?

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

Apakah graf berpemberat?

1. AGraf yang setiap sisinya mempunyai nilai berangka seperti kos atau jarak
2. BGraf yang mempunyai lebih banyak sisi daripada bucu
3. CGraf yang disimpan pada cakera
4. DGraf yang sesetengah bucunya lebih berat daripada yang lain kerana mempunyai lebih banyak sisi

Dalam susunan manakah traversal postorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian subpokok kanan, kemudian nod
2. BSubpokok kiri, kemudian nod, kemudian subpokok kanan
3. CNod, kemudian subpokok kiri, kemudian subpokok kanan
4. DSubpokok kanan, kemudian nod, kemudian subpokok kiri

Mengapakah menyusuri tatasusunan selalunya jauh lebih pantas dalam praktik berbanding menyusuri senarai berpaut yang sama panjang?

1. AElemen tatasusunan bersebelahan, jadi ia menggunakan cache CPU dengan baik
2. BTatasusunan menggunakan lebih sedikit arahan untuk membandingkan nilai
3. CSenarai berpaut sentiasa menyimpan elemen pada cakera
4. DTraversal tatasusunan O(1) secara keseluruhan manakala traversal senarai berpaut O(n)

Apakah kos menyisip elemen di tengah tatasusunan dengan n elemen?

1. AO(n²), kerana setiap elemen bergerak n kali
2. BO(log n), kerana carian binari
3. CO(n), kerana elemen kemudian mesti dianjak
4. DO(1), kerana indeks diketahui

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

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

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. BBit dalam penapis Bloom tidak boleh diubah selepas dicipta
3. CPenapis Bloom menyimpan elemen penuh, yang tidak dapat dikesan semula selepas dicincang
4. DPemadaman akan meningkatkan kadar positif palsu kepada 100%

Apakah kos masa dan ruang tambahan untuk membalikkan senarai berpaut tunggal di tempat?

1. AMasa O(n) dan ruang tambahan O(1)
2. BMasa O(n log n) dan ruang tambahan O(1)
3. CMasa O(1) dan ruang tambahan O(1)
4. DMasa O(n) dan ruang tambahan O(n)