Lembaran kerja Struktur data dengan jawapan

Graf terdiri daripada:

1. AAkar dan daun sahaja
2. BBucu (nod) yang disambungkan oleh sisi
3. CBaris dan lajur
4. DKunci dan cincang sahaja

Dalam susunan manakah traversal preorder pokok binari melawat nod?

1. ASubpokok kiri, kemudian nod, kemudian subpokok kanan
2. BSubpokok kiri, kemudian subpokok kanan, kemudian nod
3. CPeringkat demi peringkat dari atas
4. DNod, kemudian subpokok kiri, kemudian subpokok kanan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

1. AData dan rujukan kepada nod seterusnya
2. BData dan rujukan kepada semua nod lain
3. CData sahaja
4. DData dan indeks

Dalam timbunan min binari yang disimpan dalam tatasusunan (indeks bermula pada 0), anak bagi nod pada indeks i berada pada:

1. Ai + 1 dan i + 2
2. B2i dan 2i + 1
3. Ci/2 dan i/2 + 1
4. D2i + 1 dan 2i + 2

Rangkaian jalan raya mempunyai 100,000 persimpangan, masing-masing disambungkan kepada kira-kira 4 yang lain. Perwakilan manakah yang paling sesuai?

1. AMatriks bersebelahan
2. BTimbunan binari sisi
3. CSenarai bersebelahan
4. DSatu tatasusunan bucu tersusun

Anda mempunyai rujukan kepada nod di tengah senarai. Dalam senarai manakah anda boleh membuangnya dalam O(1)?

1. ATatasusunan dinamik
2. BSenarai berpaut tunggal
3. CTatasusunan tersusun
4. DSenarai berpaut dua hala

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

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

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

1. ASetiap nod menyimpan satu kunci
2. BSemua daun berada pada kedalaman yang sama
3. CSetiap nod mempunyai tepat dua anak
4. DKunci disimpan hanya di akar