Lembaran kerja Struktur data dengan jawapan

Dalam senarai berpaut tunggal, setiap nod mengandungi:

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

Ketinggian pokok lazimnya ditakrifkan sebagai:

1. ABilangan anak bagi akar
2. BJumlah bilangan nod dalam pokok, termasuk akar dan setiap daun
3. CBilangan sisi pada laluan terpanjang dari akar ke daun
4. DBilangan daun dalam pokok

Dalam graf, apakah kitaran?

1. ALaluan yang bermula dan berakhir pada bucu yang sama
2. BBucu tanpa sisi
3. CLaluan yang melawat setiap bucu
4. DSisi dengan pemberat sifar

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

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

Dalam baris gilir bulat yang disimpan dalam tatasusunan berkapasiti n, bagaimanakah kedudukan seterusnya selepas indeks i dikira?

1. A(i − 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i + 1) mod n

Dalam jadual cincang yang menggunakan pengalamatan terbuka, apakah faktor beban maksimum yang mungkin?

1. A2
2. B0.5
3. CTiada maksimum
4. D1

Kerumitan masa decrease-key dalam timbunan binari (diberi kedudukan elemen) ialah:

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

Supaya jadual cincang berfungsi dengan betul, peraturan manakah yang mesti diikuti oleh cincang dan kesamaan?

1. ANilai cincang mesti nombor perdana
2. BKunci yang berbeza mesti mempunyai nilai cincang yang berbeza
3. CNilai cincang yang sama membayangkan kunci yang sama
4. DKunci yang sama mesti mempunyai nilai cincang yang sama