Lembaran kerja Struktur data dengan jawapan

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

1. AJadual cincang
2. BSenarai berpaut
3. CTindanan (stack)
4. DBaris gilir (queue)

Apakah yang mentakrifkan pokok binari?

1. APokok itu mempunyai tepat dua peringkat
2. BSetiap nod mempunyai tepat dua anak
3. CSetiap nod mempunyai paling banyak dua anak
4. DSetiap nod menyimpan nombor binari

Dalam graf, apakah kitaran?

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

Matriks bersebelahan bagi graf dengan V bucu menggunakan berapa banyak memori?

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

Jadual cincang bersaiz 7 menggunakan h(k) = k mod 7 dan penyiasatan linear. Selepas menyisip 10, di manakah 17 disimpan?

1. AIndeks 0
2. BIndeks 6
3. CIndeks 3
4. DIndeks 4

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. CTatasusunan dinamik
4. DSenarai berpaut dua hala

Apakah yang dilakukan oleh pokok splay selepas setiap akses?

1. AMewarnakan semula nod pada laluan carian
2. BMemutarkan nod yang diakses ke atas ke akar
3. CMembina semula seluruh pokok dalam bentuk seimbang
4. DMemindahkan nod yang diakses ke daun

Bagi setiap elemen tatasusunan anda mahu elemen lebih besar seterusnya di sebelah kanannya, dalam jumlah masa O(n). Struktur manakah yang membantu?

1. ABaris gilir yang menyimpan setiap pasangan elemen
2. BPokok carian binari yang dibina semula bagi setiap elemen
3. CJadual cincang semua elemen
4. DTindanan yang menyimpan elemen yang menunggu jawapannya