Lembaran kerja Struktur data dengan jawapan

Apakah yang terkandung dalam setiap nod senarai berpaut dua hala?

1. AData dan dua penuding, satu ke nod seterusnya dan satu ke nod selepas itu
2. BData, penuding ke nod seterusnya dan penuding ke nod sebelumnya
3. CData dan penuding ke nod seterusnya sahaja
4. DDua salinan data dan satu penuding

Graf terdiri daripada:

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

Struktur data manakah yang paling sesuai untuk ciri "buat asal" (undo) dalam editor teks?

1. ABaris gilir (queue)
2. BTindanan (stack)
3. CSet cincang
4. DGraf

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

1. ASenarai berpaut tunggal
2. BTatasusunan tersusun
3. CSenarai berpaut dua hala
4. DTatasusunan dinamik

Berapa lamakah masa untuk menyemak sama ada sisi (u, v) wujud menggunakan matriks bersebelahan?

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

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

1. Ai/2 dan i/2 + 1
2. B2i + 1 dan 2i + 2
3. C2i dan 2i + 1
4. Di + 1 dan i + 2

Kunci 5, 3, 8, 1 disisip mengikut susunan ini ke dalam timbunan min binari berasaskan tatasusunan yang kosong. Apakah tatasusunan akhir?

1. A[1, 5, 8, 3]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 3, 5, 8]

Pernyataan manakah tentang isihan timbunan (heapsort) yang betul?

1. AIa berjalan dalam masa O(n) pada sebarang input
2. BIa stabil dan memerlukan memori tambahan O(n)
3. CIa mengisih di tempat dalam masa kes terburuk O(n log n) tetapi tidak stabil
4. DIa memerlukan pokok carian binari sebagai storan tambahan, jadi ia menggunakan memori tambahan O(n)